c++ - 为什么 Vector 不排序？

Question

我正在解决一个关于 oj 的问题。但是突然发现vector<char*>不会按我的目的排序。我究竟做错了什么？如果有人能让我清楚这个问题......问题描述很简单，你只需要从输入文件中取出单词并对其进行排序。这是我所做的，但它不会排序:

vector<char*>V;
char str[501][201];
int l=0;
char str1[]= {'~','.','\n','\r',' ','!','@','#','$','%','^','&','*','(',')','+','-','_','=','{','}','[',']',':',';','"','<','>','?','/','|'};
while(gets(str[l++]))
{

    for(int i=0; str[l-1][i]; i++)
    {
        if(str[l-1][i]>='A' && str[l-1][i]<='Z')str[l-1][i]=str[l-1][i]-'A'+'a';
    }
    char *pch;
    pch=strtok(str[l-1],str1);
    while(pch!=NULL)
    {
        // printf("%s\n",pch);
        V.push_back(pch);
        pch=strtok(NULL,str1);
    }
}

sort(V.begin(),V.end());

for(vector<char*>::iterator it=V.begin(); it!=V.end(); it++)
    cout<<*it<<endl;

Answer 1

应用于 char * 时, <运算符(sort() 默认为)按指针值排序，而不是按字典顺序。您需要提供自定义比较器。在 C++11 中，这相当简单:

sort(V.begin(), V.end(),
     [](char const * a, char const * b) { return strcmp(a, b) < 0; });

如果您的编译器不支持 lambda，您必须在函数外声明一个合适的比较器:

struct CStringLess {
    bool operator()(char const * a, char const * b) const {
        return strcmp(a, b) < 0;
    }
};
⋮
sort(V.begin(), V.end(), CStringLess());

您遇到的另一个问题是 str1不是空终止的，如strtok()需要。但与其将其添加到末尾，不如将其重新定义为 C 字符串，这样更简洁并且免费为您提供空终止符:

char * str1 = "~.\n\r !@#$%^&*()+-_={}[]:;\"<>?/|";