如何仅使用活页夹在地图中查找值

Question

在地图的第二个值中搜索，我使用如下内容：

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

使用选择器从映射中获取的 value_type 选择第一个或第二个元素。
使用绑定器将值 (i) 绑定到 std::equal_to 函数的参数之一。
使用组合器将选择器的输出用作 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);

Answer 2

我自愿离开。 lambda 的问题是（除了 C++0x）你目前实际上不能使用像 _.second 这样的东西。

就个人而言，我因此使用：

template <class Second>
class CompareSecond
{
public:
  CompareSecond(Second const& t) : m_ref(t) {} // actual impl use Boost.callparams
  template <class First>
  bool operator()(std::pair<First,Second> const& p) const { return p.second == m_ref; }
private:
  Second const& m_ref;
};

将其与： 结合起来，

template <class Second>
CompareSecond<Second> compare_second(Second const& t)
{
  return CompareSecond<Second>(t);
}

以获得自动类型推导。

这样我就可以写

CMyList::iterator it = std::find_if(myList.begin(), myList.end(), compare_second(i));

True，它不使用活页夹。

但至少，我的内容是可读且易于理解的，在我看来，这比巧妙的技巧更胜一筹。

注意：
实际上，我已经将 STL 算法包装成完整的容器，所以它会是：（

 CMyList::iterator it = toolbox::find_if(myList, compare_second(i));

恕我直言）显然是在没有用于类型推断的 auto 关键字的情况下获得的可读性。

Answer 3

您可以使用 Boost Lambda

CMyList::iterator it = std::find_if(
      myList.begin(), myList.end(), 
      boost::lambda::bind(&CMyList::value_type::second, boost::lambda::_1) == i);

Answer 4

您可以扭转这个问题，只需编写自己的算法并使用它即可。这样你就不必编写大量的小函子了。

template <typename Iter, typename T>
Iter find_second(Iter first, Iter last, T value) {
    while (first != last) {
        if (first->second == value) {
            return first;
        }
        ++first;
    }
    return first;
}

注意这没有经过测试，甚至没有经过编译。

在我看来，用活页夹解决这个问题只是需要大量丑陋的代码。您真正需要的是一种新算法，因此只需添加该算法即可。话虽如此，我可能最终会实现类似 Matthieu M. 想出了。