對字符串數組進行排序

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以瞭解您需要如何管理它們（設置內容，更新等）。