[发明专利]基于节点历史值的树形结构组织编辑操作回撤方法

说明书

本发明属于软件设计的技术领域，公开了一种基于节点历史值的树形结构组织编辑操作回撤方法，根据编辑操作顺序，建立操作序列表，并生成对应的包含各个节点对象历史值序列的全值树形模型T，然后根据回撤要求，从操作序列表中找到回撤要求对应的编辑操作P_i，生成从实施第1个编辑操作到第i个编辑操作对应的包含各个节点对象历史值序列的全值树形模型Tnew，最后根据全值树形模型Tnew，建立实施第i个编辑操作后对应的实际树形模型M，从而完成回撤操作。本发明的树形组织结构的模型操作，所需的存储空间小，且不限制回撤操作次数，能显著提升模型编辑效率。

技术领域

本发明属于软件设计的技术领域，具体涉及一种基于节点历史值的树形结构组织编辑操作回撤方法。

背景技术

目前各类软件平台中，回撤重做已成为系统必备的标准化编辑操作之一，但很多软件平台对回撤重做的支持程度仍有待提升，或仅支持固定次数回撤操作，超过限定次数则无法实现；或每次对模型数据进行全局备份，效率较低。如面向产品设计的各类三维CAD工具，或产品设计工具大多以树形结构形式来组织内部模型数据，这些工具的回撤重做功能仅支持固定次数的回撤操作，如最多能回撤100次，尚不能突破次数限制，不能支持无限次回撤。

发明内容

本发明提供了一种基于节点历史值的树形结构组织编辑操作回撤方法，解决了现有软件设计平台仅支持固定次数回撤操作，超过限定次数则无法实现；或每次对模型数据进行全局备份，效率较低等问题。

本发明可通过以下技术方案实现：

一种基于节点历史值的树形结构组织编辑操作回撤方法，根据编辑操作顺序，建立操作序列表List＝[P₁,P₂,…,P_i,…,P_n]，其中P_i表示第i个编辑操作及操作内容，并生成对应的包含各个节点对象历史值序列的全值树形模型T，

然后根据回撤要求，从所述操作序列表中找到回撤要求对应的编辑操作P_i，生成从实施第1个编辑操作到第i个编辑操作对应的包含各个节点对象历史值序列的全值树形模型Tnew，

最后根据所述全值树形模型Tnew，建立实施第i个编辑操作后对应的实际树形模型M，从而完成回撤操作。

进一步，所述操作序列表中的编辑操作P_i的数据结构包括当前操作序号、当前操作种类、值对象指针列表、前续操作指针和后续操作指针，所述值对象指针包括指向当前操作种类所作用的节点及节点对象值的指针，所述前续操作指针设置为指向当前操作的前一个操作的指针，所述后续操作指针设置为指向当前操作的后一个操作的指针。

进一步，所述全值树形模型T设置为通过编辑操作“添加”、“修改”和/或“删除”建立的包含一个或者多个根节点、子节点的树形模型，每个节点均包括一个或者多个节点对象，或者一个或者多个节点对象及对应的节点对象历史值序列。

进一步，建立操作序列表List＝[P₁,P₂,…,P_i,…,P_n]，并生成对应的包含各个节点对象历史值序列的全值树形模型T的方法包括先根据每个编辑操作的数据结构中的前续操作指针，找到当前操作在树形模型中所要作用的位置，然后根据当前操作种类，将值对象指针列表的内容作用到树形模型上，从而生成全值树形模型T，并将对应的编辑操作按照顺序保存到操作序列表中，完成操作序列表的建立，具体如下：

a)若当前操作种类为“添加”编辑操作，则在原本树形结构中添加新的节点，并设置对应的值对象；同时记录该操作，操作的值对象指针指向该节点，并更新其前续操作的后续操作指针，并将该操作按照顺序保存到操作序列表中；