【技术实现步骤摘要】
一种文档编辑方法、装置、设备及介质
[0001]本专利技术涉及文档编辑
,特别涉及一种文档编辑方法
、
装置
、
设备及介质
。
技术介绍
[0002]编写文档的时候经常会需要对文字设置相应属性,比如标题要加粗加黑,关键重要文本要用红色等等
。
现有的文本编辑器大多采用数组类似的直观的数据结构存储文本属性数据并且自然而然的会使用
std::string(
字符串
)
去处理文本流数据
。
优点:简单易懂,比较直观
。
但是对属性数据进行修改除了查找是
logN
的时间复杂度,其余操作包括增删节点和增删空间时间复杂度都是
O(N)
,而对文本数据插入和删除文本的时间复杂度也是
O(N)。
那在文本量巨大的时候,在增删文本的时候可能会导致用户体验问题
。
[0003]综上,如何在文本量巨大的文档编辑时,对属性数据编辑和文本流数据编辑时降低空间时间复杂度,使得即使在文本量巨大的文档内做各种操作,快速响应,不会影响用户体验是本领域有待解决的技术问题
。
技术实现思路
[0004]有鉴于此,本专利技术的目的在于提供一种文档编辑方法
、
装置
、
设备及介质,能够在文本量巨大的文档编辑时,对属性数据编辑和文本流数据编辑时降低空间时间复杂度,使得即使在文本量巨大的文档内做各种操作,快速响应 ...
【技术保护点】
【技术特征摘要】
1.
一种文档编辑方法,其特征在于,包括:基于文档编辑请求中的属性编辑信息确定待编辑文档的元数据,按照红黑树结构规则对所述元数据所在的属性节点坐标进行编辑,以获取编辑后的元数据;基于所述文档编辑请求中的删除和
/
或插入字符信息从存储内存中确定待编辑字符所在的目标原始文本文件并将基于所述删除和
/
或插入字符信息执行的字符编辑操作后的目标字符信息存储至新增的字符编辑文件,并记录所述目标字符信息的目标起始位置信息和目标字符长度信息;根据所述目标起始位置信息和所述目标字符长度信息从所述目标原始文本文件和所述字符编辑文件中确定出执行字符编辑操作后生成的拼接后字符串;利用所述编辑后的元数据对所述拼接后字符串进行属性编辑,以获取编辑后的目标文档
。2.
根据权利要求1所述的文档编辑方法,其特征在于,所述基于文档编辑请求中的属性编辑信息确定待编辑文档的元数据之前,还包括:接收文档编辑请求,并基于所述文档编辑请求确定待编辑文档,并将所述待编辑文档中的字符串信息和元数据加载至存储内存中
。3.
根据权利要求1所述的文档编辑方法,其特征在于,所述按照红黑树结构规则对所述元数据所在的属性节点坐标进行编辑,以获取编辑后的元数据,包括:基于所述文档编辑请求中的属性编辑信息确定待编辑文档的红黑树结构的元数据;确定当前待编辑元数据所在的红黑树结构的属性节点坐标;按照所述属性节点坐标的当前节点坐标值减去比当前节点坐标值小的第一个父属性节点的属性节点坐标值的红黑树结构规则编辑对应的元数据的属性节点坐标,以获取属性节点坐标编辑后的元数据
。4.
根据权利要求1所述的文档编辑方法,其特征在于,所述基于所述文档编辑请求中的删除和
/
或插入字符信息从存储内存中确定待编辑字符所在的目标原始文本文件之前,还包括:按照所述待编辑文档中文档内容中字符的字符编号顺序将所述待编辑文档的文档内容进行拆分,以获取若干文档片段,并将所述若干文档片段分别存储于各自对应的原始文本文件
。5.
根据权利要求4所述的文档编辑方法,其特征在于,所述基于所述文档编辑请求中的删除和
/
或插入字符信息从存储内存中确定待编辑字符所在的目标原始文本文件,包括:基于所述文档编辑请求的删除和
/
或插入字符信息中的字符编号从存储内存的各个原始文本文件中确定待编辑字符所在的原始文本文件,以得到目标原始文本文件
。6.
根据权利要求1所述的文档编辑方法,其特征在于,所述将基于...
【专利技术属性】
技术研发人员:黄元,李尼科,万重桂,张锐敏,易润泽,黄长海,
申请(专利权)人:湖南长银五八消费金融股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。