游戏服务器排行榜的设计

排行榜是游戏服务器中不可缺少的一部分，几乎所有的游戏都有排行榜。游戏排行榜根据排行榜需要上榜的人数有不同的设计，但是普遍来说一般都是显示前100名或者50名，排行榜排100,1k，1w人数，超过1w名次的很少需要进行排名不过也不排除特别的排行榜。下面设计的排行榜可以满足1w名以内的排行榜，并且是实时排行榜。超过1w估计就的用其他的解决办法了。其实排行榜可以直接用数据库，nosql，静态链表，map，数组等方法进行设计，而且这些方法除nosql外我都在项目中使用过。下面介绍的是最普通的排行榜实现，数组实现。也许有人会说数组会不会导致性能问题，其实以我自己的经验来说没有任何问题，当然排行榜人数不能超过1w，本人亲自在以前的项目中使用过，项目同时在线人数最高2w，排行榜没有出现任何性能问题。下面是数组排行榜的代码，很简单，轻松实现，想改就改。不说了上代码：

//.h文件

struct ListNote
{
uint32_t  roleID;
int32_t nValue;
uint8_t nLastRank;
char szRoleName[enmMaxRoleNameLength];
};
class  CRank
{
enum 
{
RANKMAX = 5000,
};
public:
CRank();
~CRank();
int32_t Initialize();
int32_t Insert(const uint32_t roleID,const int32_t nValue);
private:
ListNote m_arrNote[RANKMAX];