一种数组规整方法、装置、终端及可读介质制造方法及图纸

本发明专利技术实施例公开了一种数组规整方法、装置、终端及可读介质，其中该方法包括：轮询扫描目标数组，并将扫描获取的非空数据信息添加至链表对象中；当扫描结束时，目标数组全部非空数据信息已添加至链表对象，此时将目标数组的数据信息清空，并定义数组长度与目标数组的数组长度相同的临时数组；将链表对象中的数据信息存储至临时数组中，当链表对象中全部数据信息存储至临时数组中时，将临时数组的数据信息回传至目标组数中。本发明专利技术实施例提供的一种数组规整方法、装置、终端及可读介质，实现了数组规整，减少了数组规整耗时，提高了数组规整效率。

An Array Regulating Method, Device, Terminal and Readable Media

The embodiment of the present invention discloses an array regularization method, device, terminal and readable medium, in which the method includes: polling the scanning target array and adding the non-empty data information acquired by the scanning to the linked list object; when the scanning is finished, all the non-empty data information of the target array has been added to the linked list object, then the data information of the target array is emptied and the array is defined. Temporary arrays of the same length as the target array; store the data information in the linked list object into the temporary array, and return the data information of the temporary array to the target array when all the data information in the linked list object is stored in the temporary array. An array regularization method, device, terminal and readable medium provided by the embodiment of the present invention realizes array regularization, reduces the time-consuming of array regularization, and improves the efficiency of array regularization.

【技术实现步骤摘要】
一种数组规整方法、装置、终端及可读介质
本专利技术实施例涉及计算机技术，尤其涉及一种数组规整方法、装置、终端及可读介质。
技术介绍
当Android终端中数组内数据为有序数据时，常需要将数组进行规整化处理，以方便对有序数据进行读取等操作。其中，规整化处理可以理解为将有序数据按数组的索引序号为0、1、2...n的顺序依次存储至数组，保证有序数据间没有空数据，且放置在数组前端，空余位置位于数组后端的处理操作。目前，常用的数组规整方法为，对数组内数据进行一一迁移。这种大批量数据一一迁移的操作耗时较长，速度较慢，从而导致数组规整效率较低。
技术实现思路
有鉴于此，本专利技术实施例提供了一种数组规整方法、装置、终端及可读介质，减少了数组规整耗时，提高了数组规整效率。第一方面，本专利技术实施例提供了一种数组规整方法，包括：接收规整指令，根据所述规整指令定义链表对象，对目标数组的起始位置至终止位置依次进行扫描，获取扫描位置的数据信息，当判断所述数据信息不为空时，将所述数据信息添加至链表对象中；当目标数组扫描结束时，将目标数组的数据信息清空，并定义临时数组，其中所述临时数组的数组长度与所述目标数组的数组长度相同；依次获取链表对象中的数据信息，并将获取到的链表对象中的数据信息存储至临时数组中；当链表对象中全部数据信息存储至临时数组中时，将临时数组的数据信息回传至目标组数中，并在数据信息回传结束时将临时数组的数据信息清空。可选的，所述根据所述规整指令定义链表对象，对目标数组的起始位置至终止位置依次进行扫描，包括：根据所述规整指令调用链表定义方法定义链表对象；对目标数组的索引序号为0的位置至索引序号为目标数组长度减1的位置依次进行扫描。可选的，所述将所述数据信息添加至链表对象中，包括：调用链表对象的添加方法将所述数据信息添加至链表对象中。可选的，所述将目标数组的数据信息清空，并定义临时数组，包括：调用数组清空方法将目标数组的数据信息清空；当剩余内存满足定义临时数组需求时，调用数组定义方法定义临时数组。可选的，所述剩余内存满足定义临时数组需求，包括：剩余内存中存在大于等于临时数组的数组长度的连续内存空间。可选的，所述依次获取链表对象中的数据信息，并将获取到的链表对象中的数据信息存储至临时数组中，包括：调用链表对象的获取方法依次获取链表对象中的数据信息；调用数组存储方法将获取到的链表对象中的数据信息存储至临时数组中。可选的，在所述接收规整指令之后，包括：开始判断剩余内存是否满足定义临时数组需求，并在剩余内存满足定义临时数组需求时，调用数组定义方法定义临时数组；相应的，当目标数组扫描结束时，若临时数组已定义，则依次获取链表对象中的数据信息，并将获取到的链表对象中的数据信息存储至临时数组中；当目标数组扫描结束时，若临时数组未定义，则当临时数组成功定义时，依次获取链表对象中的数据信息，并将获取到的链表对象中的数据信息存储至临时数组中。第二方面，本专利技术实施例提供了一种数组规整装置，包括：数据添加至链表对象模块，用于接收规整指令，根据所述规整指令定义链表对象，对目标数组的起始位置至终止位置依次进行扫描，获取扫描位置的数据信息，当判断所述数据信息不为空时，将所述数据信息添加至链表对象中；数组内存管理模块，用于当目标数组扫描结束时，将目标数组的数据信息清空，并定义临时数组，其中所述临时数组的数组长度与所述目标数组的数组长度相同；数据存储至临时数组模块，用于依次获取链表对象中的数据信息，并将获取到的链表对象中的数据信息存储至临时数组中；数据回传模块，用于当链表对象中全部数据信息存储至临时数组中时，将临时数组的数据信息回传至目标组数中；其中，数组内存管理模块，还用于在数据信息回传结束时将临时数组的数据信息清空。第三方面，本专利技术实施例提供了一种终端，包括：一个或多个处理器；存储器，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本专利技术任一实施例所述的数组规整方法。第四方面，本专利技术实施例提供了一种可读介质，其上存储有计算机程序，该程序被处理器执行时实现如本专利技术任一实施例所述的数组规整方法。本专利技术实施例提供的一种数组规整方法、装置、终端及可读介质，轮询扫描目标数组，并将扫描获取的非空数据信息添加至链表对象中；当扫描结束时，目标数组全部非空数据信息已添加至链表对象，此时将目标数组的数据信息清空，并定义数组长度与目标数组的数组长度相同的临时数组；将链表对象中的数据信息存储至临时数组中，当链表对象中全部数据信息存储至临时数组中时，将临时数组的数据信息回传至目标组数中。从而实现了数组规整，减少了数组规整耗时，提高了数组规整效率。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图做一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术实施例一提供的一种数组规整方法流程图；图2是本专利技术实施例二提供的一种数组规整装置结构示意图；图3是本专利技术实施例三提供的一种终端的结构示意图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚，以下将参照本专利技术实施例中的附图，通过实施方式清楚、完整地描述本专利技术的技术方案，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。实施例一图1是本专利技术实施例一提供的一种数组规整方法流程图，本实施例可适用于数组规整的情况，该方法可以由终端实现，具体可通过终端中的软件和/或硬件来实施。参见图1，该数组规整方法包括如下步骤：S110、接收规整指令，根据规整指令定义链表对象，对目标数组的起始位置至终止位置依次进行扫描，获取扫描位置的数据信息，当判断数据信息不为空时，将数据信息添加至链表对象中。其中，规整指令可以是用户通过按压终端物理按键或终端屏幕上虚拟按键所生成的指令。其中，规整指令还可以是底层程序自动检测到触发条件后生成的，例如可以是在检测到目标数组内存储的有序数据之间存在空数据时，触发生成规整指令，还可以是在检测到目标数组内存储有有序数据，但目标数组的起始位置为空时，触发生成规整指令。其中，链表对象的存储结构是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的，因此不需要为其开辟连续的内存空间，在内存空间开辟角度来说限制条件少，开辟效率高。此外，链表对象的单个数据添加操作添加速度快，添加效率高，因此大大提高了数组规整效率。其中，对目标数组的起始位置至终止位置依次进行扫描，可以理解为对目标数组进行轮询扫描。在轮询的循环结构体中，每次循环皆可获取到一个扫描位置的数据信息。当判断数据信息不为空时，可以将该数据信息作为有效数据信息，并将该数据信息添加至链表对象中。当目标数组轮询扫描结束，则可以将目标数组中所有有效数据添加至链表对象中去，从而实现了目标数组中有效数据信息间空数据的清理，从而完成了数组规整的初步清理空数据工作。可选的，根据规整指令定义链表对象，对目标数组的起始本文档来自技高网...

【技术保护点】
1.一种数组规整方法，其特征在于，包括：接收规整指令，根据所述规整指令定义链表对象，对目标数组的起始位置至终止位置依次进行扫描，获取扫描位置的数据信息，当判断所述数据信息不为空时，将所述数据信息添加至链表对象中；当目标数组扫描结束时，将目标数组的数据信息清空，并定义临时数组，其中所述临时数组的数组长度与所述目标数组的数组长度相同；依次获取链表对象中的数据信息，并将获取到的链表对象中的数据信息存储至临时数组中；当链表对象中全部数据信息存储至临时数组中时，将临时数组的数据信息回传至目标组数中，并在数据信息回传结束时将临时数组的数据信息清空。

【技术特征摘要】
1.一种数组规整方法，其特征在于，包括：接收规整指令，根据所述规整指令定义链表对象，对目标数组的起始位置至终止位置依次进行扫描，获取扫描位置的数据信息，当判断所述数据信息不为空时，将所述数据信息添加至链表对象中；当目标数组扫描结束时，将目标数组的数据信息清空，并定义临时数组，其中所述临时数组的数组长度与所述目标数组的数组长度相同；依次获取链表对象中的数据信息，并将获取到的链表对象中的数据信息存储至临时数组中；当链表对象中全部数据信息存储至临时数组中时，将临时数组的数据信息回传至目标组数中，并在数据信息回传结束时将临时数组的数据信息清空。2.根据权利要求1所述的方法，其特征在于，所述根据所述规整指令定义链表对象，对目标数组的起始位置至终止位置依次进行扫描，包括：根据所述规整指令调用链表定义方法定义链表对象；对目标数组的索引序号为0的位置至索引序号为目标数组长度减1的位置依次进行扫描。3.根据权利要求1所述的方法，其特征在于，所述将所述数据信息添加至链表对象中，包括：调用链表对象的添加方法将所述数据信息添加至链表对象中。4.根据权利要求1所述的方法，其特征在于，所述将目标数组的数据信息清空，并定义临时数组，包括：调用数组清空方法将目标数组的数据信息清空；当剩余内存满足定义临时数组需求时，调用数组定义方法定义临时数组。5.根据权利要求4所述的方法，其特征在于，所述剩余内存满足定义临时数组需求，包括：剩余内存中存在大于等于临时数组的数组长度的连续内存空间。6.根据权利要求1所述的方法，其特征在于，所述依次获取链表对象中的数据信息，并将获取到的链表对象中的数据信息存储至临时数组中，包括：调用链表对象的获取方法依次获取链表对象中的数据信息；调用数组存储方法将获取到的链表...

【专利技术属性】
技术研发人员：张磊，
申请(专利权)人：武汉斗鱼网络科技有限公司，
类型：发明
国别省市：湖北,42