c++ - 如何仅使用活页夹在 map 中查找值

在 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));

问题:如何在不提供自写模板的情况下单行查找？

最佳答案

使用选择器从您从 map 获得的value_type中选择第一个或第二个元素。
使用绑定(bind)器将值(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);