从shared_pointers的地图填充矢量

时间:2013-01-31 16:35:56

标签: c++ boost stl

我一直在尝试从地图填充矢量。 我知道如何以更传统的方式做到这一点,但我试图用STL算法(一个班轮)作为某种训练来实现它:)。

原始地图类型是:

std::map< std::string, boost::shared_ptr< Element > >

目的地矢量是:

std::vector< Element > theVector;
到目前为止,我所拥有的是:

std::transform( theMap.begin(), theMap.end(),
        std::back_inserter( theVector ),
        boost::bind( &map_type::value_type::second_type::get, _1 )
        );

但这是试图在矢量中插入一个不起作用的指针。 我也试过这个:

using namespace boost::lambda;
using boost::lambda::_1;

std::transform( theMap.begin(), theMap.end(),
        std::back_inserter( theVector ),
        boost::bind( &map_type::value_type::second_type::get, *_1 )
        );

但它也没有用。

编辑:

我有这个有效的解决方案,但我发现它不那么令人印象深刻:)

std::for_each( theMap.begin(), theMap.end(), 
        [&](map_type::value_type& pair)
        {
            theVector.push_back( *pair.second );
        } );

EDIT2: 我不太满意的是bind(),所以欢迎使用bind()解决方案!

2 个答案:

答案 0 :(得分:2)

怎么样:

// Using std::shared_ptr and lambdas as the solution
// you posted used C++11 lambdas.
//
std::map<std::string, std::shared_ptr<Element>> m
    {
        { "hello", std::make_shared<Element>() },
        { "world", std::make_shared<Element>() }
    };
std::vector<Element> v;

std::transform(m.begin(),
               m.end(),
               std::back_inserter(v),
               [](decltype(*m.begin())& p) { return *p.second; });

请参阅http://ideone.com/ao1C50的在线演示。

答案 1 :(得分:1)

另一种选择可能是新的for语法:

for(auto &cur_pair: the_map) { theVector.push_back(*(cur_pair.second)); }

这至少是一个单行(有点),虽然它只是另一种方式来做std::for_each但更紧凑。