[发明专利]视野列表的更新方法及装置

权利要求书

1.一种视野列表的更新方法，其特征在于，包括：

当用户的视野列表需要更新时，通过地图中进行的视野搜索获取待更新对象的对象信息；所述待更新对象包括新增对象和离开对象；

获取预先存储的索引信息；所述索引信息包括所述视野列表中待分配给所述新增对象的空闲位置的索引，以及存储所述离开对象的对象信息的位置的索引；

在所述视野列表中根据获取到的索引信息查找对应的位置；

通过分配或者回收查找得到的位置，对所述待更新对象的对象信息进行相应的更新处理。

2.如权利要求1所述的方法，其特征在于，所述当用户的视野列表需要更新时，通过地图中进行的视野搜索获取待更新对象的对象信息之前，所述方法还包括：

获取所述用户对应的位置消息，所述位置消息包含地图中所述用户的位置；

根据地图中的预设区域判断所述用户的位置是否离开了所述预设区域；

若为是，则判定所述用户的视野列表需要更新。

3.如权利要求1或2所述的方法，其特征在于，所述待更新对象为新增对象时，所述获取预先存储的索引信息，包括：

通过预先设置的辅助更新数组的头指针，访问所述辅助更新数组中的数组元素，得到所述头指针指向的数组元素中的索引信息，该索引信息为所述视野列表中待分配给所述新增对象的空闲位置的索引。

4.如权利要求3所述的方法，其特征在于，所述通过分配或者回收查找得到的位置，对所述待更新对象的对象信息进行相应的更新处理之前，所述方法还包括：

根据访问得到的索引信息由所述辅助更新数组中获取对应的分配信息，所述分配信息用于指示所述视野列表中位置的分配状态，所述分配状态包括空闲状态和使用状态；

按照所述分配信息指示的所述位置的分配状态进行所述位置的分配。

5.如权利要求4所述的方法，其特征在于，所述通过分配或者回收查找得到的位置，对所述待更新对象的对象信息进行相应的更新处理，包括：

在所述分配信息指示所述位置的分配状态为空闲状态时，将所述新增对象的对象信息存储至所述位置；

更改所述分配信息，使得所述分配信息指示的所述位置的分配状态切换为使用状态；

沿指定方向移动所述头指针，使得所述头指针指向所述辅助更新数组的下一个数组元素。

6.如权利要求1或2所述的方法，其特征在于，所述待更新对象为离开对象时，所述获取预先存储的索引信息，包括：

由所述离开对象的对象信息中提取得到索引信息，该索引信息为所述离开对象的对象信息存储在所述视野列表中位置的索引。

7.如权利要求6所述的方法，其特征在于，所述通过分配或者回收查找得到的位置，对所述待更新对象的对象信息进行相应的更新处理，包括：

删除存储在查找得到的位置中所述离开对象的对象信息；

通过预先设置的辅助更新数组的尾指针，访问所述辅助更新数组中的数组元素，得到所述尾指针指向的数组元素中的索引信息，并将该索引信息更改为提取得到的索引信息；

沿指定方向移动所述尾指针，使得所述尾指针指向所述辅助更新数组的下一个数组元素。

8.如权利要求7所述的方法，其特征在于，所述通过分配或者回收查找得到的位置，对所述待更新对象的对象信息进行相应的更新处理，还包括：

根据提取得到的索引信息由所述辅助更新数组中获取对应的分配信息，所述分配信息用于指示所述视野列表中位置的分配状态，所述分配状态包括空闲状态和使用状态；

更改所述分配信息，使得所述分配信息指示的所述位置的分配状态由使用状态切换为空闲状态。

9.如权利要求7所述的方法，其特征在于，所述删除存储在查找得到的位置中所述离开对象的对象信息之后，所述方法还包括：

当所述离开对象的对象信息由所述视野列表中删除，清除所述离开对象的对象信息中的索引信息。