C++ STL中Map的按Key排序和按Value排序

如何实现Map的按Value排序呢？

        第一反应是利用STL中提供的sort算法实现，这个想法是好的，不幸的是，sort算法有个限制，利用sort算法只能对序列容器进行排序，就是线性的（如vector，list，deque）。map是一个集合容器，它里面存储的元素是pair，但是它不是线性存储的（像红黑树），所以利用sort不能直接和map结合进行排序。因而可以采用一些其它的思路，代码如下：

HelloWorld::init()
{
	if (!Layer::init())
	{
		return false;
	}
	std::map<int, Test> _intMap;
	for (int i = 0; i < 10; i++)
	{
		Test test;
		test.setI(i * 8);
		_intMap.insert(std::make_pair(i, test));
	}
	vector<pair<int, Test>> tVector;
	sortMap(_intMap, tVector);
	for (auto iter = tVector.begin(); iter != tVector.end(); iter++)
	{
		log("first====%d,second===%d", iter->first, iter->second);
	}
	return true;
}

bool HelloWorld::sortVec(const pair<int, Test>& test1, const pair<int, Test>& test2)
{
	return test1.second.m_i > test2.second.m_i;
}

void HelloWorld::sortMap(map<int, Test>& tMap, vector<std::pair<int, Test>>& tVector)
{
	for (auto curr = tMap.begin(); curr != tMap.end(); curr++)
	{
		tVector.push_back(make_pair(curr->first, curr->second));
	}
	sort(tVector.begin(), tVector.end(),HelloWorld::sortVec);
}