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

我有以下代码:

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值对列表进行排序？

最佳答案

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

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;});

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

关于c++ - 如何根据结构的字段之一对结构指针列表进行排序？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/8068672/