[发明专利]一种生成随机数据组的方法和装置

说明书

本发明实施例提供了一种生成随机数据组的方法和装置，所述方法包括：接收目标数据组的生成请求，其中，所述生成请求包括基础数据组、基础数据组的数据项数N、所述目标数据组的数据项数n，所述数据项数N大于或等于所述数据项数n；判断所述目标数据组的数据项数n是否大于N/2；若是，则从所述基础数据组中剔除N‑n项数据；依据剔除N‑n项数据后的所述基础数据组生成所述目标数据组。通过上述方法，使设备在生成项数nN/2时的数据组的速度提高至目前现有算法的三倍，综合平均性能方面，本发明的方法是目前现有算法的两倍。

技术领域

本发明涉及信息处理技术领域，特别是涉及一种生成随机数据组的方法以及装置。

背景技术

在信息处理领域中，依据大小为N的基础数组生成大小为n的随机数组是很常见的任务。由于该任务处于底层，经常被调用，因此该任务性能对整体任务性能影响很大。而现有的处理该任务的方法，没有基于数据组的大小进行生成方式的调整，导致在生成交底数据组的时候平均耗费时间较长，性能不佳。

发明内容

鉴于上述问题，提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种生成随机数据组的方法，一种生成随机数据组的装置，一种终端，以及一种计算机可读存储介质。

为了解决上述问题，本发明公开了一种生成随机数据组的方法，所述方法包括：

接收目标数据组的生成请求，其中，所述生成请求包括基础数据组、基础数据组的数据项数N、所述目标数据组的数据项数n，所述数据项数N大于或等于所述数据项数n；

判断所述目标数据组的数据项数n是否大于N/2；

若是，则从所述基础数据组中剔除N-n项数据；

依据剔除N-n项数据后的所述基础数据组生成所述目标数据组。

进一步地，所述从所述基础数据组中剔除N-n项数据的步骤，包括：

判断所述基础数据组的数据项数是否等于n；

若是，则停止剔除；若否，则从所述基础数据组中随机剔除一项数据，直至所述基础数据组的数据项数等于n。

进一步地，所述依据剔除N-n项数据后的所述基础数据组生成所述目标数据组的步骤，包括：

将所述基础数据组内的剩余数据进行随机排列；

将数据随机排列后的所述基础数据组设置为所述目标数据组。

进一步地，还包括：

当所述目标数据组的数据项数n小于或等于N/2时，则生成不包含数据的空的过渡数据组；

从所述基础数据组中随机抽取n项数据并置入所述过渡数据组；

将所述过渡数据组设置为所述目标数据组。

进一步地，所述从所述基础数据组中随机抽取n项数据置入所述过渡数据组的步骤，包括：

判断所述过渡数据组的数据项数是否等于n；

若是，则停止抽取；若否，则从所述基础数据组中随机抽取一项数据，并将抽取的数据置入所述过渡数据组中，直至所述过渡数据组的数据项数等于n。

本发明实施例还提供了一种生成随机数据组的装置，包括：

接收模块，用于接收目标数据组的生成请求，其中，所述生成请求包括基础数据组、基础数据组的数据项数N、所述目标数据组的数据项数n，所述数据项数N大于或等于所述数据项数n；

判断模块，用于判断需要所述目标数据组的数据项数n是否大于N/2；