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

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

Answer 2

使用lambda：

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

Answer 3

如果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();。

只是FWIW，您还需要在nod的定义中修正拼写错误（您在vCost和vInfo的定义之间使用逗号而不是分号。

如何根据struct的某个字段对struct指针列表进行排序？

3 个答案: