Chinaunix

标题: 请教一下这段程序应该怎么写？ [打印本页]

作者: wangxinus 时间: 2009-10-14 19:47
标题: 请教一下这段程序应该怎么写？
如下类似的类定义

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 时间: 2009-10-14 20:19
标题: 回复 #1 wangxinus 的帖子
在线等。。

作者: yiquanshui 时间: 2009-10-14 20:35
标题: 回复 #1 wangxinus 的帖子
在listMapString中新建 vector< string > tmp 把所有stringMpa里的key值都写到 tmp中调用tmp.sort() 再返回tmp 效率肯定低也不知能否

作者: wangxinus 时间: 2009-10-14 20:54

原帖由 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 时间: 2009-10-15 08:49
关注。。。。

作者: tchhyc 时间: 2009-10-15 10:18
简单点的
map<string, int> ---> multimap<int,string>
multimap根据int大小排序，遍历输出到list中

作者: wangxinus 时间: 2009-10-15 18:36

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

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

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)