c++ - 我如何仅使用 Binder 在 map 中找到值

Question

搜索 map 的第二个值时，我使用如下内容:

typedef std::map<int, int> CMyList;
static CMyList myList;

template<class t> struct second_equal
{
    typename typedef t::mapped_type mapped_type;
    typename typedef t::value_type value_type;

    second_equal(mapped_type f) : v(f)   {};
    bool operator()(const value_type &a) { return a.second == v;};

    mapped_type v;
};
...    
int i = 7;
CMyList::iterator it = std::find_if(myList.begin(), myList.end(), 
                                    second_equal<CMyList>(i));

问题:如何在不提供自写模板的情况下在一行中完成这样的查找？

Answer 1

使用选择器从您从 map 获得的 value_type 中选择第一个或第二个元素。使用联编程序将值 (i) 绑定(bind)到 std::equal_to 函数的参数之一。使用 Composer 将选择器的输出用作 equal_to 函数的另一个参数。

//stl version
CMyList::iterator it = std::find_if(
    myList.begin(), 
    myList.end(), 
    std::compose1(
        std::bind2nd(equal_to<CMyList::mapped_type>(), i), 
        std::select2nd<CMyList::value_type>())) ;

//Boost.Lambda or Boost.Bind version
CMyList::iterator it = std::find_if(
    myList.begin(), 
    myList.end(), 
    bind( &CMyList::mapped_type::second, _1)==i);