[发明专利]处理数据的方法和装置

说明书

技术领域

本发明涉及通信技术领域，特别涉及一种处理数据的方法和装置。

背景技术

在软件开发中，需要用到很多数据，其中处理包括插入数据或是删除数据，所以怎样处理数据是现有技术需要解决的问题。

现有技术中一种处理数据的方法是采用顺序存储方式。具体的该方法包括：预先估计可能会出现的数据的最大数目，按照最大数目，对数据分配静态的存储空间，并在该存储空间中插入数据。其中当在该存储空间中插入数据时，如果需要插入的数据的位置在已有数据的最后面，则在存储空间的空闲位置顺序插入该数据，如果需要插入的数据的位置在已有数据的中间，则移动已有的数据的位置，将数据插入到相应的位置。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

现有的顺序存储方式在已有数据的位置上插入数据时，为了保证存储的连续性，需要将已有的数据的位置进行调整，把需要插入数据的位置空闲出来以便在此插入数据，但由于数据元素本身较大，对数据元素的移动会造成较大的时间开销，降低系统的工作效率。

发明内容

为了解决数据移动时系统时间开销较大的问题，本发明实施例提供了一种处理数据的方法和装置。所述技术方案如下：

一方面，提供了一种处理数据的方法，所述方法包括：

分配第一静态空间和第二静态空间，其中所述第一静态空间用于存放数据，所述第二静态空间用于存放指针；

初始化所述第二静态空间，使所述第二静态空间中的指针与所述第一静态空间中的数据位置一一对应；

当在所述第一静态空间中插入数据时，获取所述第二静态空间中的第一空闲指针，将所述需要插入的数据从所述第一空闲指针所指的数据位置开始顺序插入，并根据所述需要插入的数据的数据位置调整其对应的指针，其中所述第一空闲指针是指所述第二静态空间中指向的数据位置中未存储有效数据的指针。

所述获取所述第二静态空间中的第一空闲指针，包括：

计算所述第一静态空间中已被占用的有效数据的数据位置的总数，

根据所述已被占用的有效数据的数据位置的总数获得所述第二静态空间中的第一空闲指针。

所述方法还包括：

当在所述第一静态空间中删除数据后，将所述要删除的数据所在的数据位置对应的指针与所述第一静态空间中的最后一个有效数据所在的数据位置对应的指针相交换。

所述方法还包括：

当在对所述第一静态空间中的数据进行重新排序时，根据所述数据需要重新排列的顺序，调整所述数据所在的数据位置对应的指针。

另一方面，提供了一种处理数据的装置，所述装置包括：

分配模块，用于分配第一静态空间和第二静态空间，其中所述第一静态空间用于存放数据，所述第二静态空间用于存放指针；

初始化模块，用于初始化所述第二静态空间，使所述第二静态空间中的指针与所述第一静态空间中的数据位置一一对应；

插入模块，用于当在所述第一静态空间中插入数据时，获取所述第二静态空间中的第一空闲指针，将所述需要插入的数据从所述第一空闲指针所指的数据位置开始顺序插入，并根据所述需要插入的数据的数据位置调整其对应的指针，其中所述第一空闲指针是指所述第二静态空间中指向的数据位置中未存储有效数据的指针。

所述插入模块，包括：

计算单元，用于计算所述第一静态空间中已被占用的数据位置的总数，

获取单元，用于根据所述已被占用的数据位置的总数获得所述第二静态空间中的第一空闲指针。

所述装置还包括：

删除模块，用于当在所述第一静态空间中删除数据后，将所述要删除的数据所在的数据位置对应的指针与所述第一静态空间中的最后一个有效数据所在的数据位置对应的指针相交换。

所述装置还包括：

排序模块，用于当在对所述第一静态空间中的数据进行重新排序时，根据所述数据需要重新排列的顺序，调整所述数据所在的数据位置对应的指针。