std::unordered_map 的按照vaule排序

一、 概述

大家都知道map是有序容器，但它本身是按照key升序排列，而我们有时候需要的是按value排序，有需求就有实现,当然，如果key有重复的,std::unordered_map,也会有按照vaule 排序的操作的时候，又不想找其他的排序算法，std::sort是首选。但是需要转换一下vector,因为map或者std::unordered_map不适配std::sort。

二、实现

• 将map添加到vector容器中，这样我们就可以针对每一项进行操作，进行比较通过for循环实现map转移进vector中
• 通过自定义函数sort()进行排序，这里函数体return中**<**代表返回升序排列，如果你要降序排列，那么你懂得，嘿嘿~~~~~~~~~~

神马！！！！你不懂怎么降序排列？？？？好吧，我告诉你，把sort()函数中 < 换成 > 就OK了，快去试试吧

//以下在.h中定义*当然还要有#include<map>和#include <vector>头文件*
std::map<int, double>			              m_beforeMap; //key: mesh id, value: volume parameter
std::map<int, double>::iterator it;            //迭代器
std::vector<std::pair<int, double>>            m_sortAfter;
///
//以下.cpp中实现
for (auto it = m_beforeMap.begin();it!=m_beforeMap.end();it++)
{
	m_sortAfter.push_back(std::make_pair(it->first, it->second));
}
sort(m_sortAfter.begin(), m_sortAfter.end(),
	[](const std::pair<int, int> &num1, const std::pair<int, int> &num2) -> int {
	return num1.second < num2.second;
});