对象查找方法和装置、存储介质及电子设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113901081A(43)申请公布日2022.01.07(21)申请号202111155798.3(22)申请日2021.09.29(71)申请人腾讯科技（深圳）有限公司地址518000广东省深圳市南山区高新区科技中一路腾讯大厦35层(72)发明人成贤斌(74)专利代理机构北京康信知识产权代理有限责任公司11240代理人赵静(51)Int.Cl.G06F16/2453(2019.01)G06F16/2455(2019.01)G06F16/248(2019.01)权利要求书4页说明书17页附图8页(54)发明名称对象查找方法和装置、存储介质及电子设备(57)摘要本发明公开了一种对象查找方法和装置、存储介质及电子设备。其中，该方法包括：在目标应用中获取待查找的第一对象；从N级对象链表中的第N级对象链表开始逐级查找第一对象，直到查找到第一对象，或者，遍历完N级对象链表；在查找到第一对象的情况下，在目标应用中显示查找到的第一对象。本发明解决了目标应用中对象查找效率较低的技术问题。CN113901081ACN113901081A权利要求书1/4页1.一种对象查找方法，其特征在于，包括：在目标应用中获取待查找的第一对象，其中，所述目标应用由目标帐号登录，所述目标帐号具有N级对象链表，所述N级对象链表中的第一级对象链表包括按目标顺序排列的一组对象，所述一组对象与所述目标帐号具有关联关系，所述N级对象链表中除所述第一级对象链表之外的每级对象链表包括上一级对象链表中按所述目标顺序排列的部分对象，N为大于或等于2的自然数；从所述N级对象链表中的第N级对象链表开始逐级查找所述第一对象，直到查找到所述第一对象，或者，遍历完所述N级对象链表；在查找到所述第一对象的情况下，在所述目标应用中显示查找到的所述第一对象。2.根据权利要求1所述的方法，其特征在于，所述从所述N级对象链表中的第N级对象链表开始逐级查找所述第一对象，包括：在所述N级对象链表中的第i级对象链表中未查找到所述第一对象的情况下，确定所述第i级对象链表中相邻的第一相邻对象和第二相邻对象，其中，在所述第i级对象链表中所述第一相邻对象位于所述第二相邻对象之前，在所述第一级对象链表中所述第一对象位于所述第一相邻对象和所述第二相邻对象之间，2≤i≤N；在第i‑1级对象链表中从所述第一相邻对象开始按所述目标顺序查找所述第一对象，或者，在所述第i‑1级对象链表中从所述第二相邻对象开始按与所述目标顺序相反的顺序查找所述第一对象。3.根据权利要求2所述的方法，其特征在于，所述从所述N级对象链表中的第N级对象链表开始逐级查找所述第一对象，还包括：在所述第i‑1级对象链表中从所述第一相邻对象开始按所述目标顺序查找所述第一对象、且直到遍历至所述第i‑1级对象链表中的所述第二相邻对象时均未查找到所述第一对象的情况下，或者，在所述第i‑1级对象链表中从所述第二相邻对象开始按与所述目标顺序相反的顺序查找所述第一对象、且直到遍历至所述第i‑1级对象链表中的所述第一相邻对象时均未查找到所述第一对象的情况下，结束在所述第i‑1级对象链表中查找所述第一对象；确定所述第i‑1级对象链表中相邻的第三相邻对象和第四相邻对象，其中，在所述第i‑1级对象链表中，所述第三相邻对象位于所述第四相邻对象之前，在所述第一级对象链表中所述第一对象位于所述第三相邻对象和所述第四相邻对象之间；在第i‑2级对象链表中从所述第三相邻对象开始按所述目标顺序查找所述第一对象，或者，在所述第i‑2级对象链表中从所述第四相邻对象开始按与所述目标顺序相反的顺序查找所述第一对象，其中，3≤i≤N。4.根据权利要求2所述的方法，其特征在于，在第i‑1级对象链表中从所述第一相邻对象开始按所述目标顺序查找所述第一对象，或者，在所述第i‑1级对象链表中从所述第二相邻对象开始按与所述目标顺序相反的顺序查找所述第一对象，包括：在所述第一对象与所述第一相邻对象之间的距离小于所述第一对象与所述第二相邻对象之间的距离时，在所述第i‑1级对象链表中从所述第一相邻对象开始按所述目标顺序查找所述第一对象；或者在所述第一对象与所述第一相邻对象之间的距离大于所述第一对象与所述第二相邻2CN113901081A权利要求书2/4页对象之间的距离时，在所述第i‑1级对象链表中从所述第二相邻对象开始按与所述目标顺序相反的顺序查找所述第一对象。5.根据权利要求1至4中任意一项所述的方法，其特征在于，所述方法还包括：在所述目标应用中获取删除指令，其中，所述删除指令用于指示删除所述一组对象中的第二对象；从所述N级对象链表中的所述第N级对象链表开始逐级查找所述第二对象，直到查找到所述第二对象，或者，遍历完所述N级对象链表；在所述N