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

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

方案:

STL中的sort函数原型:



1. #include <algorithm>
2. using namespace
3. template <class
4. void
5. template <class RandomAccessIterator, class
6. void


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


1. typedef



然后定义一个comp函数


1. bool comp(pp i, pp j) { return

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


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