如何在C++中创建带有自定义比较器的std::set
How to create a std::set with custom comparator in C++?
如何创建一组对,其中的元素(对)使用自定义布尔函数进行排序?我写
set <pair<int,int>,compare> myset;
并得到错误:参数2的类型/值不匹配,应为类型,得到"compare"
我已将"比较"定义为
bool compare(pair <int,int> g1, pair <int,int> g2)
{
return (g1.second-g1.first > g2.second-g2.first);
}
当然还有
#include <vector>
#include <set>
方法1:使用函子
编写一个重载operator()
的类,以便可以像函数一样调用它:
struct compare {
bool operator() (const pair<int,int> &lhs, const pair<int,int> &rhs) const{
return (lhs.second-lhs.first > rhs.second-rhs.first);
}
};
然后,您可以使用类名作为类型参数
set<pair<int,int>, compare> myset;
方法2:使用函数指针
假设compare
是您想要使用的函数:
set<pair<int,int>, bool(*)(const pair<int,int> &lhs,
const pair<int,int> &rhs)
> myset(&compare);
您应该使用一个函数对象。以下是的示例
#include <iostream>
#include <set>
#include <utility>
struct Compare
{
bool operator ()( const std::pair<int, int> &p1,
const std::pair<int, int> &p2 ) const
{
return ( p1.second - p1.first > p2.second - p2.first );
}
};
int main()
{
std::set<std::pair<int, int>, Compare> s;
return 0;
}
相关文章:
- std::设置自定义比较器
- 带自定义比较器的最小优先级队列
- 优先级队列自定义比较器
- 什么是自定义比较器以及如何在 C++ 的排序函数中使用它?
- 没有默认构造函数作为模板参数的自定义比较器
- set_intersection使用自定义设置比较器
- 比较迭代器会使程序崩溃,而不会在自定义气泡排序实现中出现错误
- 使用迭代器的自定义比较器函数
- Cython中带有自定义比较器的优先级队列
- gtest 期望无序元素与自定义比较器/匹配器一起使用
- 定义具有非标准签名的自定义映射比较器
- 为什么在类或结构中传递自定义比较器函数?
- 在priority_queue中使用默认容器但自定义比较器
- 是否有任何统一的方法可以在 c++ 中创建自定义比较器?
- C++ priority_queue与自定义比较器并删除任何项目
- 如何在 C++11 中将 std::max 与自定义比较器一起使用?
- 通过函数指针对类内的 STL SET 使用自定义比较器
- C#二进制编写器自定义
- QList 作为 qt 设计器自定义小部件中的一个属性
- std::sort - 正在传递错误的比较器未定义的行为