对字符串数组进行排序

Question

我需要对此函数进行快速提示。所以基本上我有这个结构，由一个类使用。

#include <cstring> 
#include <iostream> 
using namespace std; 

struct postazione{ 
    char* nome; 
    bool occupato; 
}; 

class Aula{ 
    int qntpst; 
    postazione * vett; 
    bool full(const Aula&); 
public: 
    Aula(int); 
    bool aggiungi(const char*); 
    friend ostream& operator<<(ostream&, const Aula&); 
    Aula& elimina(int); 
    Aula(const Aula&); 
    Aula& operator!(); 
    ~Aula(); 
}; 

即，阵列的每个元素是一个字符串和一个bool，但最后一个现在并不重要。

这个！运算符必须按字母顺序对数组进行排序。

下面是我试图做到这一点。

Aula& Aula::operator!(){ 
    int qnt=0; 
    for(int i=0;i<qntpst;i++) 
      if(vett[i].occupato) 
        qnt++; 
    if(qnt!=qntpst) 
      return *this; 
    char *temp; 
    for(int i=0;i<qntpst-1;i++){ 
      for(int j=i+1;j<qntpst;j++){ 
        if(strcmp(vett[i].nome,vett[j].nome)>0){ 
          temp=new char[strlen(vett[i].nome)+1]; 
          strcpy(vett[i].nome,temp); 
          delete [] vett[i].nome; 
          vett[i].nome=new char[strlen(vett[j].nome)+1]; 
          strcpy(vett[i].nome,vett[j].nome); 
          delete [] vett[j].nome; 
          vett[j].nome=new char[strlen(temp)+1]; 
          strcpy(vett[j].nome,temp); 
          delete temp; 
        } 
      } 
    } 
    return *this; 
} 

首先7行检查，如果该数组的每个元素的每个布尔为真，否则将不会执行。然后它开始排序。 这就是我试图做到这一点，但它不起作用。

P.S.解决方案必须使用辅助指针，如下所示： aux=i; i=j; j=aux;

Answer 1

您不会将任何内容复制到临时指针。

变化

strcpy(vett[i].nome,temp); 

到

strcpy(temp, vett[i].nome); 

而且，我只想说，你正在使用的方法极其低效而且容易造成问题。我会为你的类定义一个比较函数，并使用std :: sort（）。而且，请下次提供更多信息，输入和输出与预期的输出一样，它有帮助。

Answer 2

快速提示。

1. 请勿使用operator!()进行排序。使用一个名为sort()的函数。 operator!()通常做一个非常不同的事情，并用它来排序会让你的代码更难理解。
2. 请勿在头文件中使用using namespace std（或在依赖它的类定义之前）。有很多关于为什么在互联网上的解释。
3. 使用标准的C++库功能，而不是像现在这样滚动自己的功能。

例如，下面省略了构造函数之类的东西，但确实找到了90％的东西。由于没有担心内存管理，得到了算法来排序的权利，等等等等

#include <string> 
#include <vector> 
#include <algorithm> 

struct postazione 
{ 
    std::string nome; 
    bool occupato; 
    bool operator<(const postazione & other) const 
     { 
      return nome < other.nome; // std::string supports this 
     }; 
}; 


class Aula 
{ 
     std::vector<postazione> data; 
    public: 
     // constructors, destructors, etc 

     void sort() // sort the current vector 
     { 
      std::sort(data.begin(), data.end()); // this sorts using the order defined by postazione::operator<() 
     }   

     Aula Sorted() const // return a sorted copy of ourselves 
     { 
      Aula temp(*this); // copy ourself 
      temp.sort();   // sort the copy 
      return temp;   // return sorted copy 
     }; 
}; 

要认识到的一点是，std::string，std::vector保持原有尺寸的轨道，并调整（以及其他的C++库容器）他们自己干净的时候需要。

请阅读std::string和std::vector以了解您需要如何管理它们（设置内容，更新等）。