c++ - 如何使用 boost::adaptors 链的 boost 范围获取 std::list

Question

我要完成以下功能

#include <algorithm>
#include <iostream>
#include <list>
#include <map>

#include <boost/foreach.hpp>
#include <boost/range/begin.hpp>
#include <boost/range/end.hpp>
#include <boost/range/algorithm.hpp>
#include <boost/range/algorithm_ext.hpp>
#include <boost/range/adaptors.hpp>
#include <boost/utility.hpp>

struct X
{
    X(int n, int m){a=n; b=m;}

    int a;
    int b;
};

int main(int argc, char* argv[])
{
    std::list<X> lstPP;
    std::list<std::pair<int, std::list<X>>> lstYY;

    X x1(1, 2);
    X x2(3, 4);
    X x3(4, 5);
    X x4(5, 6);
    X x5(6, 7);
    X x6(7, 8);

    std::list<X> lstA;
    lstA.push_back(x1);
    lstA.push_back(x2);
    lstYY.push_back(std::make_pair(1, lstA));

    std::list<X> lstB;
    lstB.push_back(x3);
    lstB.push_back(x4);
    lstYY.push_back(std::make_pair(6, lstB));

    std::list<X> lstC;
    lstC.push_back(x5);
    lstC.push_back(x6);
    lstYY.push_back(std::make_pair(2, lstC));

    std::list<X> lstD;
    lstD.push_back(x4);
    lstD.push_back(x2);
    lstYY.push_back(std::make_pair(6, lstD));

    int m1 = 6;

    //BOOST_FOREACH(BOOST_IDENTITY_TYPE((std::pair<int, std::list<X>>)) value, lstYY)
    //{
    //    if(value.first == m1)
    //    {
    //        boost::push_back(lstPP, value.second);
    //    }
    //}

    boost::push_back(lstPP, lstYY 
    | boost::adaptors::filtered(boost::bind(&std::pair<int, std::list<X>>::first, _1) == m1)
    | boost::adaptors::transformed(boost::bind(&std::pair<int, std::list<X>>::second, _2)));

    return 0;
}

我想用boost::adaptors链应该怎么做

    boost::push_back(lstPP, lstYY 
    | boost::adaptors::filtered(boost::bind(&std::pair<int, std::list<X>>::first, _1) == m1)
    | boost::adaptors::transformed(boost::bind(&std::pair<int, std::list<X>>::second, _2)));

代替

BOOST_FOREACH(BOOST_IDENTITY_TYPE((std::pair<int, std::list<X>>)) value, lstYY)
{
    if(value.first == m1)
    {
        boost::push_back(lstPP, value.second);
    }
}

但是应用vs2010编译报错:

    error C2664: 'void std::list<_Ty>::_Insert(std::_List_const_iterator<_Mylist>,const _Ty &)' : cannot convert parameter 2 from 'const std::list<_Ty>' to 'const X &'
1>          with
1>          [
1>              _Ty=X,
1>              _Mylist=std::_List_val<X,std::allocator<X>>
1>          ]
1>          and
1>          [
1>              _Ty=X
1>          ]

如何解决？顺便说一下不能使用c++0x lambda，谢谢

Answer 1

您的算法在性能方面有问题——您有一个已排序的容器，但您对键进行线性搜索。相反，此代码更简单、更快(O(log n) 而不是 O(n)):

std::list<X> lstPP;
typedef std::map<int, std::list<X>> map_t;
map_t mapYY;
int m1 = 9;

map_t it = mapYY.find(m1);
if (it != mapYY.end())
{
    lstPP.push_back(it->second);
}