Как использовать подталкивание диапазон наддува :: адаптеры цепи получить зЬй :: список

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::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 лямбда, благодаря

Answer 1

Ваш алгоритм нарушается с точки зрения производительности - у вас есть отсортированный контейнер, но вы делаете линейный поиск ключ. Вместо этого, этот код гораздо проще и гораздо быстрее (O (журнал 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); 
}