这是我出来的可能方式之一:
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 来从 Map 中检索所有值 .
有没有其他方法可以轻松实现这一目标? (我总是想知道为什么std :: map不包含我们这样做的成员函数 . )
14 回答
虽然您的解决方案应该可行,但根据您的程序员的技能水平,可能难以阅读 . 此外,它还将功能从呼叫站点移开 . 这可能会使维护变得更加困难 .
我不确定你的目标是将密钥插入到矢量中还是将它们打印到cout所以我正在做两件事 . 你可以尝试这样的事情:
或者更简单,如果你使用Boost:
就个人而言,我喜欢BOOST_FOREACH版本,因为键入的内容较少,而且它的内容非常明确 .
为此目的有一个boost range adaptor:
有一个类似的map_values范围适配器用于提取值 .
C 0x给了我们一个更好的解决方案:
SGI STL有一个名为select1st的扩展名 . 太糟糕了,它不是标准的STL!
我认为上面提到的BOOST_FOREACH很好而且干净,但是,还有另一个使用BOOST的选项 .
就个人而言,我不认为这种方法在这种情况下与BOOST_FOREACH方法一样干净,但在其他情况下,boost :: lambda可能非常干净 .
@ DanDan的答案,使用C 11是:
并使用C 14(如@ ivan.ukr所述)我们可以用
auto
替换decltype(map_in)::value_type
.您的解决方案很好,但您可以使用迭代器来执行此操作:
此外,如果您有Boost,请使用transform_iterator以避免生成密钥的临时副本 .
您可以使用通用的boost :: transform_iterator . transform_iterator允许您转换迭代值,例如在您只想处理键而不是值时 . 见http://www.boost.org/doc/libs/1_36_0/libs/iterator/doc/transform_iterator.html#example
最好的非sgi,非boost STL解决方案是扩展map :: iterator,如下所示:
然后像这样使用它们:
c 11的一点是:
这是一个很好的使用C 11魔术的函数模板,适用于std :: map,std :: unordered_map:
在这里查看:http://ideone.com/lYBzpL
因为它无法做到比你做得更好 . 如果一个方法的实现不会优于自由函数的实现,那么通常你不应该编写一个方法;你应该写一个免费的功能 .
目前还不清楚为什么它仍然有用 .