STL sort函数--对map按值排序

问题：要对以map中的数据进行按value排序

难点：map中的数据是按照key排序的，用for循环进行迭代器输出的顺序，就是按照key排序的顺序。但是按value排序就不可能了。

方案：

STL中的sort函数原型：

#include <algorithm>
using namespace std;
template <class RandomAccessIterator>
  void sort ( RandomAccessIterator first, RandomAccessIterator last );
template <class RandomAccessIterator, class Compare>
  void sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp );

显然它需要一个随机迭代器，而这对于map对象来说也是不可能的。所以我们必须把key-value对抽取出来，放到一个vector对象里才行。为此，先定义一个pair

typedef pair<key, value> pp;

然后定义一个comp函数

bool comp(pp i, pp j) { return i.second < j.second; }

然后构造vector<pp>数组，调用sort(vec.begin(), vec,end(), comp)就得到了排序结果。

这里有一个问题需要注意：在我的程序中，comp是定义在一个类中的成员函数。开始的时候老是报错：no matching function for call to ‘sort(…), <unresolved overloaded function type>’。后来我把该成员定义成静态函数，问题解决。原因可能和类成员函数的函数原型有关。所有成员函数都有一个隐含的指针参数，即this。这就和sort需要的comp函数原型不一致了，所以就报错了。而static函数就没有这个隐含参数了– 这个观点仅供参考，求大牛斧正。