c++ - 如何根据结构的字段之一对结构指针列表进行排序？

Question

我有这个代码:

struct nod
{
    nod *vCap;
    int vCost;
    char vInfo;
}; 

list<nod*> vList;

for (int i = 9; i >= 0; i--) 
{
    nod *vTmp;
    vTmp->vCost=i;
    vTmp->vInfo='a';
    vList.push_back(vTmp);
}

如何按 vCost 值对列表进行排序？

Answer 1

您需要一个自定义比较器来比较您感兴趣的字段:

struct compare_nod_by_cost {
    bool operator()(nod const * a, nod const * b) {
        return a->vCost < b->vCost;
    }
};

然后你可以提供它作为 list::sort 的比较器:

vList.sort(compare_nod_by_cost());

在 C++11 中，您可以将其压缩为 lambda:

vList.sort([](nod const * a, nod const * b) {return a->vCost < b->vCost;});

(请注意，您几乎肯定希望在列表中存储对象而不是指针；在这种情况下，将比较器的指针参数更改为引用)。