CN102681975B - 一种基于链表的pqdif文件树形结构比较方法 - Google Patents
一种基于链表的pqdif文件树形结构比较方法 Download PDFInfo
- Publication number
- CN102681975B CN102681975B CN 201210145104 CN201210145104A CN102681975B CN 102681975 B CN102681975 B CN 102681975B CN 201210145104 CN201210145104 CN 201210145104 CN 201210145104 A CN201210145104 A CN 201210145104A CN 102681975 B CN102681975 B CN 102681975B
- Authority
- CN
- China
- Prior art keywords
- linked list
- pqdif
- file
- pqdif file
- tree structure
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000012733 comparative method Methods 0.000 title abstract 4
- 238000013497 data interchange Methods 0.000 title abstract 2
- 230000000052 comparative effect Effects 0.000 claims description 7
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000000034 method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于链表的PQDIF文件树形结构比较方法，包括如下步骤：分别遍历PQDIF文件A和PQDIF文件B的树形结构中的节点名称，建立节点名称词典数组N；分别遍历PQDIF文件A和PQDIF文件B的树形结构中定义通道名称的节点，建立通道名称词典数组M；分别建立PQDIF文件A和PQDIF文件B的节点链表La和Lb；依次从La中取链表元素Xk，查找Lb中是否存在Xk，如果Lb中存在Xk，则分别从La和Lb中移除Xk；La中剩余的链表元素即为Lb中缺少的链表元素，Lb中剩余的链表元素即为Lb中多余的链表元素。本发明降低了PQDIF文件树形结构的复杂性，容易实现。
Description
技术领域
本发明涉及电能质量领域，特别涉及一种基于链表的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
（3）分别建立PQDIF文件A、B的节点链表La、Lb：方法是通过分别遍历PQDIF文件A、B的树形结构，将节点名称对应的节点名称词典数组N的脚标i和通道名称词典数组M的脚标j，计算Xk=i*1000+j，将Xk作为链表元素分别添加到节点链表La和Lb中，其中k=1,2，…,K，K为链表元素的总数；
表3为本发明举例PQDIFA文件节点链表La，表4为本发明举例PQDIFB文件节点链表Lb，表中，左侧所示为各个链表元素，其中最左边的一位或两位非0的数字为节点的脚注，最右边的一位为通道的脚注，右侧双斜杠后为左侧链表元素对应节点的名称，有的还给出了对应通道的名称；可见，PQDIF文件A的节点链表La中的链表元素总数为44，PQDIF文件B的节点链表Lb中的链表元素总数为47；
表3
表4
（4）依次从La中取链表元素Xk，查找Lb中是否存在Xk，如果Lb中存在Xk，则分别从La和Lb中移除Xk，即约减节点链表La和Lb中相同的链表元素；
（5）La中剩余的链表元素即为Lb中缺少的链表元素，Lb中剩余的链表元素即为Lb中多余的链表元素；
表5为本发明举例La、Lb约减后La中的所有链表元素，表6为本发明举例La、Lb约减后Lb中的所有链表元素，
表5
表6
（6）分别从La、Lb中取链表元素Xk，通过i=Xk/1000、j=Xk%1000（即除以1000、模1000）得到对应的节点名称Ni和通道名称Mj。
表7为本发明举例La、Lb对照M、N得到的比较结果，可以看出PQDIFB相对PQDIFA缺少的节点的脚标为3、4、7、19、20、19和20，缺少的通道的脚标为0、0、0、1、1、2和2，而PQDIFB相对PQDIFA多余的节点的脚标为9、10、11、12、13、14、15、16、17和18，多余的通道的脚标为3、3、3、3、3、3、3、3、3、3。
表7
PQDIFB相对PQDIFA缺少的节点（共7个）：
PQDIFB相对PQDIFA多余的节点（共10个）：
Claims (1)
1.一种基于链表的 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，通过分别遍历 PQDIF 文件 A 和 PQDIF 文件 B，将节点名称对应的节点名称词典数组 N 的脚标 i 和通道名称词典数组 M 的脚标 j，计算 Xk=i*1000+j，将 Xk 作为链表元素分别添加到节点链表 La 和 Lb 中，其中 k=1,2，…,K，K 为链表元素的总数；
（4）依次从 La 中取链表元素 Xk，查找 Lb 中是否存在 Xk，如果 Lb 中存在 Xk，则分别从La 和 Lb 中移除 Xk，其中 k=1,2，…,K，K 为链表元素的总数 ；
（5）La 中剩余的链表元素即为 Lb 中缺少的链表元素，Lb 中剩余的链表元素即为 Lb 中多余的链表元素；
（6）将 La 中剩余的链表元素和 Lb 中剩余的链表元素均进行除以 1000 和模1000，得到对应的节点名称和通道名称。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201210145104 CN102681975B (zh) | 2012-05-10 | 2012-05-10 | 一种基于链表的pqdif文件树形结构比较方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201210145104 CN102681975B (zh) | 2012-05-10 | 2012-05-10 | 一种基于链表的pqdif文件树形结构比较方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102681975A CN102681975A (zh) | 2012-09-19 |
| CN102681975B true CN102681975B (zh) | 2013-06-19 |
Family
ID=46813928
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201210145104 Active CN102681975B (zh) | 2012-05-10 | 2012-05-10 | 一种基于链表的pqdif文件树形结构比较方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102681975B (zh) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103761276B (zh) * | 2014-01-09 | 2017-10-31 | 大唐移动通信设备有限公司 | 一种树形结构数据比较的展示方法和装置 |
| CN104182507A (zh) * | 2014-08-19 | 2014-12-03 | 国家电网公司 | 一种电能质量pqdif通信一致性检测方法 |
| CN104237680B (zh) * | 2014-08-26 | 2017-12-29 | 华北电力大学 | 电能质量监测数据检测方法、设备和系统 |
| CN105868214B (zh) * | 2015-01-22 | 2020-03-10 | 凌群电脑股份有限公司 | 自动化测试比对装置与方法 |
| CN105893601B (zh) * | 2016-04-20 | 2019-05-28 | 零氪科技（北京）有限公司 | 一种数据对比方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1263313A (zh) * | 1999-02-12 | 2000-08-16 | 日本电气株式会社 | 输出树结构间差分的方法及其装置 |
| CN101110638A (zh) * | 2007-08-29 | 2008-01-23 | 中兴通讯股份有限公司 | 一种链表编码方法及系统 |
| CN101128825A (zh) * | 2005-01-25 | 2008-02-20 | 特博数据实验室公司 | 树的检索、合计、排序方法、信息处理装置以及树的检索、合计、排序程序 |
-
2012
- 2012-05-10 CN CN 201210145104 patent/CN102681975B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1263313A (zh) * | 1999-02-12 | 2000-08-16 | 日本电气株式会社 | 输出树结构间差分的方法及其装置 |
| CN101128825A (zh) * | 2005-01-25 | 2008-02-20 | 特博数据实验室公司 | 树的检索、合计、排序方法、信息处理装置以及树的检索、合计、排序程序 |
| CN101110638A (zh) * | 2007-08-29 | 2008-01-23 | 中兴通讯股份有限公司 | 一种链表编码方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102681975A (zh) | 2012-09-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102681975B (zh) | 一种基于链表的pqdif文件树形结构比较方法 | |
| CN102819536B (zh) | 树型数据处理方法及装置 | |
| US20150356128A1 (en) | Index key generating device, index key generating method, and search method | |
| CN103164388B (zh) | 一种版式文件中结构化信息获取的方法及装置 | |
| CN109902142B (zh) | 一种基于编辑距离的字符串模糊匹配和查询方法 | |
| CN102737108A (zh) | 处理流程图的方法及装置 | |
| CN105302803A (zh) | 一种产品bom差异分析与同步更新方法 | |
| CN104133766B (zh) | 基于多目标社团发现的软件系统可维护性评估与提升方法 | |
| CN105162654A (zh) | 一种基于局部社团信息的链路预测方法 | |
| CN104408128B (zh) | 一种基于b+树异步更新索引的读优化方法 | |
| Zhang et al. | Distinct scalings for mean first-passage time of random walks on scale-free networks with the same degree sequence | |
| CN102708285B (zh) | 基于复杂网络模型并行化PageRank算法的核心药物挖掘方法 | |
| CN108984914B (zh) | 一种求解复杂时域电磁问题的快速多尺度计算方法 | |
| CN103186674A (zh) | 一种基于XML的Web数据快速查询方法 | |
| CN111600735A (zh) | 一种样本数据的处理方法、系统及装置 | |
| CN109686413A (zh) | 一种基于es倒排索引的化学分子式检索方法 | |
| CN107562763A (zh) | 数据变化的显示方法及装置 | |
| CN101917282B (zh) | 一种告警屏蔽规则的处理方法、装置及系统 | |
| CN106933844B (zh) | 面向大规模rdf数据的可达性查询索引的构建方法 | |
| CN102708206B (zh) | 一种数据格式的描述方法 | |
| CN101131699A (zh) | 带遗传信息的结构树的构建方法 | |
| CN103150346A (zh) | 一种基于可扩展标记语言的无线传感器网络数据压缩方法 | |
| CN103559028A (zh) | Otn系列芯片软件工具包架构的实现方法及装置 | |
| CN106027032A (zh) | 一种单位延时模型下rm逻辑电路延时优化方法 | |
| CN110647668A (zh) | 一种基于虚拟电源支路的供电环路搜索方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| ASS | Succession or assignment of patent right |
Owner name: JIANGSU ELECTRIC POWER CO. STATE ELECTRIC NET CROP Effective date: 20121019 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20121019 Address after: PA Weier road Nanjing City, Jiangsu province 211100 No. 1 Applicant after: Electric Power Research Institute of Jiangsu Electric Power Company Applicant after: Jiangsu Electric Power Company Applicant after: State Grid Corporation of China Address before: PA Weier road Nanjing City, Jiangsu province 211100 No. 1 Applicant before: Electric Power Research Institute of Jiangsu Electric Power Company |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |