当前位置 : 主页 > 编程语言 > c++ >

c – 如何仅使用粘合剂在地图中查找值

来源:互联网 收集:自由互联 发布时间:2021-06-23
在地图的第二个值中搜索我使用如下内容: typedef std::mapint, int CMyList;static CMyList myList;templateclass t struct second_equal{ typename typedef t::mapped_type mapped_type; typename typedef t::value_type value_type; se
在地图的第二个值中搜索我使用如下内容:

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_type中选择第一个或第二个元素.
使用绑定器将值(i)绑定到std :: equal_to函数的一个参数.
使用composer将selector的输出用作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);
网友评论