[发明专利]数据处理方法和装置、电子设备

说明书

本说明书实施例提供一种数据处理方法和装置、电子设备。所述方法包括：获取待存储数据和所述待存储数据的位置索引；以所述待存储数据的位置索引为第一位置索引，将所述待存储数据，存储至所述第一位置索引在所述第一存储空间指向的存储单元；以所述计数存储单元中的数量为第二位置索引，将所述第一位置索引，存储至所述第二位置索引在所述第二存储空间指向的存储单元；将所述第二位置索引，存储至所述第一位置索引在所述第三存储空间指向的存储单元；对所述计数存储单元中的数量进行自加运算。

技术领域

本说明书实施例涉及计算机技术领域，特别涉及一种数据处理方法和装置、电子设备。

背景技术

应用程序通常可以在内存中开辟存储空间以缓存数据。例如，通过运算符new或函数malloc在内存中开辟存储空间。通常地，在需要缓存数据时，应用程序可以在内存开辟第一存储空间和第二存储空间。所述第一存储空间和所述第二存储空间可以分别包括一个或多个存储单元。所述第一存储空间中的存储单元可以用于存储数据，所述第二存储空间中的存储单元可以用于存储有效性标识。所述有效性标识可以用于标识数据是否有效。例如，有效性标识为0可以用于标识数据为无效数据；有效性标识1可以用于标识数据为有效数据。

例如，当需要缓存3个数据时，应用程序可以在内存开辟第一存储空间和第二存储空间。所述第一存储空间可以包括3个存储单元A1、A2和A3，所述存储单元A1、A2和A3可以分别用于存储一个数据。所述第二存储空间可以包括3个存储单元B1、B2和B3，所述存储单元B1、B2和B3可以分别用于存储一个有效性标识。存储单元B1中的有效性标识，可以用于标识存储单元A1中的数据是否有效；存储单元B2中的有效性标识，可以用于标识存储单元A2中的数据是否有效；存储单元B3中的有效性标识，可以用于标识存储单元A3中的数据是否有效。

鉴于在开辟第一存储空间和第二存储空间以后，所述第一存储空间中各个存储单元存储的数据通常是无效的。因此，在开辟第一存储空间和第二存储空间以后，应用程序通常需要遍历所述第二存储空间中的各个存储单元，以对所述第二存储空间中的存储单元进行初始化，从而将指定有效性标识存储至所述第二存储空间中的各个存储单元。所述指定有效性标识用于标识数据为无效数据，具体例如可以为0。

在需要缓存的数据的数量较多时，所述第二存储空间中存储单元的数量通常也较多。这样，应用程序需要花费较多的时间对所述第二存储空间中的存储单元进行初始化，使得初始化速度较慢。

发明内容

本说明书实施例的目的是提供一种数据处理方法和装置、电子设备，以提高存储空间的初始化速度。

为实现上述目的，本说明书实施例提供一种数据处理方法，提供有第一存储空间、第二存储空间、第三存储空间和计数存储单元；其中，所述第一存储空间、所述第二存储空间和所述第三存储空间分别包括N个存储单元；所述N为大于零的自然数；所述第一存储空间中的存储单元用于存储数据；所述第二存储空间中的存储单元用于存储数据的位置索引；所述第三存储空间中的存储单元用于存储所述第二存储空间中存储单元的位置索引；所述计数存储单元用于存储存储的数据为有效数据的存储单元的数量；所述方法包括：获取待存储数据和所述待存储数据的位置索引；以所述待存储数据的位置索引为第一位置索引，将所述待存储数据，存储至所述第一位置索引在所述第一存储空间指向的存储单元；以所述计数存储单元中的数量为第二位置索引，将所述第一位置索引，存储至所述第二位置索引在所述第二存储空间指向的存储单元；将所述第二位置索引，存储至所述第一位置索引在所述第三存储空间指向的存储单元；对所述计数存储单元中的数量进行自加运算。