[发明专利]一种基于链表的PQDIF文件树形结构比较方法

说明书

技术领域

本发明涉及电能质量领域，特别涉及一种基于链表的PQDIF文件树形结构比较方法。

背景技术

PQDIF是电能质量数据的国际标准数据格式，由于设备制造商技术水平差异，相关设备提供的PQDIF格式不尽相同，所以要用规范的PQDIF数据包与之比较，指出其中的差异，以便设备制造商整改。由于PQDIF是树形结构要区分父、子节点，同时还要区分具体通道，难以进行快速的比较。

发明内容

发明目的：针对上述现有技术存在的问题和不足，本发明的目的是提供一种基于链表的PQDIF文件树形结构比较方法，降低了PQDIF文件树形结构的复杂性，容易实现。

技术方案：为实现上述发明目的，本发明采用的技术方案为一种基于链表的PQDIF文件树形结构比较方法，包括如下步骤：

（1）分别遍历PQDIF文件A和PQDIF文件B的树形结构中的节点名称，建立节点名称词典数组N，所述节点名称词典数组中的节点名称各不相同，PQDIF文件A为标准PQDIF文件，PQDIF文件B为被检查PQDIF文件；

（2）分别遍历PQDIF文件A和PQDIF文件B的树形结构中定义通道名称的节点，建立通道名称词典数组M，所述通道名称词典数组中的通道名称各不相同；

（3）分别建立PQDIF文件A和PQDIF文件B的节点链表La和Lb；

（4）依次从La中取链表元素Xk，查找Lb中是否存在Xk，如果Lb中存在Xk，则分别从La和Lb中移除Xk，其中k=1,2，…,K，K为链表元素的总数；

（5）La中剩余的链表元素即为Lb中缺少的链表元素，Lb中剩余的链表元素即为Lb中多余的链表元素。

进一步地，所述步骤（3）中，通过分别遍历PQDIF文件A和PQDIF文件B，将节点名称对应的节点名称词典数组N的脚标i和通道名称词典数组M的脚标j，计算Xk=i*1000+j，将Xk作为链表元素分别添加到节点链表La和Lb中，其中k=1,2，…,K，K为链表元素的总数。

进一步地，还包括步骤（6）：将La中剩余的链表元素和Lb中剩余的链表元素均进行除以1000和模1000，得到对应的节点名称和通道名称。

有益效果：本发明基于链表的PQDIF文件树形结构比较方法，回避了PQDIF树形结构父、子节点的复杂性，容易实现，能快速完成PQDIF文件间的比较。

附图说明

图1为本发明的逻辑框图；

图2为本发明举例PQDIFA文件的树形结构图；

图3为本发明举例PQDIFB文件的树形结构图。

具体实施方式

下面结合附图和具体实施例，进一步阐明本发明，应理解这些实施例仅用于说明本发明而不用于限制本发明的范围，在阅读了本发明之后，本领域技术人员对本发明的各种等价形式的修改均落于本申请所附权利要求所限定的范围。

如图1所示，分别遍历PQDIF文件A、B树形结构生成唯一节点名称词典数组N和通道名称词典数组M，建立PQDIF文件A、B的节点链表La、Lb，约减La、Lb相同的链表元素，将La中的链表元素对照N、M得到B相对于A缺少的节点；将Lb中的链表元素对照N、M得到B相对于A多余的节点。

具体步骤如下：

（1）依次遍历PQDIF文件A、B树形结构，建立统一的节点名称词典数组N；图2为本发明举例PQDIFA文件的树形结构图，图3为本发明举例PQDIFB文件的树形结构图，表1为本发明举例PQDIFA文件、PQDIFB文件扫描生成的节点名称词典数组N；可见，图表中tag*表示节点，图2和图3展现出了若干父子节点的复杂关系，节点后是相应节点的值，从表1可以看出，左侧所示为各个节点的名称，右侧所示为各个节点的脚标（序号），本实施例将空节点的脚标（序号）设为0，除了空节点外共有30个节点。

表1

（2）依次遍历PQDIF文件A、B树形结构中定义通道名称的节点，建立统一的通道名称词典数组M；

表2为本发明举例PQDIFA文件、PQDIFB文件扫描生成的通道名称词典数组M，表中，左侧所示为各个通道的名称，右侧所示为各个通道的脚标（序号）；

可见，本实施例将空通道的脚标（序号）设为0，除了空通道外共有3个通道。

表2