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