如何从一个std :: map中检索所有的键(或值),并把它们放入一个向量?

这是我出来的可能的方式之一:

struct RetrieveKey { template <typename T> typename T::first_type operator()(T keyValuePair) const { return keyValuePair.first; } }; map<int, int> m; vector<int> keys; // Retrieve all keys transform(m.begin(), m.end(), back_inserter(keys), RetrieveKey()); // Dump all keys copy(keys.begin(), keys.end(), ostream_iterator<int>(cout, "\n")); 

当然,我们也可以通过定义另一个函子RetrieveValues来从地图中检索所有的值。

有没有其他方法可以轻松实现? (我总是想知道为什么std :: map不包括我们这样做的成员函数。)

虽然你的解决scheme应该可以工作,但根据你的程序员的技能水平来阅读是很困难的。 另外,它将function从呼叫站点移开。 这会使维护变得更加困难。

我不确定你的目标是把钥匙变成vector还是把它们打印出来,这样我就可以做到这一点。 你可以尝试这样的事情:

 map<int, int> m; vector<int> v; for(map<int,int>::iterator it = m.begin(); it != m.end(); ++it) { v.push_back(it->first); cout << it->first << "\n"; } 

甚至更简单,如果你正在使用Boost:

 map<int,int> m; pair<int,int> me; // what a map<int, int> is made of vector<int> v; BOOST_FOREACH(me, m) { v.push_back(me.first); cout << me.first << "\n"; } 

就我个人而言,我喜欢BOOST_FOREACH版本,因为input的次数较less,而且它在做什么非常明确。

 //c++0x too std::map<int,int> mapints; std::vector<int> vints; for(auto const& imap: mapints) vints.push_back(imap.first); 

有一个升压范围适配器为此目的:

 vector<int> keys; // Retrieve all keys boost::copy(m | boost::adaptors::map_keys, std::back_inserter(keys)); 

有一个类似的map_values范围适配器来提取值。

C ++ 0x给了我们更进一步的优秀解决scheme:

 std::vector<int> keys; std::transform( m_Inputs.begin(), m_Inputs.end(), std::back_inserter(keys), [](const std::map<int,int>::value_type &pair){return pair.first;}); 

SGI STL有一个名为select1st的扩展。 太糟糕了,这不是标准的STL!

我认为上面介绍的BOOST_FOREACH很好,干净,但是,还有另一种使用BOOST的选项。

 #include <boost/lambda/lambda.hpp> #include <boost/lambda/bind.hpp> std::map<int, int> m; std::vector<int> keys; using namespace boost::lambda; transform( m.begin(), m.end(), back_inserter(keys), bind( &std::map<int,int>::value_type::first, _1 ) ); copy( keys.begin(), keys.end(), std::ostream_iterator<int>(std::cout, "\n") ); 

就我个人而言,在这种情况下,我认为这种方法不像BOOST_FOREACH方法那么干净,但boost :: lambda在其他情况下可以非常干净。

你的解决scheme是好的,但你可以使用迭代器来做到这一点:

 std::map<int, int> m; m.insert(std::pair<int, int>(3, 4)); m.insert(std::pair<int, int>(5, 6)); for(std::map<int, int>::const_iterator it = m.begin(); it != m.end(); it++) { int key = it->first; int value = it->second; //Do something } 

此外,如果您有Boost,请使用transform_iterator避免创build密钥的临时副本。

您可以使用多function的boost :: transform_iterator。 transform_iterator允许您转换迭代值,例如在我们的情况下,只想处理键而不处理值。 请参阅http://www.boost.org/doc/libs/1_36_0/libs/iterator/doc/transform_iterator.html#example

最好的非sgi,非boost的STL解决scheme是像这样扩展map :: iterator:

 template<class map_type> class key_iterator : public map_type::iterator { public: typedef typename map_type::iterator map_iterator; typedef typename map_iterator::value_type::first_type key_type; key_iterator(const map_iterator& other) : map_type::iterator(other) {} ; key_type& operator *() { return map_type::iterator::operator*().first; } }; // helpers to create iterators easier: template<class map_type> key_iterator<map_type> key_begin(map_type& m) { return key_iterator<map_type>(m.begin()); } template<class map_type> key_iterator<map_type> key_end(map_type& m) { return key_iterator<map_type>(m.end()); } 

然后像这样使用它们:

  map<string,int> test; test["one"] = 1; test["two"] = 2; vector<string> keys; // // method one // key_iterator<map<string,int> > kb(test.begin()); // key_iterator<map<string,int> > ke(test.end()); // keys.insert(keys.begin(), kb, ke); // // method two // keys.insert(keys.begin(), // key_iterator<map<string,int> >(test.begin()), // key_iterator<map<string,int> >(test.end())); // method three (with helpers) keys.insert(keys.begin(), key_begin(test), key_end(test)); string one = keys[0]; 

// @ DanDan的回答,使用C ++ 11的是:

 using namespace std; vector<int> keys; transform(begin(map_in), end(map_in), back_inserter(keys), [](decltype(map_in)::value_type const& pair) { return pair.first; }); 

并使用C ++ 14(如@ ivan.ukr所述),我们可以用autoreplacedecltype(map_in)::value_type

一个c + + 11的位取:

 std::map<uint32_t, uint32_t> items; std::vector<uint32_t> itemKeys; for (auto & kvp : items) { itemKeys.emplace_back(kvp.first); std::cout << kvp.first << std::endl; } 

这里有一个很好的函数模板,使用C ++ 11魔术,为std :: map,std :: unordered_map:

 template<template <typename...> class MAP, class KEY, class VALUE> std::vector<KEY> keys(const MAP<KEY, VALUE>& map) { std::vector<KEY> result; result.reserve(map.size()); for(const auto& it : map){ result.emplace_back(it.first); } return result; } 

看看这里: http : //ideone.com/lYBzpL

(我总是想知道为什么std :: map不包括我们这样做的成员函数。)

因为它不能做得比你做得更好。 如果一个方法的实现不会优于一个自由函数的实现,那么通常你不应该写一个方法; 你应该写一个免费的function。

无论如何,它还没有立即清楚为什么它有用。