C + + qsort問題

Question

我寫了以下嘗試使用qsort（）函數。我的目標是輸入幾行文本並打印每個單詞的字母列表。這段代碼每次運行時崩潰，我不知道爲什麼或者如何修復它。我還需要添加一些內容來計算單詞出現的次數，並將其打印出來，但我非常確定該怎麼做。任何建議都會非常有幫助。謝謝！

#include <algorithm> 
#include <iostream> 
#include <string> 
using namespace std; 

struct to_lower 
{ 
    int operator() (int ch) 
    { 
    return tolower (ch); 
    } 
}; 

int compare (const void * a, const void * b) 
{ 
    //return (*(int*)a - *(int*)b); 
    return (strcmp(*(const char **)a, *(const char **)b)); 
} 

int main() 
{ 
    string list[900]; 
    int nLength; 
    int i=0, q=0; 
    string nTemp; 
    int word[900]; 

    cout 
     << "Enter some lines of text " 
     << "(Enter Ctrl-Z on a line by itself to exit)\n" 
     << endl; 

    while (!cin.eof()) 
    { 
    cin >> list[i]; 

    transform(list[i].begin(), list[i].end(), list[i].begin(), to_lower()); 
    word[q]=1; 

    if (list[i]==list[i-1]) 
    { 
     word[q]=+1; 
    } 
    i++; 
    } 

    nLength = i; 

    cout << "The sorted words would be:\n"; 

    qsort(list, nLength, sizeof list[0],&compare); 

    int n; 
    for (n = 0; n < nLength; n++) 
    { 
    cout <<" \n"<< n << list[n]<< word[n]; 
    } 
    return 0; 
} 

Answer 1

std::string不是char*爲您的qsort比較函數假裝。另外，你不應該在C++對象中使用qsort。 qsort不知道對象，不會調用複製構造函數，並可能會損壞內部結構。

當i = 0時，使用list [i-1]是個bug。

您需要在排序後計算出您的重複單詞，否則您不能保證重複單元彼此相鄰。