自定义priority_queue，equal_range比较函数

1、自定义priority_queue

对 map, set, priority_queue 传入仿函数
仿函数functor的英文解释为something that performs a function，即其行为类似函数的东西。C++中的仿函数是通过在类中重载()运算符实现，使你可以像使用函数一样来创建类的对象。要求传入仿函数的地方也很好理解，一般C++模板，尖括号<>里面放的是类型，自然这需要比较器的时候传入的也是比较器的类型，这就是用到仿函数的地方。

1.1 通过decltype来声明cmp类型

 auto cmp = [](int left, int right) { return (left ^ 1) < (right ^ 1);};
 std::priority_queue<int, std::vector<int>, decltype(cmp)> q3(cmp);

1.2 自定义仿函数

struct comp
{
    /* const 这里编译没有约束，但是对于明确的不可变参加上更严谨 */
    bool operator() (const Node& a, const Node& b) const
    {
        return a.value > b.value;
    }
};
priority_queue<Node, vector<Node>, classcomp> priQue;

1.3 重载<运算符

struct Node
{
    int value;
    /* 注意点：这里的 const 不可少编译约束 */
    bool operator < (const Node& compNode) const
    {
        return this->value < compNode.value;
    }
};
priority_queue<Node> priQue; 

2、自定义equal_range

struct S
{
    int number;
    char name;
    // 注意：此比较运算符忽略 name
    bool operator< ( const S& s ) const { return number < s.number; }
};

struct Comp
{
   bool operator() ( const S& s, int i ) const { return s.number < i; } // lower_bound
   bool operator() ( int i, const S& s ) const { return i < s.number; } // upper_bound
};

auto p2 = std::equal_range(vec.begin(),vec.end(), 2, Comp{});

C++ 自定义比较：仿函数、函数与重载操作符