[發(fā)明專利]數(shù)據(jù)轉(zhuǎn)換方法、裝置及數(shù)據(jù)處理設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201710520126.5
• 申請(qǐng)日: 2017-06-30
• 公開（公告）號(hào): CN109213709B
• 公開（公告）日: 2021-01-15
• 發(fā)明（設(shè)計(jì)）人: 樊恒光
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴（中國(guó)）有限公司
• 主分類號(hào): G06F13/40
• 分類號(hào): G06F13/40;G06F9/54
• 代理公司: 北京博雅睿泉專利代理事務(wù)所(特殊普通合伙) 11442
• 代理人: 唐麗

本發(fā)明提供一種數(shù)據(jù)轉(zhuǎn)換方法、裝置及數(shù)據(jù)處理設(shè)備，所述方法包括：初始化一個(gè)棧，并建立一個(gè)與待轉(zhuǎn)換數(shù)據(jù)的根節(jié)點(diǎn)對(duì)應(yīng)的數(shù)組，將該數(shù)組與所述根節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)入棧；當(dāng)所述棧不為空時(shí)，將從棧頂彈出的節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的數(shù)據(jù)節(jié)點(diǎn)作為第一目標(biāo)節(jié)點(diǎn)；選取所述第一目標(biāo)節(jié)點(diǎn)的子節(jié)點(diǎn)作為第二目標(biāo)節(jié)點(diǎn)；針對(duì)選取的每個(gè)第二目標(biāo)節(jié)點(diǎn)，檢測(cè)該第二目標(biāo)節(jié)點(diǎn)是否存在子節(jié)點(diǎn)；若所述第二目標(biāo)節(jié)點(diǎn)存在子節(jié)點(diǎn)，則為該第二目標(biāo)節(jié)點(diǎn)建立對(duì)應(yīng)的數(shù)組，將該第二目標(biāo)節(jié)點(diǎn)及對(duì)應(yīng)的數(shù)組入棧；若所述第二目標(biāo)節(jié)點(diǎn)不存在子節(jié)點(diǎn)，則將該第二目標(biāo)節(jié)點(diǎn)的數(shù)值賦給該第二目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的數(shù)組元素。如此，實(shí)現(xiàn)了待轉(zhuǎn)換數(shù)據(jù)非遞歸的高效數(shù)組轉(zhuǎn)換算法。

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，具體而言，涉及一種數(shù)據(jù)轉(zhuǎn)換方法、裝置及數(shù)據(jù)處理設(shè)備。

背景技術(shù)

當(dāng)不同系統(tǒng)之間需要進(jìn)行數(shù)據(jù)傳遞和處理時(shí)，數(shù)據(jù)在傳遞過程中需要采用數(shù)據(jù)處理設(shè)備能夠識(shí)別的數(shù)據(jù)格式。而數(shù)據(jù)處理過程中，通過數(shù)組的形式可以使得讀寫、處理的速度更快、效率更高。所以數(shù)據(jù)處理設(shè)備在接收到其他設(shè)備發(fā)送的數(shù)據(jù)后，需要將接收到的數(shù)據(jù)轉(zhuǎn)換成數(shù)組的形式。現(xiàn)有技術(shù)中采用遞歸算法函數(shù)等方法對(duì)待轉(zhuǎn)換數(shù)據(jù)的各個(gè)節(jié)點(diǎn)進(jìn)行處理轉(zhuǎn)換成數(shù)組，遞歸算法函數(shù)的反復(fù)調(diào)用造成系統(tǒng)開銷大，且轉(zhuǎn)換效率低。

發(fā)明內(nèi)容

為了克服現(xiàn)有技術(shù)中的上述不足，本發(fā)明的目的在于提供一種數(shù)據(jù)轉(zhuǎn)換方法，應(yīng)用于數(shù)據(jù)處理設(shè)備，所述數(shù)據(jù)處理設(shè)備中存儲(chǔ)有具有預(yù)設(shè)數(shù)據(jù)結(jié)構(gòu)的待轉(zhuǎn)換數(shù)據(jù)，所述待轉(zhuǎn)換數(shù)據(jù)包括多個(gè)數(shù)據(jù)節(jié)點(diǎn)，所述多個(gè)數(shù)據(jù)節(jié)點(diǎn)中包括一個(gè)根節(jié)點(diǎn)；所述方法包括：

初始化一個(gè)棧，并建立一個(gè)與所述根節(jié)點(diǎn)對(duì)應(yīng)的數(shù)組，將該數(shù)組與所述根節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)入棧；

當(dāng)所述棧不為空時(shí)，將從棧頂彈出的節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的數(shù)據(jù)節(jié)點(diǎn)作為第一目標(biāo)節(jié)點(diǎn)；

選取所述第一目標(biāo)節(jié)點(diǎn)的子節(jié)點(diǎn)作為第二目標(biāo)節(jié)點(diǎn)；

針對(duì)選取的每個(gè)第二目標(biāo)節(jié)點(diǎn)，檢測(cè)該第二目標(biāo)節(jié)點(diǎn)是否存在子節(jié)點(diǎn)；

若所述第二目標(biāo)節(jié)點(diǎn)存在子節(jié)點(diǎn)，則為該第二目標(biāo)節(jié)點(diǎn)建立對(duì)應(yīng)的數(shù)組，將該第二目標(biāo)節(jié)點(diǎn)及對(duì)應(yīng)的數(shù)組入棧；

若所述第二目標(biāo)節(jié)點(diǎn)不存在子節(jié)點(diǎn)，則將該第二目標(biāo)節(jié)點(diǎn)的數(shù)值賦給該第二目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的數(shù)組元素。

本發(fā)明的另一目的在于提供一種數(shù)據(jù)轉(zhuǎn)換裝置，應(yīng)用于數(shù)據(jù)處理設(shè)備，所述數(shù)據(jù)處理設(shè)備中存儲(chǔ)有具有預(yù)設(shè)數(shù)據(jù)結(jié)構(gòu)的待轉(zhuǎn)換數(shù)據(jù)，所述待轉(zhuǎn)換數(shù)據(jù)包括多個(gè)數(shù)據(jù)節(jié)點(diǎn)，所述多個(gè)數(shù)據(jù)節(jié)點(diǎn)中包括一個(gè)根節(jié)點(diǎn)；所述裝置包括：

初始化模塊，用于初始化一個(gè)棧，并建立一個(gè)與所述根節(jié)點(diǎn)對(duì)應(yīng)的數(shù)組，將該數(shù)組與所述根節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)入棧；

第一選取模塊，用于當(dāng)所述棧不為空時(shí)，將從棧頂彈出的節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的數(shù)據(jù)節(jié)點(diǎn)作為第一目標(biāo)節(jié)點(diǎn)；

第二選取模塊，選取所述第一目標(biāo)節(jié)點(diǎn)的子節(jié)點(diǎn)作為第二目標(biāo)節(jié)點(diǎn)；

判斷模塊，用于針對(duì)選取的每個(gè)第二目標(biāo)節(jié)點(diǎn)，檢測(cè)該第二目標(biāo)節(jié)點(diǎn)是否存在子節(jié)點(diǎn)；

第一處理模塊，用于當(dāng)所述第二目標(biāo)節(jié)點(diǎn)存在子節(jié)點(diǎn)時(shí)，為該第二目標(biāo)節(jié)點(diǎn)建立對(duì)應(yīng)的數(shù)組，將該第二目標(biāo)節(jié)點(diǎn)及對(duì)應(yīng)的數(shù)組入棧；

第二處理模塊，用于當(dāng)所述第二目標(biāo)節(jié)點(diǎn)不存在子節(jié)點(diǎn)時(shí)，將該第二目標(biāo)節(jié)點(diǎn)的數(shù)值賦給該第二目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的數(shù)組元素。

本發(fā)明的另一目的在于提供一種數(shù)據(jù)處理設(shè)備，所述數(shù)據(jù)處理設(shè)備包括：

存儲(chǔ)器；

處理器；及

數(shù)據(jù)轉(zhuǎn)換裝置，所述裝置安裝于所述存儲(chǔ)器中并包括一個(gè)或多個(gè)由所述處理器執(zhí)行的軟件功能模塊；所述存儲(chǔ)器存儲(chǔ)有具有預(yù)設(shè)數(shù)據(jù)結(jié)構(gòu)的待轉(zhuǎn)換數(shù)據(jù)，所述待轉(zhuǎn)換數(shù)據(jù)包括多個(gè)數(shù)據(jù)節(jié)點(diǎn)，所述多個(gè)數(shù)據(jù)節(jié)點(diǎn)中包括一個(gè)根節(jié)點(diǎn)；所述裝置包括：