游戏开发论坛

 找回密码
 立即注册
搜索
查看: 2495|回复: 8

[求助]关于排序的list

[复制链接]

201

主题

1437

帖子

1963

积分

金牌会员

Rank: 6Rank: 6

积分
1963
QQ
发表于 2007-1-23 20:36:00 | 显示全部楼层 |阅读模式
提示: 作者被禁止或删除 内容自动屏蔽

201

主题

1437

帖子

1963

积分

金牌会员

Rank: 6Rank: 6

积分
1963
QQ
 楼主| 发表于 2007-1-24 08:51:00 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽

36

主题

1047

帖子

1147

积分

金牌会员

Rank: 6Rank: 6

积分
1147
发表于 2007-1-25 00:18:00 | 显示全部楼层

Re:[求助]关于排序的list

用 set 只能对指针的地址排序,我想这不是你要的结果吧。

9

主题

688

帖子

688

积分

高级会员

Rank: 4

积分
688
发表于 2007-1-25 02:06:00 | 显示全部楼层

Re:[求助]关于排序的list

用std::map

29

主题

405

帖子

405

积分

中级会员

Rank: 3Rank: 3

积分
405
发表于 2007-1-25 11:03:00 | 显示全部楼层

Re:[求助]关于排序的list

你能写个高效的关于list的排序的算法么?

121

主题

2029

帖子

2034

积分

金牌会员

Rank: 6Rank: 6

积分
2034
QQ
发表于 2007-1-25 13:04:00 | 显示全部楼层

Re:[求助]关于排序的list

list的查找是线性的。实在不行的话你可以考虑索引树。。。当然也还是很麻烦。。。

201

主题

1437

帖子

1963

积分

金牌会员

Rank: 6Rank: 6

积分
1963
QQ
 楼主| 发表于 2007-1-25 21:54:00 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽

0

主题

172

帖子

176

积分

注册会员

Rank: 2

积分
176
发表于 2007-1-26 14:59:00 | 显示全部楼层

Re:[求助]关于排序的list

set默认的大小比较,只是比较元素的大小,指针比的就是里面保存的内存地址值,而不是所指内容

193

主题

870

帖子

903

积分

高级会员

Rank: 4

积分
903
QQ
发表于 2007-1-28 19:08:00 | 显示全部楼层

Re:[求助]关于排序的list

std::set和std::map是红黑树,插入删除都要改变树的结构。
不如优先队列。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2026-1-26 08:06

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表