仿函数 greater less

仿函数

• 仿函数是一个类或布局体，通过重载 operator() 实现函数调用的效果。
  
• 仿函数是一个对象，可以包含成员变量，用于存储状态。
  
• 仿函数可以联合模板使用，使其支持多种范例。
  
• 仿函数通常是内联的（inline），性能可能比普通函数指针更高。
  

仿函数的使用

将仿函数作为参数传递

1. #include <iostream>
2. #include <vector>
3. #include <algorithm>
5. struct Printer {
6.     void operator()(int value) const {
7.         std::cout << value << " ";
8.     }
9. };
11. int main() {
12.     std::vector<int> vec = {1, 2, 3, 4, 5};
14.     // 使用仿函数 Printer 打印每个元素
15.     std::for_each(vec.begin(), vec.end(), Printer());  // 输出 1 2 3 4 5
16.     std::cout << std::endl;
18.     return 0;
19. }

复制代码

在 std::sort 中使用仿函数

1. #include <iostream>
2. #include <vector>
3. #include <algorithm>
5. struct GreaterThan {
6.     bool operator()(int a, int b) const {
7.         return a > b;
8.     }
9. };
11. int main() {
12.     std::vector<int> vec = {3, 1, 4, 2};
14.     // 使用仿函数 GreaterThan 进行降序排序
15.     std::sort(vec.begin(), vec.end(), GreaterThan());
17.     // 输出排序后的结果
18.     for (int num : vec) {
19.         std::cout << num << " ";  // 输出 4 3 2 1
20.     }
21.     std::cout << std::endl;
23.     return 0;
24. }

复制代码

greater less

std::greaterstd::less头文件<functional><functional>在 std::sort 中的使用std::sort(vec.begin(), vec.end(), std::greater<int>()); // 降序排序std::sort(vec.begin(), vec.end(), std::less<int>()); // 升序排序在 std::priority_queue 中的使用std::priority_queue<int, std::vector<int>, std::greater<int>> pq; // 小根堆std::priority_queue<int> pq; // 默认大根堆与 Lambda 的关系[](int a, int b) { return a > b; }[](int a, int b) { return a < b; }
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。