如何从一个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。
无论如何，它还没有立即清楚为什么它有用。
