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。文件
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。