简单文本编辑器精选.docx

简单文本编辑器（Ｃ＋＋）一、功能要求1、 具有图形菜单界面；2、 查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除3、 可正确存盘、取盘；4、正确显示总行数。二、主程序流程图三、数据结构程序中用链表来保存文本，每一行为一个单向链表，每一行的表头保存在一个行链表中，形成了一个2维链表，结构如下图所示：四、功能实现打开文件提示用户输入文件路径判断文件路径是否有效，若无效，则提示错误信息并返回，否则继续执行。若文件成功打开并且文件指针没有到文件尾，则从文件中一次读取一个字符，并将该字符添加到一列单链表节点中，直至遇到换行符（ASCII码10）。当列单链表形成后，它的首地址将被保存至行单链表的相应节点的数据域中，如此动作，直至文件指针指向文件尾部而结束。新建文件若行链表中有数据存在，则提示用户保存文件。提示用户输入新建文件的保存路径。测试新文件路径是否有效。 保存文件打开文件。遍历行单链表，遍历行单链表节点指向的列单链表，并将数据输出到文件，每个列单链表遍历完后，输出换行符到文件。关闭文件 插入字符串提示用户输入要插入字符串的位置（行号row，列号col）以及要插入的字符串。先在行单链表中找到该行(第row行)，若超出现有行数，则添加空行补齐；将字符串插入该行(第row行)节点指向的列链表中的col-1位置，若超出现有节点数，则添加保存字符为空格的节点补齐。删除字符串提示用户输入要删除字符串的开始位置（行号row，列号col）以及要插入的字符串的长度len。在链表中定位到该行节点，若不存在，则提示无法删除并返回；否则继续执行。在该行中定位到该col字符节点node，若不存在，则提示无法删除并返回；否则继续执行。删除从node字符节点开始的len个节点。若不满len个，则全部删除。查找替换提示用户输入要查找的字符串。遍历链表，找到每一个出现此字符串的位置并输出。询问用户是否要进行替换。若选是，则提示用户输入要替换后的字符串，然后先在链表中删除原字符串，再在该位置插入要替换为的字符串。 行移动提示用户输入要移动的行row和移动后的位置pos。将行链表中的row-1节点移动到pos-1位置。 列移动提示用户输入要移动的列col和移动后的位置pos。遍历每一行（列链表），将每一行的col-1节点移动到pos位置处；若col-1节点不存在则不处理。显示文本遍历行、列链表，并将数据输出到控制台；五、代码实现#include iostream#include fstream#include stringusing namespace std;//author: yyc //1、 具有图形菜单界面；//2、 查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除//3、 可正确存盘、取盘；//4、正确显示总行数。//字符节点struct Node{char ch;Node* next;};//行节点struct Row{Node* line;Row* next;};//创建一个Node对象Node* createNode(char ch){Node* p = new Node;p-ch=ch;p-next=NULL;return p;}//创建一个Row对象Row* createRow(Node* line){Row* p=new Row;p-line=line;p-next=NULL;return p;}//定位到index处Node* locate(Node* line,int index){Node* p=line;int i=-1;while(p!=NULLiindex){p=p-next;i++;}return p;}Row* locate(Row* list,int index){Row* p=list;int i=-1;while(p!=NULLiindex){p=p-next;i++;}return p;}//插入节点bool insert(Node* list,int index,char c){Node* p= locate(list,index-1);if(p){Node* node=createNode(c);node-next=p-next;p-next=node;return true;}return false;}bool insert(Row* list,int index,Node* line){Row* p= locate(list,index-1);if(p){Row* row=createRow(line);row-next=p-next;p-next=row;return true;}return false;}//删除节点bool rem