如何对向量进行排序？

Question

#include <algorithm>

bool comparisonFunc(char* c1, char* c2)
{
     return strcmp(c1, c2) ? 0 : 1;
}

vector<char*> myVec;
vector<char*>::iterator itr;
sort(myVec.begin(), myVec.end(), comparisonFunc)

这是正确的还是有更好的方法？

Answer 1

std::sort需要一个“小于”谓词。您应该像这样实现您的 comparisonFunc() ：（

bool comparisonFunc(const char *c1, const char *c2)
{
    return strcmp(c1, c2) < 0;
}

注意 const；它们很重要。）

您当前的实现不可能工作，因为您只是返回如果值是否相等。这些信息不足以进行排序 - 您需要知道哪一个较小，哪一个较大（当然，除非值相等）。

Answer 2

使用现代 C++，您可以内联定义比较方法：

std::vector<const char*> strings;
/* fill strings vector */
std::sort(strings.begin(), strings.end(), [](const char* lhs, const char* rhs) {
    return strcmp(lhs, rhs) < 0;
});

请注意，strcmp 返回 -1/0/+1 来指示序数，因此 0 比较。

Answer 3

我更经常想要对指向记录的指针向量进行排序，而不仅仅是普通的 C 字符串...

    template<>
    struct std::less<const foo*>
    {
       bool operator()(const foo* lhs, const foo* rhs) const
       {
          return strcmp(lhs->key, rhs->key);
       }
    };

这重新定义了 foo* 的比较，以便默认比较在排序中起作用。对我来说，这种风格更具声明性，而另一种风格则更具程序性。如果您需要多次订购，则使用默认值是有问题的；如果您想确保 foo*s 的所有有序集合都按相同的顺序排列，那就很好。

std::vector<foo*> db;
std::sort(db.begin(), db.end());