STL 中map按value排序

STL 中map按value排序

总结一下大体思路

• 大家都知道map是有序容器，但它本身是按照key升序排列，而我们有时候需要的是按value排序，有需求就有实现
• 将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;
	});