c++ 游戏 积分 排名 怎么弄

zwjzwj19891228

内容大概是这样的： 竞技场系统，里面的每个玩家(player_id)  打赢一盘都会有积分(player_score)，  我要知道  某个玩家 对应排了多少名，假设积分不重复

我的想法是这样的   类里面  有两个map，一个是以player_id 为索引，一个是 以player_score 为索引
                                  map<   player_id,        player_score>   m1
                                  map<   player_score,   player_id>   m2

当插入一个玩家的时候，插入到 两个map中

当要查询某个  player_id对应的 排名时 1.   通过第一个map 查询到  这个玩家  多少分，
                                                  2.   通过第二个map查询到   这个玩家 对应的 迭代器，再通过  这个 迭代器 和 第二个的开始迭代器 之间的距离 来查到 他 多少名
                                                                                                                        stl有一个自带的算法   std::distance( iter , m2.begin() )
这个 虽然看上去 还行，不过 在 步骤2  中， 由于 map 的迭代器 不是 随机迭代器，不支持相减，所以是一个线性遍历，来查到这个是  第几个

各位 大神，我就是  为了避免 遍历， 才想到 用两个map的 ，有没有 啥 好办法 找到 player_id 对应的排名，

不知道 有没有什么 能够避免遍历的， 多用 几个map 啥的都没关系

谢谢

myworkstation

回复 1# zwjzwj19891228


    如果不同玩家的积分相同你的程序不就有问题了吗？在现有的容器中无法满足你的要求，自己去实现一个类似map(multimap)然后把排序位置计录下来。你使用map是不想遍历，但问题的你在map中添加新项都会导致内部的遍历，因为map是已序容器，还不如用vector代替map，sort一次就可以了。

littledick

这是月经贴吗？
http://bbs.chinaunix.net/forum.p ... %3D22%26typeid%3D22

w_anthony

LZ这样的情况我遇到过，其实我觉得这个里面必须要有一个取舍。
假设我们把它称为一个表，如果这个表更新非常频繁，但是获取排名的次数却非常少，那么可以用map+multimap来保证快速插入和更新，虽然取名次会慢一点。
如果这表更新次数很少，但是取排名非常频繁，那么应该map+vector（sorted），插入的时候需要用lower_bound找到对应vector中旧的值删掉，再用lower_bound找到新的位置插入，以后取排名可以直接相减。
如果人物并不多，也就是这个表的size并不大，其实无论哪种都无所谓。
如果人物比较多，但是一般的情况下，分数更新是不会非常频繁的（打一盘总是需要较长的时间），这样是可以考虑map+vector。

shang2010

player_id 命名看不惯哦，还是匈牙利命名舒服些