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);
}