用字符串和整數對排序矢量

Question

CMP

bool cmp(const pair<string, long> &p1, const pair<string, long> &p2){
if(p1.second!=p2.second)
return p1.second < p2.second;
return strcmp(p1.first.c_str(),p2.first.c_str()); }

大家好，

我正在嘗試根據對的second元素pair vector進行排序。 如果second對對元素相等，那么我比較first所述的元件pair 。

我正在使用上面的代碼對包含string和int pair的vector進行排序。 我正在使用sort_heap(vector.begin(),vector.end(),cmp);調用排序函數sort_heap(vector.begin(),vector.end(),cmp); 。 但這似乎沒有按預期工作。

Answer 1

只需使用operator<作為字符串：

bool cmp(const pair<string, long> &p1, const pair<string, long> &p2)
{
    if(p1.second!=p2.second)
        return p1.second < p2.second;
    return p1.first < p2.first;
}

strcmp返回一個負數，如果第一個是“小於”第二個（這就是你所關心的），如果它們相等則返回0，如果第二個小於第一個，則返回正數。 所以，如果你想使用strcmp，你會這樣做：

return strcmp(p1.first.c_str(), p2.first.c_str()) < 0;

但我不明白為什么你會這樣做。