关于这几种特殊情况的文件对比算法
来源:SegmentFault
时间:2023-02-24 15:14:50 184浏览 收藏
本篇文章主要是结合我之前面试的各种经历和实战开发中遇到的问题解决经验整理的,希望这篇《关于这几种特殊情况的文件对比算法》对你有很大帮助!欢迎收藏,分享给更多的需要的朋友学习~
问题内容
文件是由若干个消息组成,消息如下列出:
0|--MAP : 1|--Detailed: time:2017-02-10 15:28:40.430, type:MAP 1|--Detailed: source:86-65535-255, dst: 1|--Detailed: direction:发送 MAP_DeliReqEvent DialogID: 0x0007 InvokeID: 0x00
每一条消息由
0|--开始到最后的一个换行符结束。现在需要对两个文件中的每条消息的每个字段(可以理解为每一行)进行对比,但是有如下几种情况:
这个文件中的这个消息只能与另外一个文件中的这个消息进行对比,但是消息不一定有序,比如某一条消息在这个文件中是第五条消息,在另外一个文件中可能是第十第二十这样的位置,同时可能存在某些消息只在一个文件中存在。
消息有重名(如上面消息中的
MAP )但是下面的消息体会有不同,(所以便不能采用匹配消息名的办法定位到另一个文件中需要对比的消息)。
假设已经定位到需要对比的两条消息,这两条消息不一定行数一样。
60%左右是可以按照消息位置进行匹配对比的,针对位置匹配以外的情况,个人认为主要的问题就是如何把消息乱序和消息缺失(或增加)区分开,以及适配相同的消息进行对比,最后找出两条消息中不同的字段(包括新增或缺失的)
我用的是python,刚开始的思路是把文件中的每一条消息的消息名按先后顺序存入一个字典dict1(即
{0:'MAP ),把需要对比的消息的每一行存入另一个字典{0: ['MAP_DeliReqEvent','DialogID: 0x0007','InvokeID: 0x00']},消息名和消息就按照字典中的键值一一对应起来了,当然这只是发现上面几种情况之前的想法,后面发现完全不能用这种思路了。请问大家有没有什么好的思路,大家一起讨论下,谢谢。正确答案
可以用消息ID和消息体里需要和字典匹配的消息体项目,一同生成一个唯一ID。比如你上面这个,
可以先生成一个这样的列表(可能我对你数据结构理解的还不是很清楚,不过做示例而已你能看得懂就行了)[ 'id:86-65535-255', 'time:2017-02-10 15:28:40.430', 'type:MAP', 'source:86-65535-255', 'dst:', 'direction:发送' ]
然后对这个列表进行排序(一定要排序,这样才能保证生成的ID值是唯一),比如按照字符串排序。
然后,以一个分隔符将列表连成字符串(比如
|字符),接着计算一个特征值(比如,算出前面生成的这个唯一串的MD5)。
这样,一个代表整个配对信息的ID就生成了,以这个ID作为字典
dict1的键名。
同样,对于你消息字典里的所有数据也进行这样的操作,生成
dict2。
然后通过键名的配对,就可以完成
dict1和
dict2的对应项配对。由于键名是从数据里需要匹配的信息获取来的“信息指纹”,所以可以用消息指纹来定位整个消息。
今天带大家了解了Java、go、python、c#的相关知识,希望对你有所帮助;关于Golang的技术知识我们会一点点深入介绍,欢迎大家关注golang学习网公众号,一起学习编程~
-
244 收藏
-
354 收藏
-
356 收藏
-
387 收藏
-
435 收藏
-
139 收藏
-
204 收藏
-
325 收藏
-
477 收藏
-
486 收藏
-
439 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 507次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 484次学习