dongze2的博客

https://blog.youkuaiyun.com/dongze2/article/details/103654771这里给出了实现一个编辑器所需要的数据结构。下面采用line span的数据结构来实现一个简易的编辑器。实现后的编辑器具有的功能如下：1、输入和删除字符2、正常的换行和鼠标响应3、正常的上下左右键控制4、保存功能。很多功能还没有实现，计划在以后实现的包括1、鼠标拖拽选择文本 ...

“Data Structures for Text Sequences”这篇文章给出了实现一个文本编辑器所需要的的数据结构和不同结构的效率。文章指出有六种数据结构可以实现编辑器，分别是Linked List，Array，Gap，Line spans，Piece tables和Fixed size buffers。前三种结构为基本序列数据结构（Basic Sequence Data Stru...