c++ - 如何对 vector 进行排序？

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；它们很重要。)

您当前的实现可能无法正常工作，因为您只是在值是否相等时返回。这些信息不足以进行排序 - 您需要知道哪个较小，哪个较大(当然，除非值相等)。