数据结构课程设计建文本编辑器

计算机学院网络工程专业数据结构课程设计题目：简易文本编辑器班级：网工10101班姓名：同组人姓名：起迄日期: 2011-12-27~2011-12-30 课程设计地点: E3-A513指导教师：徐晓蓉完成日期：2011年12月计算机学院网络工程专业数据结构课程设计题目：简易文本编辑器班级：网工10101班姓名：学号：201017030143起止日期: 2011-12-27~2011-12-30 设计地点: E3-A513指导教师：完成日期：2011年12月目录一. 设计的目的和要求 (1)课程设计的目的 (1)基本要求 (1)二. 课程设计任务要求 (1)需求分析 (1)三. 具体设计 (1)主程序流程图 (1)详细设计功能分析 (1)函数分析源程序代码 (6)四. 调试分析和测试结果 (19)代码测试截图结果分析 (19)问题解决与分析 (23)五. 总结心得与体会 (24)附录一参考文献 (25)一．课程设计目的和要求●设计目的数据结构课程设计是一门实践性非常强的课程，不但结合了C语言的设计基本知识，更加注重技能的培养，是学生能够允许渐进的把握C语言C++的程序设计的技能。

通过此课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高，同时提以下几个方面的能力。

1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。

●设计要求1.在C环境下可以运行2.完成老师任务书上面的要求二．课程设计任务要求●需求分析1.具有图形菜单界面；2.查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除3.可正确存盘、取盘；4.正确显示总行数。

三．具体设计●主程序流程图如(图1)所示●程序中用链表来保存文本，每一行为一个单向链表，每一行的表头保存在一个行链表中，形成了一个2维链表，结构如下（图2）所示：●详细设计功能实现(一)打开文件1.提示用户输入文件路径2.判断文件路径是否有效，若无效，则提示错误信息并返回，否则继续执行。

3.若文件成功打开并且文件指针没有到文件尾，则从文件中一次读取一个字符，并将该字符添加到一列单链表节点中，直至遇到换行符（ASCII码10）。

当列单链表形成后，它的首地址将被保存至行单链表的相应节点的数据域中，如此动作，直至文件指针指向文件尾部而结束。

(二)新建文件1.若行链表中有数据存在，则提示用户保存文件。

2.提示用户输入新建文件的保存路径。

3.测试新文件路径是否有效。

(三)保存文件1.打开文件。

2.遍历行单链表，遍历行单链表节点指向的列单链表，并将数据输出到文件，每个列单链表遍历完后，输出换行符到文件。

3.关闭文件（图1）(四)插入字符串1.提示用户输入要插入字符串的位置（行号row，列号col）以及要插入的字符串。

2.先在行单链表中找到该行(第row行)，若超出现有行数，则添加空行补齐；3.将字符串插入该行(第row行)节点指向的列链表中的col-1位置，若超出现有节点数，则添加保存字符为空格的节点补齐。

(五)删除字符串（1）提示用户输入要删除字符串的开始位置（行号row，列号col）以及要插入的字符串的长度len。

（2）在链表中定位到该行节点，若不存在，则提示无法删除并返回；否则继续执行。

（3）在该行中定位到该col字符节点node，若不存在，则提示无法删除并返回；否则继续执行。

（4）删除从node字符节点开始的len个节点。

若不满len个，则全部删除。

(六)查找替换1.提示用户输入要查找的字符串。

2.遍历链表，找到每一个出现此字符串的位置并输出。

3.询问用户是否要进行替换。

若选是，则提示用户输入要替换后的字符串，然后先在链表中删除原字符串，再在该位置插入要替换为的字符串。

(七)行移动1.提示用户输入要移动的行row和移动后的位置pos。

2.将行链表中的row-1节点移动到pos-1位置。

(八)列移动1.提示用户输入要移动的列col和移动后的位置pos。

2.遍历每一行（列链表），将每一行的col-1节点移动到pos位置处；若col-1节点不存在则不处理。

(九)显示文本（1）遍历行、列链表，并将数据输出到控制台；行链表表头行1行2行3行4（图2）函数分析源程序代码#include <iostream>#include <fstream>#include <string>using namespace std;//#include "Struct.h"//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!=NULL&&i<index){p=p->next;i++;}return p;}Row* locate(Row* list,int index) {Row* p=list;int i=-1;while(p!=NULL&&i<index){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 remove(Node* list,int index){Node* p=locate(list,index-1);Node* q=NULL;if(p&&p->next){q = p->next;p->next=q->next;delete q;return true;}return false;}//清空链表void clear(Node* line){Node* p=line->next;Node* q;while(p){q=p->next;delete p;p=q;}}bool remove(Row* list,int index){Row* p=locate(list,index-1);Row* q=NULL;if(p&&p->next){q = p->next;p->next=q->next;clear(q->line); //清空字符链表delete q->line; //删除字符链表表头delete q;return true;}return false;}void clear(Row* text){Row* p=text->next;Row* q;while(p){q=p->next;clear(p->line);delete p->line; //删除字符链表表头delete p;p=q;}}void Line(int i){if(i==1){cout<<"-----------------------------------------------------------------------"<<endl;}else if(i==2){cout<<"========================================================== ============="<<endl;}}int YesOrNo(){char c;cin>>c;if(c=='Y'||c=='y'){return 1;}else if(c=='N'||c=='n'){return 0;}return -1;}//主菜单void Menu(){cout<<"******************************************************************* ***"<<endl;cout<<"* 简易文本编辑器*"<<endl;cout<<"******************************************************************* ***"<<endl;cout<<"\t1.打开文件"<<endl;cout<<"\t2.新建文件"<<endl;cout<<"\t3.保存文件"<<endl;cout<<"\t4.插入字符串"<<endl;cout<<"\t5.删除字符串"<<endl;cout<<"\t6.查找替换"<<endl;cout<<"\t7.行移动"<<endl;cout<<"\t8.列移动"<<endl;cout<<"\t9.显示文本"<<endl;cout<<"\t0.退出"<<endl;Line(1);}//输出当前文本void PrintText(Row* text){cout<<endl;Line(2);cout<<"当前文本为："<<endl;Line(1);Row* p=text->next;Node* q;int i=0;while(p!=NULL){i++;cout<<"行"<<i<<" ";q = p->line->next;while(q!=NULL){cout<<q->ch;q=q->next;}cout<<endl;p=p->next;}Line(1);cout<<"总共"<<i<<" 行"<<endl;Line(2);}//打开文件bool OpenFile(char * fileName,Row* text) {ifstream file(fileName,ios::in);if(!file)cout<<"文件读取失败！"<<endl;return false;}char c;Row* rp;rp=text;while(!file.eof()){Node* line=new Node;line->next=NULL;Node* p=line;file.get(c);while(c!=10&&!file.eof()){Node* q=createNode(c);q->next=NULL;p->next=q;p=p->next;file.get(c);}/*if(c==10){row.add('\n');}*/if(!file.eof()){Row* rq = createRow(line);rp->next=rq;rp=rp->next;}}file.close();cout<<"文件读取完成！"<<endl;return true;}//创建文件bool CreateFile(const char * fileName,Row* text) {ofstream file(fileName);if(!file){cout<<"文件创建失败！"<<endl;return false;file.close();cout<<"文件创建成功！"<<endl;return true;}//保存bool SaveFile(const char * fileName,Row* text) {ofstream file(fileName);if(!file){cout<<"文件保存失败！"<<endl;return false;}Row* p=text->next;Node* q=NULL;while(p!=NULL){q = p->line->next;while(q!=NULL){//if(q->data=='\n')file<<q->ch;q=q->next;}file<<endl;p=p->next;}file.close();cout<<"文件保存成功！"<<endl;return true;}//插入字符串void InsertStr(Row* text,int row,int col){int i=-1,j=-1;Row *rp,*rq;Node *np,*nq;rp=text;while(rp->next&&i<row)rp=rp->next;i++;}while(i<row){nq=createNode(' ');//定义一个新行链表rq=createRow(nq);rp->next=rq;rp=rp->next;i++;}np=rp->line;while(np->next&&j<col-1){np=np->next;j++;}while(j<col-1){nq=createNode(' ');np->next=nq;np=np->next;j++;}cin.get();string s;getline(cin,s);for(int k=0;k<s.length();k++){nq=createNode(s[k]);nq->next=np->next;np->next=nq;np=np->next;}}//行移动bool MoveRow(Row* text,int row,int poz){if(row==poz){return true;}Row* p=locate(text,row-1);Row* t=locate(text,poz-1);Row* q;if(p&&p->next&&t){q=p->next;p->next=q->next;q->next=t->next;t->next=q;return true;}return false;}//列移动void MoveCol(Row* text,int col,int poz){if(col==poz)return;Row* rp=text->next;while(rp){Node* np=locate(rp->line,col-1);Node* nt=locate(rp->line,poz-1);Node* nq;if(np&&np->next&&nt){nq=np->next;np->next=nq->next;nq->next=nt->next;nt->next=nq;}rp=rp->next;}}//查找替换void FindStr(Row* text){string str,rep;int pos,k=0,row=1,col=0;cout<<"请输入你要查找的字符串："<<endl;cin>>str;Row* p=text->next;while(p){string line;Node* nq=p->line->next;while(nq){line.append(1,nq->ch);nq=nq->next;}pos=line.find(str.c_str(),0);while(pos!=string::npos){col=pos;k++;cout<<str<<" 第"<<k<<"次出现的位置是：第"<<row<<"行，第"<<col+1<<"列"<<endl;cout<<"是否替换?(Y/N) ";int yon=YesOrNo();while(yon==-1){cout<<"是否替换?(Y/N) ";yon=YesOrNo();}if(yon==1){cout<<"将"<<str<<" 替换为：";cin>>rep;int j;for(j=0;j<str.length();j++){remove(p->line,col);}for(j=0;j<rep.length();j++){insert(p->line,col+j,rep[j]);}cout<<"替换成功！"<<endl;}pos=line.find(str.c_str(),col+str.length());}row++;p=p->next;}if(k==0){cout<<"当前文本中找不到该字符串！"<<endl;}}void DelStr(Row* text,int row,int col,int len){Row* rp = locate(text,row);if(rp==NULL){cout<<"无法删除，因为该位置没有字符串!"<<endl;return;}Node* np = locate(rp->line,col-1);if(np==NULL){cout<<"无法删除，因为该位置没有字符串!"<<endl;return;}Node* nq=np->next;string s;int k=0;while(nq&&k<len){s.append(1,nq->ch);np->next=nq->next;delete nq;nq=np->next;k++;}cout<<"成功删除字符串"<<s<<endl;}int main(){bool flag=false;int sel,row,col,poz;Row* text=new Row;text->next=NULL;string fileName;Menu();cout<<"请选择操作：";cin>>sel;while(sel!=0){switch(sel){case 1: //打开文件cout<<"请输入要打开的文件路径(例如E:\\1.txt)：";cin>>fileName;flag = OpenFile((char *)fileName.c_str(),text);if(flag){PrintText(text);}break;case 2: //新建文件if(flag){cout<<"要保存前一个文件吗？(Y/N) ";int yon=YesOrNo();while(yon==-1){cout<<"要保存前一个文件吗？(Y/N) ";yon=YesOrNo();}if(yon==1){SaveFile((char *)fileName.c_str(),text);}flag = false;}clear(text);cout<<"请输入要新建的文件路径(例如E:\\1.txt)：";cin>>fileName;flag = CreateFile((char *)fileName.c_str(),text);if(flag){PrintText(text);}break;case 3: //保存文件if(flag){SaveFile((char *)fileName.c_str(),text);flag = false;}else{cout<<"请输入文件路径：";cin>>fileName;flag = SaveFile((char *)fileName.c_str(),text);}break;case 4: //插入字符串cout<<"请选择要插入的位置(第x行第y个字符之后)："<<endl;cout<<"行: ";cin>>row;cout<<"列：";cin>>col;cout<<"请输入要插入的字符串:";row--;col--;InsertStr(text,row,col);cout<<"插入成功!"<<endl;PrintText(text);break;case 5: //删除字符串int len;cout<<"请选择要删除的字符串的开始位置(第x行第y个字符)："<<endl;cout<<"行: ";cin>>row;cout<<"列：";cin>>col;cout<<"请输入要删除的字符串的长度:";cin>>len;row--;col--;DelStr(text,row,col,len);PrintText(text);break;case 6: //查找替换字符串FindStr(text);PrintText(text);break;case 7: //行移动cout<<"请选择你要移动的行：";cin>>row;cout<<"你想要将第"<<row<<"行移动到第几行之前？>:";cin>>poz;row--;poz--;if(MoveRow(text,row,poz)){cout<<"移动完成！"<<endl;}else{cout<<"无法移动！"<<endl;}PrintText(text);break;case 8: //列移动cout<<"请选择你要移动的列：";cin>>col;cout<<"你想要将第"<<col<<"列移动到第几列之前？>:";cin>>poz;col--;poz--;MoveCol(text,col,poz);cout<<"移动完成！"<<endl;PrintText(text);break;case 9: //显示文本PrintText(text);break;default:break;}cout<<"请选择操作：";cin>>sel;}if(flag){cout<<"要保存前一个文件吗？(Y/N) ";int yon=YesOrNo();while(yon==-1){cout<<"要保存前一个文件吗？(Y/N) ";yon=YesOrNo();}if(yon==1){SaveFile((char *)fileName.c_str(),text);}flag = false;}clear(text);delete text;return 0;}四．调试分析和测试结果代码测试截图结果分析主菜单图形界面注：通过该见面进入简易文本编辑器的操作新建文本运行界面注：在选择了正确的存储路径后才可新建文件，新建文件后就自动保存一空的文档 插入字符串运行界面注：在新建的文件中插入字符串删除字符串运行界面插入替换运行界面移动行列运行界面注：在编辑文本时可能出现错误，用有些移动删除来及解决，此界面对比出文本前后 显示文本运行界面注：每进行一次操作文本就更新，操作9 是又新建的空文本经过一些列的操作后最终显示的文件3问题解决与分析如下界面当你保存的文件路径不对时，程序运行会出现异常，输入了正确的路径如代码中的示范程序才正常运行没有按照程序代码的指令来，会导致运行错误五．总结心得与体会这次课程的设计使我认识到知识的学习不能只局限于课本，更使我明白时间的编码能力和实践能力非常重要，而在以后我们所编写的程序是面向对象的，编写的程序是给用户用的，不能单单的以控制台输出，这是我现在所未想到的最大缺陷。