关于STL map的排序问题

[reeona]

假如有:

map<string,double> mymap;

的定义,然后,经过一定数量的插入元素,然后希望对mymap的元素按照double域排序....由于MAP自身结构问题,sort算法不能用.....除了把元素导入STRUCT再用SORT排,还有啥在MAP内排序的方法吗....?

盼望指点啊:)

[sharpdew]

那就用vector<pair>按顺序封装map中的元素，然后再根据double用sort，似乎没有很好的方法。

[reeona]

只能改用别的结构吗,MAP内部排序,如果要取double域数值在top 30的元素，可以用partial_sort吗？

[sharpdew]

当然你可以在map中遍历,对于key相同的那部分元素进行局部排序是可以的,是否可以调用partial_sort,看看参数中的跌代器是否匹配

[sharpdew]

对于key相同的元素,你也可以自己copy一些这些数据进行排序,然后改变交换这些元素的value值就行了

[fangrk]

map<string,double> mymap;

的定义,然后,经过一定数量的插入元素,然后希望对mymap的元素按照double域排序

——那你用map的目的是什么？

[ybt631]

如果不需要动态的插入数据。。直接用数据或vector更好

[du51]

如楼上所说的最好.

map是一棵RB树.由其键值构成的比较方式来决定顺序.也就是pair的first.在map里用second排序不可能.

至于用partial_sort()我觉得也不可能.
partial_sort()其实就是堆排,是要求随机迭代器的.而map内的迭代器是双向的.不能满足要求.应该是不可能的.

如果楼主可以不用map,那就选择很多了.

[du51]

楼上的楼上..晕.回的这么快..呵呵.

[chenhu_doc]

呵呵，如果这样的话，直接换掉
map<double，string> mymap;