请教一下这段程序应该怎么写？

wangxinus

如下类似的类定义

class SomeClass { public:      list<string> listMapString()const; private:      map<string, int> stringMap; };

listMapString 函数返回 私有成员 stringMap的所有key的一个list，但是这个list是有序的， 排序的顺序是按stringMap的int型value大小来排， 如何用sort()来完成排序呢？在这个类内。。

[ 本帖最后由 wangxinus 于 2009-10-14 19:50 编辑 ]

wangxinus

在线等。。

yiquanshui

在listMapString中新建 vector< string > tmp 把所有stringMpa里的key值都写到 tmp中 调用tmp.sort()  再返回tmp  效率肯定低 也不知能否

wangxinus

原帖由 yiquanshui 于 2009-10-14 20:35 发表
在listMapString中新建 vector< string > tmp 把所有stringMpa里的key值都写到 tmp中 调用tmp.sort()  再返回tmp  效率肯定低 也不知能否

先不说效率，而是你说到不是我要实现的。
如你说到
tmp = stringMap.keys();
tmp.sort();//这里到排序是基于string:perator< 的。
我要到排序顺序是string在 map中对应到value 大小。

比如
stringMap.insert("A", 2);
stringMap.insert("B", 1);

阁下到排序得到到是  ［"A", "B"]
而我需要到是 ["B", "A"]的实现。

shishui0147

关注。。。。

tchhyc

简单点的
map<string, int> ---> multimap<int,string>
multimap根据int大小排序，遍历输出到list中

wangxinus

原帖由 tchhyc 于 2009-10-15 10:18 发表
简单点的
map ---> multimap
multimap根据int大小排序，遍历输出到list中

哈哈，我今天确实是这样做的。但是我觉得应该还有更好的方法吧? 关注。。。