[发明专利]一种玩家列表更新、查询的方法及系统

权利要求书

1.一种玩家列表更新、查询的方法，其特征在于，包括：

S1.获取每个玩家的玩家信息，并将每个玩家的信息用结构体表示，得到玩家信息的玩家结构体；

S2.初始化玩家列表的数组，并将数组中的每个元素与一个映射槽相对应，每个映射槽存储多个玩家结构体的链表头节点；

S3.判断是否有玩家上线，若是，则计算当前玩家的信息所处的映射槽，并执行步骤S4；

S4.判断计算得到的映射槽中是否存在当前玩家的信息，若否，则对所处的映射槽进行扩充，并将当前玩家结构体的链表头节点存储于所处的映射槽中；

S5.判断当前玩家是否下线，若是，则计算当前玩家的信息所处的映射槽，并遍历计算得到的所处的映射槽中玩家结构体的链表头节点，得到当前玩家的信息，将所述当前玩家的信息删除。

2.根据权利要求1所述的一种玩家列表更新、查询的方法，其特征在于，所述步骤S3之前还包括：

根据玩家的信息作离散化映射，得到玩家所处的映射槽。

3.根据权利要求1所述的一种玩家列表更新、查询的方法，其特征在于，所述步骤S3中计算当前玩家的信息所处的映射槽是根据玩家信息通过O(1)的时间计算出当前玩家所处的映射槽。

4.根据权利要求3所述的一种玩家列表更新、查询的方法，其特征在于，所述步骤S3中计算出当前玩家所处的映射槽后还包括将当前玩家的信息插入映射槽的有序链表中，其中有序链表中玩家的排序方式为按照玩家的总在线时长进行排序。

5.根据权利要求1所述的一种玩家列表更新、查询的方法，其特征在于，所述步骤S5中计算当前玩家的信息所处的映射槽是根据玩家信息通过O(1)的时间计算出当前玩家所处的映射槽。

6.根据权利要求1所述的一种玩家列表更新、查询的方法，其特征在于，所述步骤S1中玩家信息包括玩家ID。

7.一种玩家列表更新、查询的系统，其特征在于，包括：

获取模块，用于获取每个玩家的玩家信息，并将每个玩家的信息用结构体表示，得到玩家信息的玩家结构体；

初始化模块，用于初始化玩家列表的数组，并将数组中的每个元素与一个映射槽相对应，每个映射槽存储多个玩家结构体的链表头节点；

第一判断模块，用于判断是否有玩家上线；

第二判断模块，用于判断计算得到的映射槽中是否存在当前玩家的信息；

第三判断模块，用于判断当前玩家是否下线。

8.根据权利要求7所述的一种玩家列表更新、查询的系统，其特征在于，还包括：

处理模块，用于根据玩家的信息作离散化映射，得到玩家所处的映射槽。

9.根据权利要求7所述的一种玩家列表更新、查询的系统，其特征在于，所述第一判断模块中判断是否有玩家上线，若是，则根据玩家信息通过O(1)的时间计算出当前玩家所处的映射槽。

10.根据权利要求7所述的一种玩家列表更新、查询的系统，其特征在于，所述第二判断模块中判断计算得到的映射槽中是否存在当前玩家的信息，若否，则对所处的映射槽进行扩充，并将当前玩家结构体的链表头节点存储于所处的映射槽中。