[發(fā)明專利]處理數(shù)據(jù)的方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201210101576.8
• 申請(qǐng)日: 2012-04-09
• 公開（公告）號(hào): CN103365918A
• 公開（公告）日: 2013-10-23
• 發(fā)明（設(shè)計(jì)）人: 李梁;孫金陽(yáng)
• 申請(qǐng)（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;G06F12/00
• 代理公司: 北京三高永信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 王希剛

1.一種處理數(shù)據(jù)的方法，其特征在于，所述方法包括：

分配第一靜態(tài)空間和第二靜態(tài)空間，其中所述第一靜態(tài)空間用于存放數(shù)據(jù)，所述第二靜態(tài)空間用于存放指針；

初始化所述第二靜態(tài)空間，使所述第二靜態(tài)空間中的指針與所述第一靜態(tài)空間中的數(shù)據(jù)位置一一對(duì)應(yīng)；

當(dāng)在所述第一靜態(tài)空間中插入數(shù)據(jù)時(shí)，獲取所述第二靜態(tài)空間中的第一空閑指針，將所述需要插入的數(shù)據(jù)從所述第一空閑指針?biāo)傅臄?shù)據(jù)位置開始順序插入，并根據(jù)所述需要插入的數(shù)據(jù)的數(shù)據(jù)位置調(diào)整其對(duì)應(yīng)的指針，其中所述第一空閑指針是指所述第二靜態(tài)空間中指向的數(shù)據(jù)位置中未存儲(chǔ)有效數(shù)據(jù)的指針。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取所述第二靜態(tài)空間中的第一空閑指針，包括：

計(jì)算所述第一靜態(tài)空間中已被占用的有效數(shù)據(jù)的數(shù)據(jù)位置的總數(shù)，

根據(jù)所述已被占用的有效數(shù)據(jù)的數(shù)據(jù)位置的總數(shù)獲得所述第二靜態(tài)空間中的第一空閑指針。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

當(dāng)在所述第一靜態(tài)空間中刪除數(shù)據(jù)后，將所述要?jiǎng)h除的數(shù)據(jù)所在的數(shù)據(jù)位置對(duì)應(yīng)的指針與所述第一靜態(tài)空間中的最后一個(gè)有效數(shù)據(jù)所在的數(shù)據(jù)位置對(duì)應(yīng)的指針相交換。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

當(dāng)在對(duì)所述第一靜態(tài)空間中的數(shù)據(jù)進(jìn)行重新排序時(shí)，根據(jù)所述數(shù)據(jù)需要重新排列的順序，調(diào)整所述數(shù)據(jù)所在的數(shù)據(jù)位置對(duì)應(yīng)的指針。

5.一種處理數(shù)據(jù)的裝置，其特征在于，所述裝置包括：

分配模塊，用于分配第一靜態(tài)空間和第二靜態(tài)空間，其中所述第一靜態(tài)空間用于存放數(shù)據(jù)，所述第二靜態(tài)空間用于存放指針；

初始化模塊，用于初始化所述第二靜態(tài)空間，使所述第二靜態(tài)空間中的指針與所述第一靜態(tài)空間中的數(shù)據(jù)位置一一對(duì)應(yīng)；

插入模塊，用于當(dāng)在所述第一靜態(tài)空間中插入數(shù)據(jù)時(shí)，獲取所述第二靜態(tài)空間中的第一空閑指針，將所述需要插入的數(shù)據(jù)從所述第一空閑指針?biāo)傅臄?shù)據(jù)位置開始順序插入，并根據(jù)所述需要插入的數(shù)據(jù)的數(shù)據(jù)位置調(diào)整其對(duì)應(yīng)的指針，其中所述第一空閑指針是指所述第二靜態(tài)空間中指向的數(shù)據(jù)位置中未存儲(chǔ)有效數(shù)據(jù)的指針。

6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述插入模塊，包括：

計(jì)算單元，用于計(jì)算所述第一靜態(tài)空間中已被占用的有效數(shù)據(jù)的數(shù)據(jù)位置的總數(shù)，

獲取單元，用于根據(jù)所述已被占用的有效數(shù)據(jù)的數(shù)據(jù)位置的總數(shù)獲得所述第二靜態(tài)空間中的第一空閑指針。

7.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述裝置還包括：

刪除模塊，用于當(dāng)在所述第一靜態(tài)空間中刪除數(shù)據(jù)后，將所述要?jiǎng)h除的數(shù)據(jù)所在的數(shù)據(jù)位置對(duì)應(yīng)的指針與所述第一靜態(tài)空間中的最后一個(gè)有效數(shù)據(jù)所在的數(shù)據(jù)位置對(duì)應(yīng)的指針相交換。

8.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述裝置還包括：

排序模塊，用于當(dāng)在對(duì)所述第一靜態(tài)空間中的數(shù)據(jù)進(jìn)行重新排序時(shí)，根據(jù)所述數(shù)據(jù)需要重新排列的順序，調(diào)整所述數(shù)據(jù)所在的數(shù)據(jù)位置對(duì)應(yīng)的指針。