c++ STL sort 带有额外的参数 'invalid operator <'

Question

我正在尝试使用此处自定义的比较规则对一个不太小的字符串 vector 进行排序:

  bool lexGraph(string const &str1, string const &str2)
{
    string::const_iterator i1 = str1.begin(), i2 = str2.begin();

    while((i1 < str1.end()) && (i2 < str2.end()))
    {
        if(*i1 == ' ')
        {
            i1++;
            continue;
        }
        if(*i2 == ' ')
        {
            i2++;
            continue;
        }
        if(toupper(*i1) < toupper(*i2))
        {
            return true;
        }
        if(toupper(*i1) > toupper(*i2))
        {
            return false;
        }
        i1++, i2++;
    }
    return (str1.length() <= str2.length());
}

我在这个循环中使用它:

vector<string> subset;
    ifstream fin(input);
    ofstream fout(output);
    string buff;
    for(long i = 0; i < 241; i++) 
    {
        getline(fin,buff);
        buff += '\n';
        subset.push_back(buff);

    }
sort(subset.begin(), subset.end(),lexGraph);

我发现当 vector 大于 240 时会发生溢出错误。我发现如果我使用较小的文件，这个数字甚至会变得更小。此外，字符串永远不会很大。如果我将我的功能缩减为

bool lexGraph(string const &str1, string const &str2)
{
    return (str1.length() <= str2.length());
}

错误仍然存​​在。但是当我使用没有额外参数的 STL 排序时它不会。

所以，我不知道泄漏在哪里，我希望在这里得到一些提示。

Answer 1

您需要严格弱排序。当使用相同的字符串调用时，您的排序函数必须返回 false。如果与 <= 比较, 它不起作用。顺便说一句:我相信某些标准库实现具有诊断模式，可以为您捕获此错误。使用它，因为 C++ 中有足够多的绳索可以让你搬起石头砸自己的脚。