set 仿函数
2022年8月12日22:11:54
注意实现仿函数的时候最后面要加const
仿函数概念
1. 尽管函数指针被广泛用于实现函数回调，但C++还提供了一个重要的实现回调函数的方法，那就是函数对象。
2. functor，翻译成函数对象，伪函数，它是是重载了"()"操作符的普通类对象。从语法上讲，它与普通函数行为类似。
3. functional 头文件中包含的 greater<> 与 less<> 就是函数对象。
下面举出 greater<int> 和 less<int> 的简易实现原理，set/setmulti 容器就是调用函数对象的 operator() 方法去比较两个值的大小。
因为重载了()，greater 或 less 这两个函数对象（别纠结这是struct 还是 class），你完全可以吧他们当做函数去使用，
|
//仿函数 class myComper { public: //重载（） bool operator()(int v1, int v2) const { return v1 > v2; } }; |
|
template<class T,class T2> void printSet(set<T,T2> &a) { for (auto it = a.begin(); it != a.end(); ++it) { cout << (*it) << endl; } }
//仿函数 class myComper { public: //重载（） bool operator()(int v1, int v2) const { return v1 > v2; } };
void test04() { //从大到小的排序 //set<int,数据类型> iset = { 1,2,3,5,6,9,4,7,8 };所以这块需要仿函数 set<int, myComper> iset; iset = { 1,2,3,5,6,9,4,7,8 }; printSet(iset); }
|
