学习C++ rbtree时发现第四个模板参数为 class _Compare,若不使用标准库自带的less<>等模板目前我只发现通过构造类编写operator()或通过std::function<>才能通过编译
#include <iostream>
#include <deque>
#include <bits/stl_tree.h>
#include <functional>
using namespace std;
template <class T>
struct identity : public unary_function<T, T>
{
const T &operator()(const T &x) const
{
return x;
}
};
struct Mycompare{
bool operator()(const int a,const int b){return a>b;}
};
int main()
{
//使用less<int>等模板
_Rb_tree<int, int, identity<int>, less<int>> tree1;
//自己建立class 重写operator()
_Rb_tree<int, int, identity<int>,Mycompare> tree2;
//在这里不能使用lambda,因为rbtree接受一个class
//_Rb_tree<int, int, identity<int>,std::function<bool(const int a, const int b)>> tree3;
//若想使用可使用std::function<>
_Rb_tree<int, int, identity<int>,std::function<bool(const int a, const int b)>> tree3;
return 0;
}