CN105138683A

CN105138683A - Json数据转二维数组的方法及系统

Info

Publication number: CN105138683A
Application number: CN201510586214.6A
Authority: CN
Inventors: 焦玉乾; 刘凯凯; 尚晶文; 张广平; 宋永国
Original assignee: Goertek Inc
Current assignee: Goertek Inc
Priority date: 2015-09-15
Filing date: 2015-09-15
Publication date: 2015-12-09
Anticipated expiration: 2035-09-15
Also published as: CN105138683B

Abstract

本发明提供一种JSON数据转二维数组的方法及系统，其中的方法包括：建立内存数据栈，内存数据栈包括属性名称栈和结构字符栈；根据所建立的内存数据栈，以JSON数据的分隔符为界限，依次读取JSON数据中的各个字符串，并根据所读取的当前字符串的类型，对所读取的当前字符串进行二维数组的转换。通过本发明能够直接转换得到一个结构稳定的二维数组，并且转换得到的二维数组对任何格式的JSON数据都兼容，能够方便后续进行统一存储、数据库设计和再处理等操作。

Description

JSON数据转二维数组的方法及系统

技术领域

本发明涉及数据处理技术领域，更为具体地，涉及一种JSON数据转二维数组的方法及系统。

背景技术

JSON(JavaScriptObjectNotation，JavaScript对象表示法)是一种轻量级的数据交换格式，它是基于JavaScript的一个子集。JSON采用完全独立于语言的文本格式，不附带任何标记，但也使用了类似于C语言家族的习惯，正是由于JSON所具有的独特特性，使得JSON成为理想的数据交换语言，其既易于人阅读和编写，同时也易于机器转换和生成。例如，可以利用JSON传递一个数组，也可以传递一个对象，甚至包括传递上述两者的复杂对象等。

在实际需求中，经常需要将复杂格式的JSON数据展开到二维数组进行存储或者其他处理。目前将JSON数据转换到二维数组的方法为：首先，通过常用序列化工具将JSON数据进行序列化，然后对序列化后的对象进行再处理，并将再处理的对象转到二维数组。

然而，从上述的转换流程可知，由于JSON数据的格式并不固定，在利用现有的方法将JSON数据转换到二维数组时，由于需要将JSON数据进行序列化和再处理，因此，可能会存在转换后的二维数组的列数量不固定的问题，如此便会造成二维数组的结构不稳定，并且利用现有的方法也不一定能够将任何格式的JSON数据都转换为二维数组，如此便会影响到后续的数据存储或处理。

发明内容

鉴于上述问题，本发明的目的是提供一种JSON数据转二维数组的方法及系统，以解决现有的转换方法存在的转换得到二维数组结构不稳定，并且不能兼容任何格式的JSON数据的问题。

根据本发明的一个方面，提供一种JSON数据转二维数组的方法，包括：

建立内存数据栈，内存数据栈包括属性名称栈和结构字符栈；

根据所建立的内存数据栈，以JSON数据的分隔符为界限，依次读取JSON数据中的各个字符串，并根据所读取的当前字符串的类型，对所读取的当前字符串进行二维数组的转换，JSON数据中的字符串的类型包括结构字符、属性名称和值对，结构字符包括向左结构字符和向右结构字符，二维数组包括当前名称和当前名称的值；其中，

当所读取的当前字符串的类型是向右结构字符时，将向右结构字符压入结构字符栈中；

当所读取的当前字符串的类型是向左结构字符时，将结构字符栈中的栈顶字符弹出结构字符栈，并将弹出结构字符栈的栈顶字符与向左结构字符相匹配，当匹配成功时，以属性名称栈的栈顶字符作为二维数组的当前名称，以空值作为二维数组的当前名称的值拼接一条二维数组；

当所读取的当前字符串的类型是属性名称时，将属性名称压入属性名称栈中；

当所读取的当前字符串的类型是值对时，以属性名称栈的栈顶字符作为二维数组的当前名称，以所读取的值对作为二维数组的当前名称的值拼接一条二维数组。

另一方面，本发明提供一种JSON数据转二维数组的系统，包括：

数据栈建立单元，用于建立内存数据栈，内存数据栈包括属性名称栈和结构字符栈；

转换单元，用于根据数据栈建立单元所建立的内存数据栈，以JSON数据的分隔符为界限，依次读取JSON数据中的各个字符串，并根据所读取的当前字符串的类型，对所读取的当前字符串进行二维数组转换，JSON数据中的字符串的类型包括结构字符、属性名称和值对，结构字符包括向左结构字符和向右结构字符，二维数组包括当前名称和当前名称的值；其中，转换单元进一步包括：

入栈单元，用于将所读取到的向右结构字符或者属性名称压入相应的内存数据栈中；其中，将所读取的向右结构字符压入结构字符栈中，将所读取的属性名称压入属性名称栈中；

结构字符出栈单元，用于将结构字符栈的栈顶字符弹出结构字符栈；

拼接单元，用于根据所读取的当前字符串进行二维数组的拼接；其中，当所读取的当前字符串的类型是向左结构字符时，将结构字符出栈单元所弹出的栈顶字符与向左结构字符相匹配，当匹配成功时，拼接单元以属性名称栈的栈顶字符作为二维数组的当前名称，以空值作为二维数组的当前名称的值拼接一条二维数组；当所读取的当前字符串的类型是值对时，拼接单元以属性名称栈的栈顶字符作为二维数组的当前名称，以所读取的值对作为二维数组的当前名称的值拼接一条二维数组。

利用上述根据本发明的JSON数据转二维数组的方法及系统，通过建立的内存数据栈来绕过传统的序列化和再处理流程，从而直接转换得到一个结构稳定的二维数组，并且转换得到的二维数组对任何格式的JSON数据都兼容，能够方便后续进行统一存储、数据库设计和再处理等操作。

为了实现上述以及相关目的，本发明的一个或多个方面包括后面将详细说明并在权利要求中特别指出的特征。下面的说明以及附图详细说明了本发明的某些示例性方面。然而，这些方面指示的仅仅是可使用本发明的原理的各种方式中的一些方式。此外，本发明旨在包括所有这些方面以及它们的等同物。

附图说明

通过参考以下结合附图的说明及权利要求书的内容，并且随着对本发明的更全面理解，本发明的其它目的及结果将更加明白及易于理解。在附图中：

图1为根据本发明实施例的JSON数据转二维数组的方法流程示意图；

图2为根据本发明实施例的JSON数据转二维数组的系统逻辑结构框图；

图3为根据本发明实施例的JSON数据对应的树形结构图。

在所有附图中相同的标号指示相似或相应的特征或功能。

具体实施方式

以下将结合附图对本发明的具体实施例进行详细描述。

针对前述现有的JSON数据转二维数组的方法存在转换得到的二维数组结构不稳定，且不能兼容任何格式的JSON数据的问题，本发明通过提供一种字符串处理机制，结合在内存建立的两个数据栈(即属性名称栈和结构字符栈)，从而使JSON数据到二维数组的转换绕过传统的序列化和再处理流程，进而直接转换得到一个结构稳定的二维数组，并且转换得到的二维数组对任何格式的JSON数据都兼容，能够方便后续进行统一存储、数据库设计和再处理等。

为了说明本发明提供的JSON数据转二维数组的方法，图1示出了根据本发明实施例的JSON数据转二维数组的方法流程。

如图1所示，本发明提供的JSON数据转二维数组的方法包括：

S110：在内存中建立内存数据栈，该内存数据栈包括属性名称栈和结构字符栈。

S120：根据所建立的内存数据栈，以JSON数据的分隔符为界限，依次读取JSON数据中的各个字符串，并根据所读取的当前字符串的类型，对所读取的当前字符串进行二维数组的转换；其中，JSON数据中的字符串类型包括结构字符、属性名称和值对，结构字符包括向左结构字符和向右结构字符，二维数组包括当前名称和当前名称的值。

其中，JSON数据的分隔符为冒号或者逗号；界限是指在读取到JSON数据的分隔符时即认为此次字符串读取完毕。例如，一个JSON数据为：{Data：{PR:[]}}，在读取该JSON数据时，当读取到“Data”后的“：”时，则此次字符串读取完毕。

具体地，当所读取的当前字符串的类型是向右结构字符时，将向右结构字符压入结构字符栈中，不作其他额外处理。

当所读取的当前字符串的类型是向左结构字符时，将结构字符栈中的栈顶字符弹出结构字符栈，并将弹出结构字符栈的栈顶字符与向左结构字符相匹配，当匹配成功时，以属性名称栈的栈顶字符作为二维数组的当前名称，以空值作为二维数组的当前名称的值拼接一条二维数组。

进一步地，当弹出结构字符栈的栈顶字符与向左结构字符匹配不成功时，返回JSON数据格式错误的信息。

当所读取的当前字符串的类型是属性名称时，将属性名称压入属性名称栈中，不作其他额外处理。

其中，当所读取的当前字符串的类型是值对时，在以属性名称栈的栈顶字符作为二维数组的当前名称，以所读取的值对作为当前名称的值拼接一条二维数组完毕后，属性名称栈的栈顶字符出栈。将属性名称栈的栈顶字符出栈有利于进行下一个JSON数据中的字符串的读取，以及下一个二维数组的拼接。

例如，一个JSON数据为：{Data：10}，在读取该JSON数据时，首先读取到“{”这个向右结构字符，此时将“{”压入结构字符栈中，当读取到“Data”时，将“Data”压入属性名称栈中，然后继续进行下一个字符串的读取，当读取到“10”时，判断此次读取到的字符串的类型是一个值对，此时，属性名称栈的栈顶字符为“Data”，因此，将“Data”作为所要拼接的二维数组的当前名称，以所读取的值对作为二维数组的当前名称的值来拼接二维数组，此次所拼接的二维数组即为：{“Data”，“10”}，当读取到“}”这个向左结构字符时，此时将结构字符栈的栈顶字符弹出栈，即将“{”这个向右结构字符弹出结构字符栈，并将弹出栈的结构字符与向左结构字符相匹配，此时，“{”与“}”正好匹配，因此，以属性名称栈的栈顶字符作为二维数组的当前名称，以空值作为二维数组的当前名称的值拼接一条二维数组，此次拼接完成的二维数组即为：{“Data”，“”}。

此外，二维数组还包括当前名称的上级名称和当前名称的路径。其中，当前名称为属性名称栈的栈顶字符；上级名称为属性名称栈的栈顶字符的前一级字符；当前名称的路径由属性名称栈的栈底字符依次向属性名称栈的栈顶字符拼接而成，但不包括属性名称栈的栈顶字符。

与上述方法相对应，本发明提供一种JSON数据转二维数组的系统。图2示出了根据本发明实施例的JSON数据转二维数组的系统逻辑结构。

如图2所示，本发明提供的JSON数据转二维数组的系统200包括数据栈建立单元210和转换单元220。

其中，数据栈建立单元210用于在内存中建立内存数据栈，该内存数据栈包括属性名称栈和结构字符栈。

转换单元220用于根据数据栈建立单元210所建立的内存数据栈，以JSON数据的分隔符为界限，依次读取JSON数据中的各个字符串，并根据所读取的当前字符串的类型，对所读取的当前字符串进行二维数组转换，JSON数据中的字符串的类型包括结构字符、属性名称和值对，结构字符包括向左结构字符和向右结构字符，二维数组包括当前名称和当前名称的值。其中，转换单元220进一步包括：入栈单元221、拼接单元222、结构字符出栈单元223和提示单元224和属性名称出栈单元225。

其中，入栈单元221用于将所读取到的向右结构字符或者属性名称压入相应的内存数据栈中；其中，将所读取到的向左结构字符压入结构字符栈中，将所读取到的属性名称压入属性名称栈中。

结构字符出栈单元223用于将结构字符栈的栈顶字符弹出结构字符栈。

拼接单元222用于根据所读取的当前字符串进行二维数组的拼接；其中，当所读取的当前字符串的类型是向左结构字符时，将结构字符出栈单元223所弹出的栈顶字符与向左结构字符相匹配，当匹配成功时，拼接单元222以属性名称栈的栈顶字符作为二维数组的当前名称，以空值作为二维数组的当前名称的值拼接一条二维数组；

当所读取的当前字符串的类型是值对时，拼接单元222以属性名称栈的栈顶字符作为二维数组的当前名称，以所读取的值对作为二维数组的当前名称的值拼接一条二维数组。

进一步地，转换单元220还包括属性名称出栈单元225用于将属性名称栈的栈顶字符弹出属性名称栈；其中，当所读取的当前字符串的类型是值对时，在以属性名称栈的栈顶字符为二维数组的当前名称，以所读取的值对作为当前名称的值拼接一条二维数组完毕后，属性名称出栈单元225进行属性名称栈的栈顶字符的出栈操作。

提示单元224用于发出JSON数据格式错误的提示信息；其中，当结构字符出栈单元223所弹出的栈顶字符与向左结构字符匹配不成功时，提示单元224发出提示信息。

进一步地，下述以一个转换示例对本发明提供的JSON数据转二维数组的方法及系统进行说明。

JSON数据为：{Data:{PR:{UP:100，LOW:0，X:[X1:10，X2:20，X3:30]，Y:[Y1:11，Y2:12]}，PC:{UP:200，LOW:1}，CU:37}}；JSON数据对应的树形结构如图3所示：通过本发明提供的方法及系统，将上述JSON数据转换二维数组的过程及最终得到的二维数组如下所示：

1、读取到“{”，压入结构字符栈；

2、读取到“Data”，压入属性名称栈；

3、读取到“{”，压入结构字符栈；

4、读取到“PR”，压入属性名称栈；

5、读取到“{”，压入结构字符栈；

6、读取到“UP”，压入属性名称栈；

7、读取到“100”，属性名称栈的栈顶出栈，即UP出栈，拼接一条二维数组记录：当前名称的上级名称PR(UP下面是PR，如果没有就是空)，当前名称(UP)，当前名称的路径(Data/PR/，从栈底一直读到栈顶，如果没有就是空)，数值为100，即(PR、UP、Data/PR/、100)；

8、读取到“LOW”，压入属性名称栈，此时属性名称栈为“Data”、“PR”和“LOW”

9、读取到“0”，则属性名称栈的栈顶出栈，即“LOW”出栈，生成一条二维数组：(PR、LOW、Data/PR/、0)

10、读取到“X”，压入属性名称栈，此时属性名称栈为“Data”、“PR”、“X”；

11、读取到“[”，压入结构字符栈；

12、读取到“X1”，压入属性名称栈；

13、读取到“10”，则属性名称栈的栈顶出栈，即“X1”出栈，生成：(X，X1，Data/PR/X/，10)；

以此类推，生成(X，X2，Data/PR/X/，20)，(X，X3，Data/PR/X/，30)，此时，结构字符栈里是“{”、“{”、“{”、“[”，属性名称栈是“data”、“PR”、“X”然后读取到“]”，则结构字符栈的栈顶出栈，即“[”出栈，正好跟读取到的“]”匹配，属性名称栈的栈顶出栈，即“X“出栈，生成一条(PR，X，Data/PR/，“”)；后面以此类推，最后生成的结果如下：

{"PR"，"UP"，"Data/PR/"，"100"}

{"PR"，"LOW"，"Data/PR/"，"0"}

{"X"，"X1"，"Data/PR/X/"，"10"}

{"X"，"X2"，"Data/PR/X/"，"20"}

{"X"，"X3"，"Data/PR/X/"，"30"}

{"PR"，"X"，"Data/PR/"，""}

{"Y"，"Y1"，"Data/PR/Y/"，"11"}

{"Y"，"Y2"，"Data/PR/Y/"，"12"}

{"PR"，"Y"，"Data/PR/"，""}

{"PC"，"UP"，"Data/PC/"，"200"}

{"PC"，"LOW"，"Data/PC/"，"1"}

{"Data"，"PC"，"Data/"，""}

{"Data"，"CU"，"Data/"，"37"}

{"Data"，"PR"，"Data/"，""}

{""，"Data"，""，""}

通过上述实施例的表述能够看出，本发明提供的JSON数据转二维数组的方法及系统，不再需要经过序列化和再处理流程，就能够直接转换得到一个结构稳定的二维数组，并且转换得到的二维数组对任何格式的JSON数据都兼容，能够方便后续进行统一存储、数据库设计和再处理等。

如上参照附图以示例的方式描述了根据本发明的JSON数据转二维数组的方法及系统。但是，本领域技术人员应当理解，对于上述本发明所提出的JSON数据转二维数组的方法及系统，还可以在不脱离本发明内容的基础上做出各种改进。因此，本发明的保护范围应当由所附的权利要求书的内容确定。

Claims

1.一种JSON数据转二维数组的方法，包括：

建立内存数据栈，所述内存数据栈包括属性名称栈和结构字符栈；

根据所建立的内存数据栈，以JSON数据的分隔符为界限，依次读取所述JSON数据中的各个字符串，并根据所读取的当前字符串的类型，对所读取的当前字符串进行二维数组的转换，所述JSON数据中的字符串的类型包括结构字符、属性名称和值对，所述结构字符包括向右结构字符和向左结构字符，所述二维数组包括当前名称和当前名称的值；其中，

当所读取的当前字符串的类型是向右结构字符时，将所述向右结构字符压入所述结构字符栈中；

当所读取的当前字符串的类型是向左结构字符时，将所述结构字符栈中的栈顶字符弹出所述结构字符栈，并将弹出所述结构字符栈的栈顶字符与所述向左结构字符相匹配，当匹配成功时，以所述属性名称栈的栈顶字符作为二维数组的当前名称，以空值作为二维数组的当前名称的值拼接一条二维数组；

当所读取的当前字符串的类型是属性名称时，将所述属性名称压入所述属性名称栈中；

当所读取的当前字符串的类型是值对时，以所述属性名称栈的栈顶字符作为二维数组的当前名称，以所读取的值对作为二维数组的当前名称的值拼接一条二维数组。

2.如权利要求1所述的JSON数据转二维数组的方法，其中，当所读取的当前字符串的类型是值对时，在以所述属性名称栈的栈顶字符作为二维数组的当前名称，以所读取的值对作为所述当前名称的值拼接一条二维数组完毕后，将所述属性名称栈的栈顶字符弹出所述属性名称栈。

3.如权利要求1所述的JSON数据转二维数组的方法，其中，当弹出所述结构字符栈的栈顶字符与所述向左结构字符匹配不成功时，返回所述JSON数据格式错误的信息。

4.如权利要求1所述的JSON数据转二维数组的方法，其中，所述二维数组还包括当前名称的上级名称和当前名称的路径；其中，

所述当前名称为所述属性名称栈的栈顶字符；所述上级名称为所述属性名称栈的栈顶字符的前一级字符；所述当前名称的路径由所述属性名称栈的栈底字符依次向所述属性名称栈的栈顶字符拼接而成，但不包括所述属性名称栈的栈顶字符。

5.如权利要求1所述的JSON数据转二维数组的方法，其中，所述JSON数据的分隔符为冒号或者逗号；

所述界限是指在读取到所述JSON数据的分隔符时即认为此次字符串读取完毕。

6.一种JSON数据转二维数组的系统，包括：

数据栈建立单元，用于建立内存数据栈，所述内存数据栈包括属性名称栈和结构字符栈；

转换单元，用于根据所述数据栈建立单元所建立的内存数据栈，以JSON数据的分隔符为界限，依次读取JSON数据中的各个字符串，并根据所读取的当前字符串的类型，对所读取的当前字符串进行二维数组转换，所述JSON数据中的字符串的类型包括结构字符、属性名称和值对，所述结构字符包括向左结构字符和向右结构字符，所述二维数组包括当前名称和当前名称的值；其中，所述转换单元进一步包括：

入栈单元，用于将所读取到的向右结构字符或者属性名称压入相应的内存数据栈中；其中，将所读取的向右结构字符压入所述结构字符栈中，将所读取的属性名称压入所述属性名称栈中；

结构字符出栈单元，用于将所述结构字符栈的栈顶字符弹出所述结构字符栈；

拼接单元，用于根据所读取的当前字符串进行二维数组的拼接；其中，

当所读取的当前字符串的类型是向左结构字符时，将所述结构字符出栈单元所弹出的栈顶字符与所述向左结构字符相匹配，当匹配成功时，所述拼接单元以所述属性名称栈的栈顶字符作为二维数组的当前名称，以空值作为二维数组的当前名称的值拼接一条二维数组；

当所读取的当前字符串的类型是值对时，所述拼接单元以所述属性名称栈的栈顶字符作为二维数组的当前名称，以所读取的值对作为二维数组的当前名称的值拼接一条二维数组。

7.如权利要求6所述的JSON数据转二维数组的系统，其中，所述转换单元进一步包括：

属性名称出栈单元，用于将所述属性名称栈的栈顶字符弹出所述属性名称栈；其中，

当所读取的当前字符串的类型是值对时，在以所述属性名称栈的栈顶字符作为二维数组的当前名称，以所读取的值对作为所述当前名称的值拼接一条二维数组完毕后，所述属性名称出栈单元进行属性名称栈的出栈操作。

8.如权利要求6所述的JSON数据转二维数组的系统，

所述转换单元进一步包括：

提示单元，用于发出JSON数据格式错误的提示信息；其中，当所述结构字符出栈单元所弹出的栈顶字符与所述向左结构字符匹配不成功时，所述提示单元发出提示信息。