CN108733689A - 一种json文本的比对方法和装置 - Google Patents

Abstract

本发明提供一种JSON文本的比对方法和装置，能够对两个无序的JSON文本及JSON中无序的array进行比较，并且用户可以根据不同的需求，自定义不需要比对的属性，不仅提高了比对的准确性，而且也在一定程度上提高了比对效率。本发明的JSON文本的比对方法包括：保存待比对JSON文本的配置信息；所述配置信息用于设置比对文本中的不需要比对的属性；解析所述待比对JSON文本，以将JSON格式的文本转换为多叉树结构的文本；将所述多叉树结构的文本转换为键值对结构的文本；结合所述配置信息，将所述键值对结构的文本进行比对，以得到比对结果。

Description

一种JSON文本的比对方法和装置

技术领域

本发明涉及计算机技术领域，特别涉及一种JSON文本的比对方法和装置。

背景技术

JSON(JavaScript Object Notation)是一种轻量级的数据交换格式。它如今已经成为比较流行的数据交换格式，可用于网络传输数据格式、数据存储格式等等。随着它的流行，围绕它产生的需求也越来越多，比如：比较两个JSON文本是否有差异。

现有技术中，有很多文本比较工具，比如：Beyond Compare、Changes、Diff以及一些在线的对比工具等等。现有技术的技术方案中，对于JSON文本的比对来说，分为对文本解析和不解析两种情况：

1、不解析JSON文本：逐行读取JSON文本，按照行进行文本比较，将不相同的行以某种符号进行标记或输出。

2、解析JSON文本：对解析后的JSON分别对名称和值进行比较，将不相同的内容以某种符号或颜色标记或输出。

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

1、无法解决乱序比较问题。例如，无法将“名称/值”一致，但“名称/值”与其他“名称/值”顺序不一致的JSON文本进行比较。

2、无法进行一些个性化比较。例如，无法忽略不需要对比的“名称/值”。

发明内容

有鉴于此，本发明实施例提供一种JSON文本的比对方法和装置，能够对两个无序的JSON文本及JSON中无序的array进行比较，并且用户可以根据不同的需求，自定义不需要比对的属性，不仅提高了比对的准确性，而且也在一定程度上提高了比对效率。

为实现上述目的，根据本发明的第一个方面，提供了一种JSON 文本的比对方法。

本发明的JSON文本的比对方法包括：保存待比对JSON文本的配置信息；所述配置信息用于设置比对文本中的不需要比对的属性；解析所述待比对JSON文本，以将JSON格式的文本转换为多叉树结构的文本；将所述多叉树结构的文本转换为键值对结构的文本；结合所述配置信息，将所述键值对结构的文本进行比对，以得到比对结果。

可选地，所述解析所述待比对JSON文本，以将JSON格式的文本转换为多叉树结构的文本的步骤包括：逐行读取JSON文本，根据以下解析规则对所述JSON格式的文本进行解析；当读取到对象时，解析规则包括：对象中元素包括三种形式：对象object、数组array、以及值value；规则1：当对象中的元素为对象时：将该元素解析成一个类型为object的子节点，同时在重复解析此子节点内部元素，直到读取到值value元素为止；规则2：当对象中的元素为数组时：遍历数组中元素，数组中的元素包括：对象object和值value：当数组中的元素为值value时，将该元素转换成类型为primitive的子节点；当数组中的元素为对象object时，将该元素转换成类型为object的子节点；再对该元素以读取到对象时的解析规则进行解析；规则3：当对象中的元素为值时：将该元素解析成一个类型为primitive的子节点，并以此节点解析结束；当读取到数组时，解析规则包括：当数组中的元素为值value时，将该元素转换成类型为primitive的子节点；当数组中的元素为对象 object时，将该元素转换成类型为object的子节点；再对该元素以读取到对象时的解析规则进行解析；当读取到值时，解析规则为：将该元素解析成一个类型为primitive的子节点，并以此节点解析结束。

可选地，将所述多叉树结构的文本转换为键值对结构的文本的步骤包括：从所述多叉树的根节点至叶子节点分别进行遍历，将遍历经过的路径的节点名称通过点拼接起来，以得到该多叉树所有的路径名称；将路径名称作为该文本的一个键名，将该路径名称的路径末端叶子节点的值作为对应于该键名的键值。

可选地，所述将路径名称作为该文本的一个键名，将该路径名称的路径末端叶子节点的值作为对应于该键名的键值的步骤包括：查找相同的路径名称进行去重，将该重复的路径名称作为文本的一个键名，然后将路径相同的末端的叶子节点的值组成数组，并将数组中的值按照ASII编码由小到大排序，以得到该路径名称的键名所对应的键值；将除去重复路径后的剩余每一个路径名称作为文本的一个键名，将各路径末端的叶子节点的值作为对应于该键名的键值。

可选地，所述结合所述配置信息，将所述键值对结构的文本进行比对，以得到比对结果的步骤包括：步骤A：确定键名数量多的文本；步骤B：获取键名数量多的文本中的一个键名；步骤C：判断键名是否与所述配置信息中的属性相匹配，若是，执行步骤B；否则，执行步骤 D；步骤D：从键名数量少的文本中查找相同的键名，如果找到，则执行步骤E；否则，将键名存入不同路径集合中；步骤E：判断步骤D 中所查找到的键名所对应的键值是否与步骤B中键名所对应的键值相同，若是，则返回步骤B；否则，将键名存入不同路径集合中；步骤F：判断不同路径集合是否为空，若是，则返回表明文本相同的比对结果；否则，返回表明比对文本不同的比对结果。

根据本发明的第二个方面，提供了一种JSON文本的比对装置。

本发明的JSON文本的比对装置包括：保存模块，用于保存待比对JSON文本的配置信息；所述配置信息用于设置比对文本中的不需要比对的属性；解析模块，用于解析所述待比对JSON文本，以将JSON 格式的文本转换为多叉树结构的文本；转换模块，用于将所述多叉树结构的文本转换为键值对结构的文本；比对模块，用于结合所述配置信息，将所述键值对结构的文本进行比对，以得到比对结果。

可选地，所述解析模块还用于：逐行读取JSON文本，根据以下解析规则对所述JSON格式的文本进行解析；当读取到对象时，解析规则包括：对象中元素包括三种形式：对象object、数组array、以及值 value；规则1：当对象中的元素为对象时：将该元素解析成一个类型为 object的子节点，同时在重复解析此子节点内部元素，直到读取到值 value元素为止；规则2：当对象中的元素为数组时：遍历数组中元素，数组中的元素包括：对象object和值value：当数组中的元素为值value 时，将该元素转换成类型为primitive的子节点；当数组中的元素为对象object时，将该元素转换成类型为object的子节点；再对该元素以读取到对象时的解析规则进行解析；规则3：当对象中的元素为值时：将该元素解析成一个类型为primitive的子节点，并以此节点解析结束；当读取到数组时，解析规则包括：当数组中的元素为值value时，将该元素转换成类型为primitive的子节点；当数组中的元素为对象object 时，将该元素转换成类型为object的子节点；再对该元素以读取到对象时的解析规则进行解析；当读取到值时，解析规则为：将该元素解析成一个类型为primitive的子节点，并以此节点解析结束。

可选地，所述转换模块还用于：从所述多叉树的根节点至叶子节点分别进行遍历，将遍历经过的路径的节点名称通过点拼接起来，以得到该多叉树所有的路径名称；将路径名称作为该文本的一个键名，将该路径名称的路径末端叶子节点的值作为对应于该键名的键值。

可选地，所述转换模块还用于：查找相同的路径名称进行去重，将该重复的路径名称作为文本的一个键名，然后将路径相同的末端的叶子节点的值组成数组，并将数组中的值按照ASII编码由小到大排序，以得到该路径名称的键名所对应的键值；将除去重复路径后的剩余每一个路径名称作为文本的一个键名，将各路径末端的叶子节点的值作为对应于该键名的键值。

可选地，所述比对模块还用于根据以下步骤得到比对结果：步骤 A：确定键名数量多的文本；步骤B：获取键名数量多的文本中的一个键名；步骤C：判断键名是否与所述配置信息中的属性相匹配，若是，执行步骤B；否则，执行步骤D；步骤D：从键名数量少的文本中查找相同的键名，如果找到，则执行步骤E；否则，将键名存入不同路径集合中；步骤E：判断步骤D中所查找到的键名所对应的键值是否与步骤B中键名所对应的键值相同，若是，则返回步骤B；否则，将键名存入不同路径集合中；步骤F：判断不同路径集合是否为空，若是，则返回表明文本相同的比对结果；否则，返回表明比对文本不同的比对结果。

根据本发明的第三个方面，提供了一种电子设备。

本发明的电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明提供的JSON文本的比对方法。

根据本发明的第四个方面，提供了一种计算机可读存储介质。

本发明的计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明提供的JSON文本的比对方法。

上述发明中的一个实施例具有如下优点或有益效果：由于增加了比对文本的配置信息，用户可以根据不同需求自定义不需要对比对的文本属性，在一定程度上提高了比对的效率；另外，在比对的过程中，由于对JSON文本中的数组结构按照设定规则进行了排序，因而能够对两个无序的JSON文本及JSON中无序的array进行比较，解决了无法将文本中名称/值一致，但名称/值与其他名称/值顺序不一致的JSON文本无法进行比较的问题，因而在一定程度上提高了比对的准确率。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是JSON文本的对象的结构示意图；

图2是JSON文本的数组的结构示意图；

图3是JSON文本的值的结构示意图；

图4是根据本发明实施例的一种JSON文本的比对方法的示意图；

图5是多叉树节点结构示意图；

图6是JSON示例文本解析后得到的多叉树结构图；

图7是键值对结构的文本进行比对的流程图；

图8是根据本发明实施例的一种JSON文本的比对装置的示意图；

图9是用来实现本发明实施例的JSON文本的比对方法的电子设备的硬件结构示意图。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

本发明中主要是针对JSON文本进行比对，下面对JSON文本进行简单的介绍。JSON(JavaScript Object Notation)是一种轻量级的数据交换格式，现已成为比较常用的数据交换格式，可用于网络传输数据格式、数据存储格式等等。

JSON构建于四种基本类型(primitive)：字符串(string)、数字 (number)、布尔(boolean)、空(null)。两种数据结构：

1)对象：“名称/值”对的集合，名字与值之间用‘:’(冒号) 分隔，多个“名称/值”用‘,’(逗号)分隔。

2)数组：多个值的有序列表。

JSON具有以下几种格式：

对象(object)：对象是一个无序的“‘名称/值’对”集合。一个对象以“{”(左括号)开始，“}”(右括号)结束。每个“名称”后跟一个“:”(冒号)；“‘名称/值’对”之间使用“,”(逗号) 分隔，如图1所示。

数组(array)：数组是值(value)的有序集合。一个数组以“[” (左中括号)开始，“]”(右中括号)结束。值之间使用“,”(逗号) 分隔，如图2所示。

值(value)：可以是双引号括起来的字符串(string)、数值(number)、布尔(true/false)、null、对象(object)或者数组(array)。这些结构可以嵌套，如图3所示。

下面对本发明技术方案进行详细说明。

图4是根据本发明实施例的一种JSON文本的比对方法的示意图。如图4所示，本发明的JSON文本的比对方法主要包括步骤S40至S43。

步骤S40：保存待比对JSON文本的配置信息。在该步骤中所提到的配置信息用于设置比对文本中的不需要比对的属性；例如表1中所示的一些属性，用户通过在此配置信息表中设置配置信息，自定义忽略需要比对的属性，从而在一定程度上提高了文本比对的效率。

表1 比对文本配置信息表

属性名	类型	含义
			ignorePath	Set<String>	要忽略的路径集合
ignorePathPattern	Set<String>	要忽略的路径正则表达式集合
			ignoreBlank	boolean(true/false)	是否忽略空格
ignoreNull	boolean(true/false)	是否忽略Null值

步骤S41：解析所述待比对JSON文本，以将JSON格式的文本转换为多叉树结构的文本。由于JSON的对象(object)类型是可以多层嵌套，而多叉树能够很好的表示这种关系，因而首先将JSON文本转换为多叉树结构。逐行读取JSON文本，根据以下解析规则对所述JSON格式的文本进行解析；

当读取到对象时，对象中元素包括三种形式：对象object、数组 array、以及值value；三种形式都有不同的标识符，因而，在逐行读取 JSON文本遇到不同的形式时，通过不同形式所对应的规则进行解析，解析规则包括：

规则1：当对象中的元素为对象时：将该元素解析成一个类型为 object的子节点，同时在重复解析此子节点内部元素，直到读取到值 value元素为止；

规则2：当对象中的元素为数组时：遍历数组中元素，数组中的元素包括：对象object和值value：

当数组中的元素为值value时，将该元素转换成类型为primitive 的子节点；

当数组中的元素为对象object时，将该元素转换成类型为object 的子节点；再对该元素以读取到对象时的解析规则进行解析；

规则3：当对象中的元素为值时：将该元素解析成一个类型为 primitive的子节点，并以此节点解析结束；

当读取到数组时，解析规则包括：

当数组中的元素为值value时，将该元素转换成类型为primitive 的子节点；

当数组中的元素为对象object时，将该元素转换成类型为object 的子节点；再对该元素以读取到对象时的解析规则进行解析；

当读取到值时，解析规则为：

将该元素解析成一个类型为primitive的子节点，并以此节点解析结束。

通过以上步骤的解析，实现了JSON文本的多叉树结构的转换。每个多叉树节点存有如下信息：name(名称)、type(类型，包含：object、 array、primitive)、数据结构(map、array、value)，如图5所示。

以下面的JSON文本为例：

其解析后的多叉树如图6所示。

步骤S42：将所述多叉树结构的文本转换为键值对结构的文本。在该步骤中，从所述多叉树的根节点至叶子节点分别进行遍历，将遍历经过的路径的节点名称通过点拼接起来，以得到该多叉树所有的路径名称；查找相同的路径名称进行去重，将该重复的路径名称作为文本的一个键名，然后将路径相同的末端的叶子节点的值组成数组，并将数组中的值按照ASII编码由小到大排序，以得到该路径名称的键名所对应的键值；将除去重复路径后的剩余每一个路径名称作为文本的一个键名，将各路径末端的叶子节点的值作为对应于该键名的键值。例如图6中的路径toy.name，该路径作为文本的一个键名，该键名所对应的键值为[Minions,Thomas]。

步骤S43：结合所述配置信息，将所述键值对结构的文本进行比对，以得到比对结果。在将待比对的两个文本分别转换为键值对结构的文本以后，所述结合所述配置信息，将所述键值对结构的文本进行比对，以得到比对结果的步骤包括：

步骤S431：确定键名数量多的文本；

步骤S432：获取键名数量多的文本中的一个键名；

步骤S433：判断键名是否与所述配置信息中的属性相匹配，若是，执行步骤S432；否则，执行步骤S434；

步骤S434：从键名数量少的文本中查找相同的键名，如果找到，则执行步骤435；否则，将键名存入不同路径集合中；

步骤S435：判断步骤S434中所查找到的键名所对应的键值是否与步骤S432中键名所对应的键值相同，若是，则返回步骤S432；否则，将键名存入不同路径集合中；

步骤S436：判断不同路径集合是否为空，若是，则返回表明文本相同的比对结果；否则，返回表明比对文本不同的比对结果。

上述执行过程的执行流程图如图7所示。通过结合比对文本的配置信息，能够根据需要设置不需要比对的路径，从而在一定程度上提高了文本比对的效率。

图8是根据本发明实施例的一种JSON文本的比对装置的示意图。如图8所示，本发明实施例的JSON文本的比对装置80主要包括：保存模块81、解析模块82、转换模块83、以及比对模块84；保存模块 81用于保存待比对JSON文本的配置信息；所述配置信息用于设置比对文本中的不需要比对的属性；解析模块82用于解析所述待比对JSON 文本，以将JSON格式的文本转换为多叉树结构的文本；转换模块83 用于将所述多叉树结构的文本转换为键值对结构的文本；比对模块84 用于结合所述配置信息，将所述键值对结构的文本进行比对，以得到比对结果。

JSON文本的比对装置80的解析模块82还可用于：逐行读取JSON 文本，根据以下解析规则对所述JSON格式的文本进行解析；当读取到对象时，解析规则包括：对象中元素包括三种形式：对象object、数组 array、以及值value；规则1：当对象中的元素为对象时：将该元素解析成一个类型为object的子节点，同时在重复解析此子节点内部元素，直到读取到值value元素为止；规则2：当对象中的元素为数组时：遍历数组中元素，数组中的元素包括：对象object和值value：当数组中的元素为值value时，将该元素转换成类型为primitive的子节点；当数组中的元素为对象object时，将该元素转换成类型为object的子节点；再对该元素以读取到对象时的解析规则进行解析；规则3：当对象中的元素为值时：将该元素解析成一个类型为primitive的子节点，并以此节点解析结束；当读取到数组时，解析规则包括：当数组中的元素为值value时，将该元素转换成类型为primitive的子节点；当数组中的元素为对象object时，将该元素转换成类型为object的子节点；再对该元素以读取到对象时的解析规则进行解析；当读取到值时，解析规则为：将该元素解析成一个类型为primitive的子节点，并以此节点解析结束。

JSON文本的比对装置80的转换模块83还可用于：从所述多叉树的根节点至叶子节点分别进行遍历，将遍历经过的路径的节点名称通过点拼接起来，以得到该多叉树所有的路径名称；将路径名称作为该文本的一个键名，将该路径名称的路径末端叶子节点的值作为对应于该键名的键值。

JSON文本的比对装置80的转换模块83还可用于：查找相同的路径名称进行去重，将该重复的路径名称作为文本的一个键名，然后将路径相同的末端的叶子节点的值组成数组，并将数组中的值按照ASII 编码由小到大排序，以得到该路径名称的键名所对应的键值；将除去重复路径后的剩余每一个路径名称作为文本的一个键名，将各路径末端的叶子节点的值作为对应于该键名的键值。

JSON文本的比对装置80的比对模块84还可用于根据以下步骤得到比对结果：

步骤A：确定键名数量多的文本；

步骤B：获取键名数量多的文本中的一个键名；

步骤C：判断键名是否与所述配置信息中的属性相匹配，若是，执行步骤B；否则，执行步骤D；

步骤D：从键名数量少的文本中查找相同的键名，如果找到，则执行步骤E；否则，将键名存入不同路径集合中；

步骤E：判断步骤D中所查找到的键名所对应的键值是否与步骤 B中键名所对应的键值相同，若是，则返回步骤B；否则，将键名存入不同路径集合中；

步骤F：判断不同路径集合是否为空，若是，则返回表明文本相同的比对结果；否则，返回表明比对文本不同的比对结果。

根据本发明的实施例，本发明还提供了一种电子设备和一种可读存储介质。

本发明的电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明提供的JSON文本的比对方法。

下面参考图9，其示出了适于用来实现本申请实施例的终端设备的计算机***900的结构示意图。图9示出的终端设备仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图9所示，计算机***900包括中央处理单元(CPU)901，其可以根据存储在只读存储器(ROM)902中的程序或者从存储部分908 加载到随机访问存储器(RAM)903中的程序而执行各种适当的动作和处理。在RAM 903中，还存储有***900操作所需的各种程序和数据。CPU901、ROM 902以及RAM 903通过总线904彼此相连。输入/ 输出(I/O)接口905也连接至总线904。

以下部件连接至I/O接口905：包括键盘、鼠标等的输入部分906；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分907；包括硬盘等的存储部分908；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分909。通信部分909经由诸如因特网的网络执行通信处理。驱动器910也根据需要连接至I/O接口905。可拆卸介质911，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器910上，以便于从其上读出的计算机程序根据需要被安装入存储部分908。

特别地，根据本发明公开的实施例，技术方案中所描述的JSON 文本的比对过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行JSON文本的比对方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分909从网络上被下载和安装，和/或从可拆卸介质911被安装。在该计算机程序被中央处理单元(CPU)901执行时，执行本申请的***中限定的上述功能。

需要说明的是，本申请所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本申请各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括保存模块81、解析模块82、转换模块83、以及比对模块84。其中，这些模块的名称在某种情况下并不构成对该单元本身的限定，例如，比对模块，用于结合所述配置信息，将所述键值对结构的文本进行比对，以得到比对结果。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：保存待比对JSON文本的配置信息；所述配置信息用于设置比对文本中的不需要比对的属性；解析所述待比对JSON文本，以将JSON 格式的文本转换为多叉树结构的文本；将所述多叉树结构的文本转换为键值对结构的文本；结合所述配置信息，将所述键值对结构的文本进行比对，以得到比对结果。

上述产品可执行本发明实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本发明实施例所提供的方法。

根据本发明实施例的技术方案，由于增加了比对文本的配置信息，用户可以根据不同需求自定义不需要对比对的文本属性，在一定程度上提高了比对的效率；另外，在比对的过程中，由于对JSON文本中的数组结构按照设定规则进行了排序，因而能够对两个无序的JSON文本及JSON中无序的array进行比较，解决了无法将文本中名称/值一致，但名称/值与其他名称/值顺序不一致的JSON文本无法进行比较的问题，因而在一定程度上提高了比对的准确率。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (12)

1.一种JSON文本的比对方法，其特征在于，包括：

保存待比对JSON文本的配置信息；所述配置信息用于设置比对文本中的不需要比对的属性；

解析所述待比对JSON文本，以将JSON格式的文本转换为多叉树结构的文本；

将所述多叉树结构的文本转换为键值对结构的文本；

结合所述配置信息，将所述键值对结构的文本进行比对，以得到比对结果。

2.根据权利要求1所述的方法，其特征在于，所述解析所述待比对JSON文本，以将JSON格式的文本转换为多叉树结构的文本的步骤包括：

逐行读取JSON文本，根据以下解析规则对所述JSON格式的文本进行解析；

当读取到对象时，解析规则包括：

对象中元素包括三种形式：对象object、数组array、以及值value；

规则1：当对象中的元素为对象时：将该元素解析成一个类型为object的子节点，同时在重复解析此子节点内部元素，直到读取到值value元素为止；

规则2：当对象中的元素为数组时：遍历数组中元素，数组中的元素包括：对象object和值value：

当数组中的元素为值value时，将该元素转换成类型为primitive的子节点；

当数组中的元素为对象object时，将该元素转换成类型为object的子节点；再对该元素以读取到对象时的解析规则进行解析；

规则3：当对象中的元素为值时：将该元素解析成一个类型为primitive的子节点，并以此节点解析结束；

当读取到数组时，解析规则包括：

当数组中的元素为值value时，将该元素转换成类型为primitive的子节点；

当数组中的元素为对象object时，将该元素转换成类型为object的子节点；再对该元素以读取到对象时的解析规则进行解析；

当读取到值时，解析规则为：

将该元素解析成一个类型为primitive的子节点，并以此节点解析结束。

3.根据权利要求1所述的方法，其特征在于，将所述多叉树结构的文本转换为键值对结构的文本的步骤包括：

从所述多叉树的根节点至叶子节点分别进行遍历，将遍历经过的路径的节点名称通过点拼接起来，以得到该多叉树所有的路径名称；

将路径名称作为该文本的一个键名，将该路径名称的路径末端叶子节点的值作为对应于该键名的键值。

4.根据权利要求3所述的方法，其特征在于，所述将路径名称作为该文本的一个键名，将该路径名称的路径末端叶子节点的值作为对应于该键名的键值的步骤包括：

查找相同的路径名称进行去重，将该重复的路径名称作为文本的一个键名，然后将路径相同的末端的叶子节点的值组成数组，并将数组中的值按照ASII编码由小到大排序，以得到该路径名称的键名所对应的键值；

将除去重复路径后的剩余每一个路径名称作为文本的一个键名，将各路径末端的叶子节点的值作为对应于该键名的键值。

5.根据权利要求1所述的方法，其特征在于，所述结合所述配置信息，将所述键值对结构的文本进行比对，以得到比对结果的步骤包括：

步骤A：确定键名数量多的文本；

步骤B：获取键名数量多的文本中的一个键名；

步骤C：判断键名是否与所述配置信息中的属性相匹配，若是，执行步骤B；否则，执行步骤D；

步骤D：从键名数量少的文本中查找相同的键名，如果找到，则执行步骤E；否则，将键名存入不同路径集合中；

步骤E：判断步骤D中所查找到的键名所对应的键值是否与步骤B中键名所对应的键值相同，若是，则返回步骤B；否则，将键名存入不同路径集合中；

步骤F：判断不同路径集合是否为空，若是，则返回表明文本相同的比对结果；否则，返回表明比对文本不同的比对结果。

6.一种JSON文本的比对装置，其特征在于，包括：

保存模块，用于保存待比对JSON文本的配置信息；所述配置信息用于设置比对文本中的不需要比对的属性；

解析模块，用于解析所述待比对JSON文本，以将JSON格式的文本转换为多叉树结构的文本；

转换模块，用于将所述多叉树结构的文本转换为键值对结构的文本；

比对模块，用于结合所述配置信息，将所述键值对结构的文本进行比对，以得到比对结果。

7.根据权利要求6所述的装置，其特征在于，所述解析模块还用于：

逐行读取JSON文本，根据以下解析规则对所述JSON格式的文本进行解析；

当读取到对象时，解析规则包括：

对象中元素包括三种形式：对象object、数组array、以及值value；

规则1：当对象中的元素为对象时：将该元素解析成一个类型为object的子节点，同时在重复解析此子节点内部元素，直到读取到值value元素为止；

规则2：当对象中的元素为数组时：遍历数组中元素，数组中的元素包括：对象object和值value：

当数组中的元素为值value时，将该元素转换成类型为primitive的子节点；

当数组中的元素为对象object时，将该元素转换成类型为object的子节点；再对该元素以读取到对象时的解析规则进行解析；

规则3：当对象中的元素为值时：将该元素解析成一个类型为primitive的子节点，并以此节点解析结束；

当读取到数组时，解析规则包括：

当数组中的元素为值value时，将该元素转换成类型为primitive的子节点；

当数组中的元素为对象object时，将该元素转换成类型为object的子节点；再对该元素以读取到对象时的解析规则进行解析；

当读取到值时，解析规则为：

将该元素解析成一个类型为primitive的子节点，并以此节点解析结束。

8.根据权利要求6所述的装置，其特征在于，所述转换模块还用于：

从所述多叉树的根节点至叶子节点分别进行遍历，将遍历经过的路径的节点名称通过点拼接起来，以得到该多叉树所有的路径名称；

将路径名称作为该文本的一个键名，将该路径名称的路径末端叶子节点的值作为对应于该键名的键值。

9.根据权利要求8所述的装置，其特征在于，所述转换模块还用于：

查找相同的路径名称进行去重，将该重复的路径名称作为文本的一个键名，然后将路径相同的末端的叶子节点的值组成数组，并将数组中的值按照ASII编码由小到大排序，以得到该路径名称的键名所对应的键值；

将除去重复路径后的剩余每一个路径名称作为文本的一个键名，将各路径末端的叶子节点的值作为对应于该键名的键值。

10.根据权利要求6所述的装置，其特征在于，所述比对模块还用于根据以下步骤得到比对结果：

步骤A：确定键名数量多的文本；

步骤B：获取键名数量多的文本中的一个键名；

步骤C：判断键名是否与所述配置信息中的属性相匹配，若是，执行步骤B；否则，执行步骤D；

步骤D：从键名数量少的文本中查找相同的键名，如果找到，则执行步骤E；否则，将键名存入不同路径集合中；

步骤E：判断步骤D中所查找到的键名所对应的键值是否与步骤B中键名所对应的键值相同，若是，则返回步骤B；否则，将键名存入不同路径集合中；

步骤F：判断不同路径集合是否为空，若是，则返回表明文本相同的比对结果；否则，返回表明比对文本不同的比对结果。

11.一种电子设备，其特征在于，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。

12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-5中任一所述的方法。