0

我正在解决一个关于 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;
4

1 回答 1

11

当应用于 时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 !@#$%^&*()+-_={}[]:;\"<>?/|";
于 2013-06-23T11:39:40.407 回答