自定义STL容器比较函数可通过函数对象、函数指针或Lambda实现，用于控制排序行为。1. std::sort支持自定义比较规则，如降序或按结构体成员排序，推荐使用const引用避免拷贝；2. set/map通过模板参数传入比较器，可定义升序、降序或复杂逻辑（如Point坐标比较）；3. priority_queue默认大根堆，需自定义比较器实现小根堆，如返回a>b创建最小堆。Lambda适用于简单场景，仿函数适合复杂或复用情况。关键在于比较函数返回true时表示第一个参数应排在第二个之前，逻辑需保持一致。
在C++中，自定义STL容器的比较函数通常用于控制排序行为或实现特定逻辑的元素顺序。常见场景包括 std::sort、std::set、std::map、std::priority_queue 等需要比较元素的容器或算法。可以通过函数对象（仿函数）、函数指针或Lambda表达式来实现。
1. 自定义 std::sort 的比较函数
对数组或vector等序列容器排序时，可通过传入比较函数改变默认升序规则。
例如，对整数降序排序：
#include #include #include bool cmp(int a, int b) { return a > b; // 降序}int main() { std::vector vec = {3, 1, 4, 1, 5}; std::sort(vec.begin(), vec.end(), cmp); for (int x : vec) std::cout << x << " "; // 输出: 5 4 3 1 1}
也可以使用Lambda：
立即学习“C++免费学习笔记（深入）”；
std::sort(vec.begin(), vec.end(), [](int a, int b) { return a > b;});
2. 自定义类类型的排序规则
若元素是自定义结构体，需明确如何比较。
例如按学生分数排序：
struct Student { std::string name; int score;};std::vector students = {{"Alice", 85}, {"Bob", 90}, {"Charlie", 78}};std::sort(students.begin(), students.end(), [](const Student& a, const Student& b) { return a.score > b.score; // 分数高者在前});
注意：参数应使用const引用避免拷贝，提高效率。
3. 在 set 或 map 中使用自定义比较器
std::set 和 std::map 默认按键升序排列，若键为自定义类型或需不同顺序，需指定比较器作为模板参数。
例如，创建一个按降序排列的set：
struct greater_cmp { bool operator()(int a, int b) const { return a > b; }};std::set s = {3, 1, 4, 1, 5};// 遍历时输出: 5 4 3 1
对于结构体作为键的情况：
struct Point { int x, y;};struct ComparePoint { bool operator()(const Point& a, const Point& b) const { if (a.x != b.x) return a.x < b.x; return a.y < b.y; }};std::set points;
4. 自定义 priority_queue 的比较方式
priority_queue 默认是大根堆（最大值优先），若要小根堆，需自定义比较器。
例如创建最小堆：
auto cmp = [](int a, int b) { return a > b; };std::priority_queue<int, std::vector, decltype(cmp)> pq(cmp);pq.push(3); pq.push(1); pq.push(4);// 顶部是1
或使用结构体：
struct MinHeap { bool operator()(int a, int b) { return a > b; // 小的优先级高 }};std::priority_queue<int, std::vector, MinHeap> pq;
基本上就这些。关键是理解比较函数返回true时表示第一个参数应排在第二个之前。在排序中返回a
以上就是c++++怎么自定义STL容器的比较函数_c++排序与映射自定义比较器方法的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1480236.html
微信扫一扫 
支付宝扫一扫 
