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

您的qsort比较功能假装

std::string不是char*。此外，您永远不应该将qsort与C ++对象一起使用。 qsort不了解对象，也不会调用复制构造函数，可能会破坏内部结构。

当i = 0时，使用list [i-1]是一个错误。

您需要在排序后计算重复的单词，否则您无法保证副本彼此相邻。

C ++ qsort问题

1 个答案: