工艺流程图的对比方法及装置、非易失性存储介质与流程

1.本技术涉及工艺流程领域，具体而言，涉及一种工艺流程图的对比方法及装置、非易失性存储介质。


背景技术：

2.在实际的项目实施与维护过程中，经常会对流程图进行修改，而流程图的修改前后的版本差异往往很难进行识别判断其差异。目前，可以同时打开两幅流程图进行肉眼判断，但肉眼判断效率低下且容易出现误判。
3.针对上述的问题，目前尚未提出有效的解决方案。


技术实现要素：

4.本技术实施例提供了一种工艺流程图的对比方法及装置、非易失性存储介质，以至少解决由于肉眼识别造成的工艺流程图对比效率低的技术问题。
5.根据本技术实施例的一个方面，提供了一种工艺流程图的对比方法，包括：获取第一工艺流程图和第二工艺流程图，其中，所述第二工艺流程图是对第所述第一工艺流程图进行修改得到的；对所述第一工艺流程图和所述第二工艺流程图中的图元进行比对，得到目标对比结果，其中，所述目标对比结果用于指示所述第一工艺流程图和第二工艺流程图中的图元差异信息；展示所述目标对比结果对应的图元差异信息。
6.可选地，对所述第一工艺流程图和第二工艺流程图中的图元进行比对，得到对比结果,包括：将所述第一工艺流程图中装置的第一图元集合依次与所述第二工艺流程图中装置的第二图元集合进行比对，得到第一对比结果，其中，所述第一工艺流程图中装置与所述第一图元集合中的图元一一对应，所述第二工艺流程图中装置与所述第二图元集合中的图元一一对应；将所述第一图元集合包含的第一装置属性图元集合和所述第二图元集合包含的第二装置属性图元集合进行比对，得到第二对比结果，其中，第一装置属性与第一装置属性图元集合中的图元一一对应，第二装置属性与第二装置属性图元集合中的图元一一对应；结合所述第一对比结果和所述第二对比结果，得到所述目标对比结果。
7.可选地，将所述第一工艺流程图中装置的第一图元集合依次与所述第二工艺流程图中装置的第二图元集合进行比对，得到第一对比结果，包括：获取所述第一图元集合对应的第一标识符和所述第二图元集合对应的第二标识符；依次在所述第二图元集合中查找与所述第一标识符相同的装置图元，记录为第一查找结果；依次在所述第一图元集合中查找与所述第二标识符不同的装置图元，记录为第二查找结果；结合所述第一查找结果和所述第二查找结果，得到所述第一对比结果。
8.可选地，将所述第一图元集合包含的第一装置属性图元集合和所述第二图元集合包含的第二装置属性图元集合进行比对，得到第二对比结果，包括：获取所述第一装置属性图元集合对应的第一取值集合和所述第二装置属性图元集合对应的第二取值集合；确定所述第一取值集合和所述第二取值集合对应的数据类型；依据预先确定的不同数据类型的取
值对比规则进行对比，得到所述第二对比结果。可选地，依据预先确定的不同数据类型的取值对比规则进行对比，包括：在所述第一取值集合中的第一取值和所述第二取值集合中的第二取值的数据类型属于一般对象的情况下，直接将所述第一取值与所述第二取值对比；在所述第一取值和所述第二取值的数据类型属于时间对象的情况下，将所述第一取值和所述第二取值对应的时间进行对比；在所述第一取值和所述第二取值的数据类型属于字符串的情况下，将所述第一取值和所述第二取值对应的字符串进行对比，其中，所述字符串的长度大于设定长度；在所述第一取值和所述第二取值的数据类型属于数组的情况下，将所述第一取值和所述第二取值对应的数组中的值进行对比。
9.可选地，在对所述第一工艺流程图和第二工艺流程图中的图元进行比对之前，所述方法还包括：判断所述第一工艺流程图的存档格式与所述第二工艺流程图的存档格式是否相同；在所述存档格式不同的情况下，将所述第一工艺流程图和所述第二工艺流程图的存档格式转化为同一存档格式。
10.可选地，展示所述目标对比结果对应的图元差异信息，包括：将所述对比结果按照不同标识在所述第一工艺流程图和所述第二工艺流程图上进行标注；响应于展示指令，将标注后的所述第一工艺流程图和所述第二工艺流程图进行展示。
11.根据本技术实施例的另一方面，还提供了另一种工艺流程图的对比方法，包括：展示第一工艺流程图和第二工艺流程图，其中，所述第二工艺流程图是对第所述第一工艺流程图进行修改得到的；展示对所述第一工艺流程图和第二工艺流程图中的图元进行比对后得到的图元差异信息。
12.根据本技术实施例的再一方面，还提供了一种工艺流程图的对比装置，包括：获取模块，用于获取第一工艺流程图和第二工艺流程图，其中，所述第二工艺流程图是对第所述第一工艺流程图进行修改得到的；对比模块，用于对所述第一工艺流程图和所述第二工艺流程图中的图元进行比对，得到目标对比结果，其中，所述目标对比结果用于指示所述第一工艺流程图和第二工艺流程图中的图元差异信息；展示模块，用于展示所述目标对比结果对应的图元差异信息。
13.根据本技术实施例的再一方面，还提供了一种非易失性存储介质，所述非易失性存储介质包括存储的程序，其中，在所述程序运行时控制所述非易失性存储介质所在设备执行上述工艺流程图的对比方法。
14.在本技术实施例中，采用获取第一工艺流程图和第二工艺流程图，其中，所述第二工艺流程图是对第所述第一工艺流程图进行修改得到的；对所述第一工艺流程图和所述第二工艺流程图中的图元进行比对，得到目标对比结果，其中，所述目标对比结果用于指示所述第一工艺流程图和第二工艺流程图中的图元差异信息；展示所述目标对比结果对应的图元差异信息的方式，通过利用计算机将第一工艺流程图和第二工艺流程图转化为统一的存储格式，对流程图中的图元一一比对得到对比结果并做可视化的展示，达到了快速对比工艺流程图中图元的目的，从而实现了提高工艺流程图对比效率的技术效果，进而解决了由于肉眼识别造成的工艺流程图对比效率低技术问题。
附图说明
15.此处所说明的附图用来提供对本技术的进一步理解，构成本技术的一部分，本技术的示意性实施例及其说明用于解释本技术，并不构成对本技术的不当限定。在附图中：图1是根据本技术实施例的一种用于实现工艺流程图的对比方法的计算机终端（或移动设备）的硬件结构框图；图2是根据本技术实施例的一种工艺流程图的对比方法的流程图；图3是根据本技术实施例的一种可选的工艺流程图存档格式转换流程图；图4a是根据本技术实施例的一种可选的存档后工艺流程图样本示意图；图4b是根据本技术实施例的另一种可选的存档后工艺流程图样本示意图；图5a是根据本技术实施例的一种可选的工艺流程图对比结果软件界面展示图；图5b是根据本技术实施例的另一种可选的工艺流程图对比结果软件界面展示图；图6是根据本技术实施例的再一种可选的工艺流程图对比结果软件界面展示图；图7是根据本技术实施例的一种可选的工艺流程图对比结果映射示意图；图8是根据本技术实施例的一种可选的工艺流程图对比装置示意图；图9是根据本技术实施例的另一种可选的工艺流程图的对比方法的流程图。
具体实施方式
16.为了使本技术领域的人员更好地理解本技术方案，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本技术一部分的实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本技术保护的范围。
17.需要说明的是，本技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
18.根据本技术实施例，提供了一种工艺流程图的对比方法的方法实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
19.本技术实施例所提供的方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。图1示出了一种用于实现工艺流程图对比方法的计算机终端（或移动设备）的硬件结构框图。如图1所示，计算机终端10（或移动设备10）可以包括一个或多个（图中采用102a、102b，
……
，102n来示出）处理器102（处理器102可以包括但不限于微处理器mcu或可编程逻辑器件fpga等的处理装置）、用于存储数据的存储器104、以及用于通信功能的传输模块106。除此以外，还可以包括：显示器、输入/输出接口（i/o接口）、通用串行总线（usb）端
口（可以作为i/o接口的端口中的一个端口被包括）、网络接口、电源和/或相机。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述电子装置的结构造成限定。例如，计算机终端10还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。
20.应当注意到的是上述一个或多个处理器102和/或其他数据处理电路在本文中通常可以被称为“数据处理电路”。该数据处理电路可以全部或部分的体现为软件、硬件、固件或其他任意组合。此外，数据处理电路可为单个独立的处理模块，或全部或部分的结合到计算机终端10（或移动设备）中的其他元件中的任意一个内。如本技术实施例中所涉及到的，该数据处理电路作为一种处理器控制（例如与接口连接的可变电阻终端路径的选择）。
21.存储器104可用于存储应用软件的软件程序以及模块，如本发明实施例中的工艺流程图对比方法对应的程序指令/数据存储装置，处理器102通过运行存储在存储器104内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的应用程序的工艺流程图对比方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至计算机终端10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
22.传输模块106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括计算机终端10的通信供应商提供的无线网络。在一个实例中，传输模块106包括一个网络适配器（network interface controller，nic），其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输模块106可以为射频（radio frequency，rf）模块，其用于通过无线方式与互联网进行通讯。
23.显示器可以例如触摸屏式的液晶显示器（lcd），该液晶显示器可使得用户能够与计算机终端10（或移动设备）的用户界面进行交互。
24.图2是根据本技术实施例的工艺流程图的对比方法，如图2所示，该方法包括如下步骤：步骤s202，获取第一工艺流程图和第二工艺流程图，其中，所述第二工艺流程图是对第所述第一工艺流程图进行修改得到的；步骤s204，对所述第一工艺流程图和所述第二工艺流程图中的图元进行比对，得到目标对比结果，其中，所述目标对比结果用于指示所述第一工艺流程图和第二工艺流程图中的图元差异信息；步骤s206，展示所述目标对比结果对应的图元差异信息。
25.通过上述步骤，可以实现通过利用计算机将第一工艺流程图和第二工艺流程图转化为统一的存储格式，对流程图中的图元一一比对得到对比结果并做可视化的展示，达到了快速对比工艺流程图中图元的目的，从而实现了提高工艺流程图对比效率的技术效果，进而解决了由于肉眼识别造成的工艺流程图对比效率低技术问题。
26.本技术提供的方法主要应用于对修改前后的两个工艺流程图的修改，提高对比的效率。
27.需要进行说明的是，目前不同产品线的存档格式与内容都有各自独特的风格，无
法使用一种手段进行统一处理。因此，在步骤s204之前，还需要判断所述第一工艺流程图的存档格式与所述第二工艺流程图的存档格式是否相同；如图3所示，在所述存档格式不同的情况下，将所述第一工艺流程图和所述第二工艺流程图的存档格式转化为同一存档格式。同一存档格式表示可以用同一款软件打开并编辑第一工艺流程图和第二工艺流程图。存档的格式包括但不限于json格式。再使用规范后的存档进行后续的处理。转换后的统一存档格式的文件可以序列化到本地磁盘，保存到磁盘的格式与内容（是否压缩、加密）可以按照实际业务进行实现，或者保存到数据库，或者直接放置在内存中以备后续操作。
28.图4a和图4b示出了第一工艺流程图和第二工艺流程图进行存档后的示意图，图中示出了第一工艺流程图和第二工艺流程图中的图元名称name、简介图元summary、外观图元surface和时间图元timezone具体可以通过以下的方式对对所述第一工艺流程图和第二工艺流程图中的图元进行比对，得到对比结果，包括：将所述第一工艺流程图中装置的第一图元集合依次与所述第二工艺流程图中装置的第二图元集合进行比对，得到第一对比结果，其中，所述第一工艺流程图中装置与所述第一图元集合中的图元一一对应，所述第二工艺流程图中装置与所述第二图元集合中的图元一一对应；将所述第一图元集合包含的第一装置属性图元集合和所述第二图元集合包含的第二装置属性图元集合进行比对，得到第二对比结果，其中，第一装置属性与第一装置属性图元集合中的图元一一对应，第二装置属性与第二装置属性图元集合中的图元一一对应；结合所述第一对比结果和所述第二对比结果，得到所述目标对比结果，如图5a和图5b所示。图5a展示了图4a与图4b的区别，图5b用另一种文件格式展示图4a与图4b的区别。
29.需要进行说明的是，第一对比结果用于表征工艺流程图中装置图元的对比结果，例如：对装置图元的增加或删除，第二对比结果用于表征工艺流程图中装置属性的对比结果，例如装置中物料的重量、装置气压等。
30.通过将工艺流程图中的图元集合分类对比，不同类型的图元分别进行对比，提高了对比效率和对比准确度。
31.在本技术的一些实施例中，将所述第一工艺流程图中装置的第一图元集合依次与所述第二工艺流程图中装置的第二图元集合进行比对，得到第一对比结果的流程具体包括：获取所述第一图元集合对应的第一标识符和所述第二图元集合对应的第二标识符；依次在所述第二图元集合中查找与所述第一标识符相同的装置图元，记录为第一查找结果；依次在所述第一图元集合中查找与所述第二标识符不同的装置图元，记录为第二查找结果；结合所述第一查找结果和所述第二查找结果，得到所述第一对比结果。
32.具体地，利用可以执行上下文的执行器初始化后执行上述流程。
33.从第一工艺流程图中，遍历其下的所有装置图元，将每个装置图元的名称与唯一标识符到第二工艺流程图中进行查找 ，为其结果创建子上下文 ，同时根据插入顺序，将其保存到一个链表队列中。分别将第一工艺流程图中的装置保存到子上下文的左值变量中，将相应的第二工艺流程图中的装置图元保存到子上下文的右值变量中。如果对应的第一工艺流程图中的装置图元在第二工艺流程图中未查找到，则子上下文中的右值对象为空，直到第一工艺流程图中的所有装置图元遍历完成。接下来遍历第二工艺流程图中的装置图元，将其名称与唯一标识符到第一工艺流程图中进行查找，未找到的，创建子上下文，将右值设置为空，左值设置为第二测试样本的装置图元。至此，第一工艺流程图和第二工艺流程
图中所有的装置图元都保存在各自对应的子上下文对象中，即得到第一对比结果。
34.得到第一对比结果后，可以继续执行以下流程将所述第一图元集合包含的第一装置属性图元集合和所述第二图元集合包含的第二装置属性图元集合进行比对，得到第二对比结果，具体包括：得到第二对比结果，包括：获取所述第一装置属性图元集合对应的第一取值集合和所述第二装置属性图元集合对应的第二取值集合；确定所述第一取值集合和所述第二取值集合对应的数据类型；依据预先确定的不同数据类型的取值对比规则进行对比，得到所述第二对比结果。
35.具体地，根据上述上下文中的左值和右值确定第一装置属性图元集合对应的第一取值集合和第二装置属性图元集合对应的第二取值集合；上述上下文中的左值与右值包含第一取值集合和第二取值集合，确定所述第一取值集合和所述第二取值集合对应的数据类型，根据不同的类型，顺序执行不同的对比流程。
36.对比流程可以通过依据预先确定的不同数据类型的取值对比规则进行对比，包括：在所述第一取值集合中的第一取值和所述第二取值集合中的第二取值的数据类型属于一般对象的情况下，直接将所述第一取值与所述第二取值对比；在所述第一取值和所述第二取值的数据类型属于时间对象的情况下，将所述第一取值和所述第二取值对应的时间进行对比；在所述第一取值和所述第二取值的数据类型属于字符串的情况下，将所述第一取值和所述第二取值对应的字符串进行对比，其中，所述字符串的长度大于设定长度；在所述第一取值和所述第二取值的数据类型属于数组的情况下，将所述第一取值和所述第二取值对应的数组中的值进行对比。
37.具体地，针对第一取值与第二取值为一般对象的情况下，将子上下文中的第一取值和第二取值进行严格判等 ，如果相等，不保存任何差异，退出；如果不相等，判断第一取值对应的对象是否为未定义 ，如果是，保存第二取值对应的对象为新增对象，退出；如果不是，继续判断第二取值对应的对象是否为未定义，如果是，保存第一取值对应的对象为被删除对象，如果都不是，保存第一取值和第二取值对应的对象均为被修改对象。
38.针对第一取值与第二取值为时间的情况下，顺序判断子上下文中的第一取值对应的对象、是否是时间对象类型，如果是时间对象，再判断第二取值对应的对象是否是时间对象类型，如果是时间对象，判断第一取值和第二取值对应的对象的时间是否相等，如果相等，不保存任何差异，退出；如果不相等，保存第一取值和第二取值对应的对象为被修改对象。
39.针对第一取值与第二取值为字符串的情况下，如果子上下文中的第一取值类型不是字符串类型，直接退出；为了效率考虑，可以按照字符串的长度，将字符串分为短字符串与长字符串，长度小于60的为短字符串，大于等于60的长字符串。如果是小字符串比较，那么直接将第一取值和第二取值对应的对象保存为被修改对象。如果是长字符串，则对第一取值和第二取值进行差异对比，将对比结果保存为被修改对象。
40.针对第一取值与第二取值为数组的情况下，首先会遍历第一取值和第二取值，如果在第一取值对应的数组与第二取值对应的数组中找到相同的值并且索引不同，那么将位置匹配标记值设置为真，否则为假（此标记表面两个数组中的装置一定存在相同的装置属性，但是位置不同）然后按照头部查找（从索引0开始）和尾部查找两部分。
41.执行头部查找，获取第一取值和第二取值对应的数组中指定的索引的属性值，判
断是否相等 ，如果相等，则匹配算法返回真，否则根据位置匹配标记值与传入的左右索引进行判断，如果均为真，匹配算法返回真，否则返回假。当匹配算法返回真时，创建差异子上下文，保存到链表中，直到头部指针值超过索引值，头部查找执行完毕。
42.执行尾部查找，将上述获取的头部指针值加上尾部指针值，其和如果小于左右数组长度，那么进行尾部查找，方法同头部查找，只是传入的索引值为子对象长度与尾部指针值之差开始。
43.在头部查找与尾部查找执行完毕后，头部指针值加上尾部指针值为第一取值对应的数组的长度值，则表明无长度差异，数组对比完毕，退出否则使用 lcs（longest common subsequence） 算法进行数组差异查找，并加入到上下文链表中。
44.在第一工艺流程图和第二工艺流程图对比完成后，展示所述目标对比结果对应的图元差异信息，可以通过以下方式实现展示：将所述对比结果按照不同标识在所述第一工艺流程图和所述第二工艺流程图上进行标注；响应于展示指令，将标注后的所述第一工艺流程图和所述第二工艺流程图进行展示。
45.具体地，当上述链表中的所有上下文执行完毕后，会产生了一个结果，称之为差异输出（delta），包括三种状态：已增加、已修改和已删除。具体包括两种可视化的方案：第一种可视化方案是用将内部对象的唯一标识进行显示，比如：删除、修改、增加、调整，称之为 visual格式。其他的格式还有 json 格式，带标签的 json 格式。图6示出了json文件差异的可视化结果。
46.第二种方案是不显示底层的数据，如图7所示，将底层的差异数据映射成业务上的流程图图元，用与正常显示、编辑流程图的界面来显示差异数据，不同的差异项用不同的视觉效果（例如：红色表示删除，黄色表示修改，蓝色表示新增）进行反馈。
47.也可以根据输出的对比结果，生成一份新的工艺流程图。
48.本技术实施例还提供了一种工艺流程图的对比装置，如图8所示，包括：获取模块80，用于获取第一工艺流程图和第二工艺流程图，其中，所述第二工艺流程图是对所述第一工艺流程图进行修改得到的；对比模块82，用于对所述第一工艺流程图和所述第二工艺流程图中的图元进行比对，得到目标对比结果，其中，所述目标对比结果用于指示所述第一工艺流程图和第二工艺流程图中的图元差异信息；展示模块84，用于展示所述目标对比结果对应的图元差异信息。
49.本技术实施例还提供了一种工艺流程图的对比方法，如图9所示，包括：步骤s901，展示第一工艺流程图和第二工艺流程图，其中，所述第二工艺流程图是对第所述第一工艺流程图进行修改得到的；步骤s902，展示对所述第一工艺流程图和第二工艺流程图中的图元进行比对后得到的图元差异信息。
50.本技术实施例还提供了一种非易失性存储介质，非易失性存储介质包括存储的程序，其中，在所述程序运行时控制所述非易失性存储介质所在设备执行上述工艺流程图的对比方法。
51.本技术实施例还提供了一种电子设备，包括：处理器与存储器；所述处理器用于运行程序，其中，所述程序运行时执行上述工艺流程图的对比方法。
52.上述本技术实施例序号仅仅为了描述，不代表实施例的优劣。
53.在本技术的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
54.在本技术所提供的几个实施例中，应该理解到，所揭露的技术内容，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，可以为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。
55.所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
56.另外，在本技术各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
57.所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可为个人计算机、服务器或者网络设备等）执行本技术各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、只读存储器（rom，read-only memory）、随机存取存储器（ram，random access memory）、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
58.以上所述仅是本技术的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本技术原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本技术的保护范围。