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

How can I sort a list of struct pointers according to one of the struct's fields?

本文关键字：列表 指针 结构 排序 何根 结构体 字段      更新时间：2023-10-16

我有这样的代码:

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

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

使用lambda:

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

如果nod的正常或自然排序是按成本排序的，那么您可能需要定义它的operator<来这样做:

struct nod{
    nod*vCap; 
    int vCost;
    char vInfo;
    bool operator<(nod const &other)  { return vCost < other.vCost; }
};

那么，当然，您几乎肯定想要创建list<nod>而不是list<nod*>。完成后，在列表中排序项将仅为vList.sort();。

顺便说一句，您还需要修复nod定义中的一个错别字(在vCost和vInfo的定义之间使用逗号而不是分号)。

相关文章：