STL sort函数--对map按值排序
2012-05-04 22:25
288 查看
问题:要对以map中的数据进行按value排序
难点:map中的数据是按照key排序的,用for循环进行迭代器输出的顺序,就是按照key排序的顺序。但是按value排序就不可能了。
方案:
STL中的sort函数原型:
显然它需要一个随机迭代器,而这对于map对象来说也是不可能的。所以我们必须把key-value对抽取出来,放到一个vector对象里才行。为此,先定义一个pair
然后定义一个comp函数
这里有一个问题需要注意:在我的程序中,comp是定义在一个类中的成员函数。开始的时候老是报错:no matching function for call to 'sort(...), <unresolved overloaded function type>'。后来我把该成员定义成静态函数,问题解决。原因可能和类成员函数的函数原型有关。所有成员函数都有一个隐含的指针参数,即this。这就和sort需要的comp函数原型不一致了,所以就报错了。而static函数就没有这个隐含参数了--
这个观点仅供参考,求大牛斧正。
难点: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函数就没有这个隐含参数了--
这个观点仅供参考,求大牛斧正。
相关文章推荐
- STL sort函数--对map按值排序
- STL sort函数--对map按值排序
- C++ STL中Map的相关排序操作:按Key排序和按Value排序
- STL之unordered_map map multimap 排序 嵌套
- STL-map之关键字排序
- C++ STL中Map的按Key排序和按Value排序
- C++ STL中Map的按Key排序和按Value排序
- 在STL中,map按值来排序的实现方法_永不言弃是生命的基调!_百度空间
- STL练习排序sort函数
- 在STL中,map按值来排序的实现方法
- STL中map按值(value)排序
- Largest Number|leetcode,使用stl sort函数排序,排序后容器的内容被改变,尝试各种办法没有找出bug,奇葩!!!!
- (经典map)A - Hardwood Species(7.1.1)(利用STL中自带的排序功能编程的实验范例)
- 在STL中,map按值来排序的实现方法
- stl排序之sort函数
- C++ STL中Map的按Key排序和按Value排序
- [收藏]C++ STL中Map的按Key排序和按Value排序
- (经典map)A - Hardwood Species(7.1.1)(利用STL中自带的排序功能编程的实验范例)
- Groovy中Map类型的按值排序
- C++ STL中Map的按Key排序和按Value排序