[发明专利]元素访问方法、装置、设备和存储介质在审
申请号: | 201911338956.1 | 申请日: | 2019-12-23 |
公开(公告)号: | CN111104565A | 公开(公告)日: | 2020-05-05 |
发明(设计)人: | 蓝迪 | 申请(专利权)人: | 上海米哈游网络科技股份有限公司 |
主分类号: | G06F16/901 | 分类号: | G06F16/901 |
代理公司: | 北京品源专利代理有限公司 11332 | 代理人: | 孟金喆 |
地址: | 200235 上海市徐汇*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 元素 访问 方法 装置 设备 存储 介质 | ||
1.一种元素访问方法,其特征在于,包括:
获取目标元素在目标队列中的位置参数,以及数组的大小;
基于所述目标元素的位置参数和所述数组的大小,确定读取所述目标元素在所述数组中的位置索引;
基于所述位置索引读取所述目标元素。
2.根据权利要求1所述的方法,其特征在于,所述基于所述目标元素的位置参数和所述数组的大小,确定读取所述目标元素在所述数组中的位置索引,包括:
基于如下公式确定所述目标元素在所述数组中的位置索引:
((i+n)%m)
其中,i为目标队列中的队头元素在数组中的位置参数,n为所述目标元素在所述目标队列中的位置参数,m为数组大小,%为取余。
3.根据权利要求1所述的方法,其特征在于,所述基于所述位置索引读取所述目标元素,包括:
控制所述目标队列的指针至所述位置索引;
基于所述指针读取所述位置索引对应的目标元素。
4.根据权利要求1所述的方法,其特征在于,在获取目标元素在目标队列中的位置参数之后,所述方法还包括:
根据目标队列中的第一个元素在数组中的位置参数,以及目标队列中最后一个元素在数组中的位置参数,确定所述目标队列的长度;
根据所述目标队列的长度和所述目标元素的位置参数,确定所述目标队列中是否存在所述目标元素。
5.根据权利要求4所述的方法,其特征在于,包括:
当所述目标元素的位置参数小于或等于所述目标队列的长度,确定所述目标队列中存在所述目标元素;
当所述目标元素的位置参数大于所述目标队列的长度,确定所述目标队列中不存在所述目标元素。
6.根据权利要求5所述的方法,其特征在于,在确定所述目标队列中不存在所述目标元素之后,所述方法还包括:
取消所述目标元素的读取操作,生成提示信息,并重新获取新的目标元素的位置参数。
7.根据权利要求1-6任一所述的方法,其特征在于,所述目标队列基于循环数组实现。
8.一种元素访问装置,其特征在于,包括:
参数获取模块,用于获取目标元素在目标队列中的位置参数,以及数组的大小;
位置索引读取模块,用于基于所述目标元素的位置参数和所述数组的大小,确定读取所述目标元素在所述数组中的位置索引;
目标元素读取模块,用于基于所述位置索引读取所述目标元素。
9.一种设备,其特征在于,所述设备/终端/服务器包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-7中任一所述的元素访问方法。
10.一种包含计算机可执行指令的存储介质,其特征在于,所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-7中任一所述的元素访问方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海米哈游网络科技股份有限公司,未经上海米哈游网络科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911338956.1/1.html,转载请声明来源钻瓜专利网。