(实践中遇到的坑)对map中的键值对根据值排序

map不提供sort功能,sort算法对map容器也不适用,这个时候,我们可以建立一个vector来暂存键值对,排序完毕后,再返回即可

typedef pair<string, float> pii;

vector<pii> finalResult;
multimap<string, float> transcript;  //假设内部已有数据

//先将内容传入
for(auto itr = transcript.begin(); itr != end(); ++itr){
     finalResult.push_back(make_pair(itr->first,itr->second));
}

//然后进行排序操作
sort(finalResult.begin(), finalResult.end(), [](const pii& a, const pii& b) {return a.second >= b.second; });  //这里用到了lambda函数

//最后输出或者导回
for (auto itr = begin(finalResult); itr != end(finalResult); ++itr) {
		printf("%s %.2f\n", itr->first.c_str(), itr->second);
	}