[发明专利]嵌套型数据的合并方法、装置及电子设备

说明书

本发明提供了一种嵌套型数据的合并方法、装置及电子设备，涉及数据复制技术领域，该方法中，嵌套型数据包含多个字典数据，字典数据包括引用和引用对应的数据，引用对应的数据包括至少一个键值对，键值对包括键和键值；该方法包括：获取嵌套型数据中的每个字典数据对应的引用；按照字典数据的优先级顺序，将每个引用存入预先构建的字典数据结构的字典数组中；对存有引用的字典数组应用字典键值查询方式或者字典遍历方式，得到嵌套型数据对应的合并数据。本发明能够缓解现有技术中通过深拷贝进行数据合并而导致的内存和性能开销大的技术问题。

技术领域

本发明涉及数据复制技术领域，尤其是涉及一种嵌套型数据的合并方法、装置及电子设备。

背景技术

对于有多层嵌套字典的数据格式，当需要根据优先级的不同将多份此类数据合并成一份数据时，通常的做法是使用deepcopy深拷贝方式。举例来说，创建游戏中的怪物时，通常将用于初始化的数据分为四部分：不变数据(对于同一种怪物而言)、等级相关数据、编辑器修改数据、程序代码修改数据。由于怪物数据是分层组织的，使用浅拷贝将会破坏原始数据，所以必须使用deepcopy来合并数据，即递归对每一层数据进行拷贝。而使用deepcopy的方式需要申请一块额外内存，内存大小和合并后的数据相同。因此，在合并这些数据过程中会有比较大的性能开销。

发明内容

本发明的目的在于提供一种嵌套型数据的合并方法、装置及电子设备，以缓解了现有技术中通过深拷贝进行数据合并而导致的内存和性能开销大的技术问题。

本发明实施例提供的一种嵌套型数据的合并方法，嵌套型数据包含多个字典数据，字典数据包括引用和引用对应的数据，引用对应的数据包括至少一个键值对，键值对包括键和键值；该方法包括：获取嵌套型数据中的每个字典数据对应的引用；按照字典数据的优先级顺序，将每个引用存入预先构建的字典数据结构的字典数组中；对存有引用的字典数组应用字典键值查询方式或者字典遍历方式，得到嵌套型数据对应的合并数据。

进一步的，上述按照字典数据的优先级顺序，将每个引用存入预先构建的字典数据结构的字典数组中的步骤包括：按照字典数据的优先级从低到高的顺序，将每个引用逐一存入预先构建的字典数据结构的字典数组中。

进一步的，上述对存有引用的字典数组应用字典键值查询方式，得到嵌套型数据对应的合并数据的步骤，包括：将每个字典数据包括的键逐一作为当前键，对每个当前键均执行以下步骤：按照每个引用在字典数组中的前后顺序，从引用对应的数据中查找到当前键对应的键值；根据每个键及其对应的键值，生成嵌套型数据对应的合并数据。

进一步的，上述按照每个引用在字典数组中的前后顺序，从引用对应的数据中查找到当前键对应的键值的步骤，包括：判断当前键是否存在于当前遍历的引用对应的数据中，以及判断当前键对应的键值是否是字典；如果当前键存在于当前遍历的引用对应的数据中，且当前键对应的键值不是字典，将键值确定为当前键的键值；如果当前键存在于当前遍历的引用对应的数据中，且当前键对应的键值是字典，将当前键对应的字典添加至临时数据缓存结构中，继续遍历剩余引用对应的数据，直至所有引用遍历完成，将临时数据缓存结构中的字典，作为当前键对应的键值。

进一步的，上述根据每个键及其对应的键值，生成嵌套型数据对应的合并数据的步骤，还包括：针对每个键对应的键值，执行以下筛选步骤：判断键对应的键值中是否包括多个字典，且多个字典中包含有相同的键；如果是，保留多个字典中键所属的字典对应的字典数据的优先级最高的键及其键值；将筛选步骤后的键及其对应的键值进行合并，得到嵌套型数据对应的合并数据。

进一步的，上述字典数据结构还包括：删除键集合；其中，删除键集合保存有已删除的键；判断当前键是否存在于当前遍历的引用对应的数据中的步骤之前，还包括：判断当前键是否存在于删除键集合中；如果不存在，执行判断当前键是否存在于当前遍历的引用对应的数据中的步骤。