c – 从地图获取值列表

前端之家收集整理的这篇文章主要介绍了c – 从地图获取值列表前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
有没有办法从地图获取值列表?

即我有:

  1. std::map<A,B> myMap;

我想要一个只返回值列表的函数,即std :: list< B> (或为此设定.
是否有内置的stl方法来做到这一点?

解决方法

地图元素被定义为map :: value_type,并且它的类型是一对< A,B>.第一是关键,第二是价值.您可以编写一个 functor从值类型中提取第二个,并将其复制到向量(或列表或任何您想要的).执行复制的最佳方法是使用transform,它只是它的名称所暗示的:它需要一种类型的值,并将其转换为不同类型的值.

这是一个完整的工作示例:

  1. #include <cstdlib>
  2. #include <map>
  3. #include <string>
  4. #include <algorithm>
  5. #include <iterator>
  6. #include <vector>
  7. #include <iostream>
  8. using namespace std;
  9.  
  10. typedef map<unsigned,string> MyMap;
  11. MyMap my_map;
  12.  
  13. struct get_second : public std::unary_function<MyMap::value_type,string>
  14. {
  15. string operator()(const MyMap::value_type& value) const
  16. {
  17. return value.second;
  18. }
  19. };
  20.  
  21. int main()
  22. {
  23. my_map[1] = "one";
  24. my_map[2] = "two";
  25. my_map[3] = "three";
  26. my_map[4] = "four";
  27. my_map[5] = "five";
  28.  
  29. // get a vector of values
  30. vector<string> my_vals;
  31. transform(my_map.begin(),my_map.end(),back_inserter(my_vals),get_second() );
  32.  
  33. // dump the list
  34. copy( my_vals.begin(),my_vals.end(),ostream_iterator<string>(cout,"\n"));
  35. }

编辑:

如果您有一个支持C 0x lambdas的编译器,则可以完全消除该函数.这对于使代码更易于阅读,更具说服力,更容易维护,这是非常有用的,因为您不会在代码库中浮动几十个小型一次性的函子.以下是如何更改上述代码以使用lambda:

  1. transform(my_map.begin(),[](const MyMap::value_type& val){return val.second;} );

猜你在找的C&C++相关文章