std--map排序,stl中map的用法

  std::map排序,stl中map的用法

  在标准模板库中,地图按值来排序的实现方法_永不言弃是生命的基调!_百度空间

  在标准模板库中,地图按值来排序的实现方法在标准模板库中,地图是按键来排序的,但很多时候需要按值来排序。一种方法是将地图转化为向量,然后排序。

  工具。h

  #ifndef工具_H

  #定义工具_H

  #包括输入输出流

  #包含矢量

  #包含地图

  #包含字符串

  #包含算法

  使用命名空间标准

  void sortMapByValue(映射字符串,int tMap,向量对字符串,int t向量);

  #endif

  工具。卡片打印处理机(Card Print Processor的缩写)

  #include tool.h

  int cmp(常量对字符串,int x,常量对字符串int y)

  {

  返回x .秒y .秒;

  }

  void sortMapByValue(映射字符串,int tMap,向量对字符串内部向量)

  {

  for(map string,int:iterator curr=tmap。begin();curr!=tmap。end();货币)

  {

  t向量。push _ back(make _ pair(curr-first,curr-second));

  }

  sort(tVector.begin()、tVector.end()、CMP);

  }

  本文来自程序员博客,转载出处:http://博客。。net/和yelvis/archive/2009/07/19/4361962。文件

std--map排序,stl中map的用法