c++中怎么自定义sort的比较函数_C++ std::sort自定义比较函数指南（自定义.函数.指南.sort._C...）

使用函数指针可实现自定义排序，需传入满足严格弱序的比较函数作为std::sort的第三参数。

c++中怎么自定义sort的比较函数_c++ std::sort自定义比较函数指南

在C++中使用std::sort时，如果需要对自定义类型排序或改变默认排序规则，可以通过自定义比较函数实现。关键在于传入一个满足严格弱序的可调用对象作为第三个参数。

函数指针方式

最直接的方式是定义一个普通函数，然后将函数名作为参数传入

std::sort</)</p>
<font color="#000000">
<ul>
  <li>函数必须返回bool

类型

参数为两个待比较元素的引用（通常用const T&）

当第一个参数应排在第二个之前时返回true

例如按整数降序排列：

bool cmp(int a, int b) { return a > b; }
std::vector<int> vec = {3, 1, 4, 1, 5};
std::sort(vec.begin(), vec.end(), cmp);

仿函数（函数对象）

定义一个重载了operator()的结构体或类，适合需要保存状态的场景。

例如按绝对值排序：

HyperWrite

AI写作助手帮助你创作内容更自信

54 查看详情 HyperWrite

struct CmpAbs {
  bool operator()(int a, int b) const {
    return abs(a) < abs(b);
  }
};
std::sort(vec.begin(), vec.end(), CmpAbs{});

Lambda表达式（推荐）

C++11起支持lambda，写法更简洁灵活，适合简单逻辑。

例如对二维点按横坐标升序、纵坐标降序排列：

std::vector<std::pair<int, int>> points = {{1,2}, {1,3}, {2,1}};
std::sort(points.begin(), points.end(), [](const auto& a, const auto& b) {
if (a.first != b.first) return a.first < b.first;
return a.second > b.second;
});

注意事项

比较函数必须满足“严格弱序”：不可自反（cmp(a,a)==false），且具有传递性。否则会导致未定义行为。

若使用类成员函数作为比较器，需声明为static，否则隐含的this指针会导致签名不匹配。

基本上就这些。优先使用lambda，逻辑复杂时选仿函数，老项目兼容考虑函数指针。

以上就是c++++中怎么自定义sort的比较函数_C++ std::sort自定义比较函数指南的详细内容，更多请关注知识资源分享宝库其它相关文章！

相关标签： c++ sort 指针对象大家都在看： c++中怎么连接两个string_c++ string字符串拼接方法 c++中CMake如何使用_CMake构建c++项目入门指南 c++中如何进行网络编程socket_C++ socket套接字网络编程入门 c++中布尔类型bool怎么用_c++布尔类型bool使用详解 c++中如何避免内存泄漏_c++内存泄漏常见原因与避免方法