首页 > 后端开发 > C++ > 如何根据 C 中的第二个元素对向量对进行排序?

如何根据 C 中的第二个元素对向量对进行排序?

Mary-Kate Olsen
发布: 2024-12-10 22:35:11
原创
654 人浏览过

How Can I Sort a Vector of Pairs Based on the Second Element in C  ?

使用第二个元素对向量对进行排序

根据第二个元素对向量对进行排序是一项常见的编程任务。本文探讨了使用现有 STL 组件和 std::less 来实现此目的的各种方法。

方法 1:自定义比较器

自定义比较器是一种常见方法。创建一个具有重写的operator()函数的结构体,该函数根据第二个元素对对进行比较。例如:

struct sort_pred {
    bool operator()(const std::pair<int, int>& left, const std::pair<int, int>& right) {
        return left.second < right.second;
    }
};
登录后复制

然后,将此比较器作为第三个参数调用 sort():

std::sort(vec.begin(), vec.end(), sort_pred());
登录后复制

方法 2:Lambda 表达式 (C 11)

在 C 11 中,您可以使用 lambda 表达式来定义比较函数:

std::sort(vec.begin(), vec.end(), [](const std::pair<int, int>& left, const std::pair<int, int>& right) {
    return left.second < right.second;
});
登录后复制

方法 3:基于通用模板的比较器 (C 11)

对于可重用代码,创建一个基于通用模板的比较器:

template <class T1, class T2, class Pred = std::less<T2>>
struct sort_pair_second {
    bool operator()(const std::pair<T1, T2>& left, const std::pair<T1, T2>& right) {
        Pred p;
        return p(left.second, right.second);
    }
};
登录后复制

然后,使用这个基于模板的方法调用 sort()比较器:

std::sort(vec.begin(), vec.end(), sort_pair_second<int, int>());
登录后复制

推荐

为了可重用性,基于通用模板的比较器是一个强大的选项。然而,为了简单起见,编写自定义比较器或 lambda 表达式通常就足够了。

以上是如何根据 C 中的第二个元素对向量对进行排序?的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板