基于 c++ 语言的简易 vim 编辑器

问题描述

现要求你设计出一个基于 c/c++ 语言的简易 vim 编辑器。

基本要求

1. 在命令行模式下，实现 vim 的一些基本功能，必须实现的功能包括以下内容：
2. 编辑器有两个模式，normal 和 insert 模式，其中 normal 为默认模式
3. normal 模式下，所有输入将被视为指令，其中以符号开头的指令将被打
   印在窗口缓冲区的最下方，按回车结束，执行指令
4. 读取文本文件并显示，指令为:open filename，其中 filename 为打开的文
   件名，且当前模式为默认模式 normal
5. 保存文本到文件，指令为:w filename，其中 filename 为保存的文件名，如
   文件已存在则直接覆盖
6. 退出编辑器，指令为:q
7. 输入 u，该字母不在窗口缓冲区回显，表示进行一步撤销操作，这里的撤
   销是指撤销上一步的操作，比如：1. 上一步操作插入了多个字符，那么
   撤销是指将该次操作添加的所有字符都撤销，也就是删除。2. 上一步的
   操作是删除操作，那么撤销是指撤销该步"删除操作"，将删除的字符重新
   插入。
8. 输入 x, 该字母不在窗口缓冲区回显，删除当前光标处的一个字符
9. 输入/pattern 进行全文搜索，其中 pattern 为搜索的关键字（可以替换为任
   意字符串），需要从光标处向后搜索直到找到第一处符合的地方，光标跳
   转至该位置
10. 在 normal 模式下使用 h j k l 分别表示光标向左下上右移动
11. 在 normal 模式下键入 i，进入插入模式，插入模式下使用方向键进行光标
    移动，按 esc 退出插入模式，回到默认模式
12. 插入模式主要功能为键入字符，所有输入字符都应被如实显示到光标处。

简述

该程序使用一个全局变量vector buffer，保存屏幕区域内的文本信息，充分利用c++stl容器，简化函数操作。vector是一个封装了动态大小数组的顺序容器，string也是顺序容器。题目中要求实现查找功能，KMP算法是一种改进的字符串匹配算法，本项目采用改算法实现模式匹配。
主函数中是一个死循环，对应normal模式，收到退出指令:q时，退出循环结束。不同的指令通过查询《控制台开发人员指南和 API 参考》找到对应数值。其余功能设计为子函数。
变量：vector buffer——用于存储文本内容，设计一行为一个字符串，将若干行放入vector中形成文本，后续所有对文本的操作本质上都是对buffer的操作。
函数：void print_a_blank_row()——在控制台最下面一行输出一行空白，目的是清除缓冲区的内容。
函数：void PrintOneRow(int row)——将第row行打印在屏幕上。首先将光标位置移动到所需输出的那一行，然后打印对应的string。
函数：void insert_char(char ch)——将字符ch插入到光标位置，光标通过调用API函数获得。Buffer的内存是动态变化的，需要考虑内存分配，当所插入位置超出当前buffer宽度，需要重新分配内存。需要考虑文本中间插入的情况，改插入位置后面的字符依次向后移动，此处可以采用递归调用，若出现换行，相当于本行最后一个字符插入下一行开始位置。若某一行发生变化，调用PrintOneRow重新输出该行。
函数：void KMP_Getnext(int next[], string pattern)和int KMP(string s, string pattern)——实现KMP算法模式匹配，可以在 O(n+m) 的时间复杂度内实现两个字符串的匹配。函数返回匹配到的第一个子串的位置。

程序＋报告：

https://download.csdn.net/download/renzemingcsdn/75316501