比较 qsort 中的字符串

Question

每当我在 qsort 中比较字符串时，顺序都是完全错误的。 例如，输入是

45 4 9 22 2

但我的输出是

22 45 4 9 2

这是我的比较功能

int cmpString(const void *a, const void *b) {
  const Node *a1 = *(const Node **)a;
  const Node *b1 = *(const Node **)b;

  return a1->s.c_str() - b1->s.c_str();
}

不要告诉我使用 sort()，我不能为这个任务

Answer 1

这一行是您的代码的主要问题。

return a1->s.c_str() - b1->s.c_str();

这背后的原因是你在这里减去两个指针，这不是比较器在这种情况下应该做的。 Comparator 根据内容进行比较。

相反，试试这个：

int length1 = a1->s.size();
int length2 = b1->s.size();

for (int i = 0; i < min(length1, length2); i++) {
    if (a1->s[i] != b1->s[i]) { // if characters are not same, return difference of their ASCII values.
        return a1->s[i] - b1->s[i];
    }
}

return length1 - length2; // if they are same till now, then shorter string should appear first. That's why it is required.

建议：

如果您使用 C++ 编码，请使用 STL。 <algorithm>提供了一个很好的sort()函数，它允许你在不使用void *的情况下做同样的事情

更新：

正如user4581301正确建议的那样，您可以直接使用 std::string::compare 。

像这样：

return (a1->s).compare(b1->s);