[发明专利]一种数组规整方法、装置、终端及可读介质

权利要求书

1.一种数组规整方法，其特征在于，包括：

接收规整指令，根据所述规整指令确定子线程数量，根据所述子线程数量开辟子线程，以及根据所述子线程数量对目标数组的位置区间进行划分并排序；

在各子线程中对各位置区间进行扫描，获取扫描位置的数据信息，当判断所述数据信息不为空时，将所述数据信息存储至子线程对应的扫描数组中，按位置区间的排序将扫描数组内数据信息添加至链表对象中；

当各位置区间扫描结束时，依次获取链表对象中的数据信息，并将获取到的链表对象中的数据信息存储至临时数组中，其中所述临时数组的数组长度与所述目标数组的数组长度相同；

当链表对象中全部数据信息存储至临时数组中时，将临时数组的数据信息回传至目标组数中，并在数据信息回传结束时将临时数组的数据信息清空。

2.根据权利要求1所述的方法，其特征在于，所述根据所述子线程数量开辟子线程，包括：调用子线程开辟方法开辟所述子线程数量个子线程。

3.根据权利要求1所述的方法，其特征在于，所述根据所述子线程数量对目标数组的位置区间进行划分并排序，包括：

将目标数组划分为所述子线程数量个位置区间，并根据目标数组的索引序号将各位置区间进行排序。

4.根据权利要求1所述的方法，其特征在于，在所述根据所述子线程数量开辟子线程之后，还包括：对所述子线程设置优先级；

相应的，所述在各子线程中对各位置区间进行扫描，包括：

确定子线程的优先级与位置区间的排序的对应关系；

根据所述对应关系，在各子线程中对相对应的位置区间进行扫描。

5.根据权利要求4所述的方法，其特征在于，在所述在各子线程中对相对应的位置区间进行扫描之后，还包括：

若完成位置区间扫描的子线程的优先级低于未完成位置区间扫描的子线程的优先级，则将未完成位置区间扫描的子线程的未扫描位置区间分配至完成位置区间扫描的子线程中进行扫描。

6.根据权利要求1所述的方法，其特征在于，所述依次获取链表对象中的数据信息，并将获取到的链表对象中的数据信息存储至临时数组中，包括：

调用链表对象的获取方法依次获取链表对象中的数据信息；

调用数组存储方法将获取到的链表对象中的数据信息存储至临时数组中。

7.根据权利要求1所述的方法，其特征在于，在所述接收规整指令之后，包括：

调用链表定义方法定义链表对象；

判断剩余内存是否满足定义临时数组需求，并在剩余内存满足定义临时数组需求时，调用数组定义方法定义临时数组；

相应的，当各位置区间描结束时，若临时数组已定义，则依次获取链表对象中的数据信息，并将获取到的链表对象中的数据信息存储至临时数组中；

当各位置区间结束时，若临时数组未定义，则当临时数组成功定义时，依次获取链表对象中的数据信息，并将获取到的链表对象中的数据信息存储至临时数组中。

8.一种数组规整装置，其特征在于，包括：

位置区间划分模块，用于接收规整指令，根据所述规整指令确定子线程数量，根据所述子线程数量开辟子线程，以及根据所述子线程数量对目标数组的位置区间进行划分并排序；

位置区间扫描模块，用于在各子线程中对各位置区间进行扫描，获取扫描位置的数据信息，当判断所述数据信息不为空时，将所述数据信息存储至子线程对应的扫描数组中，按位置区间的排序将扫描数组内数据信息添加至链表对象中；

数据存储至临时数组模块，用于当各位置区间扫描结束时，依次获取链表对象中的数据信息，并将获取到的链表对象中的数据信息存储至临时数组中，其中所述临时数组的数组长度与所述目标数组的数组长度相同；

数据回传模块，用于当链表对象中全部数据信息存储至临时数组中时，将临时数组的数据信息回传至目标组数中，并在数据信息回传结束时将临时数组的数据信息清空。