c++课程设计(文章编辑).docVIP

课程设计报告 课程设计题目：文章编辑 学 院： 姓 名： 班 级: 学 号： 专 业： 指导教师： 2012年06月04日 一、需求分析说明 我们编此程序 为了便于统计文章中的字数，标点数，以及数字的个数，因此它的功能要求也就应该包含这些。主要的是如下几点： 1）、分别统计出其中英文字母数和空格数及整篇文章总字数； 2）、统计某一字符串在文章中出现的次数，并输出该次数； 3）、删除某一子串，并将后面的字符前移。 存储结构使用线性表，分别用几个子函数实现相应的功能（要求用菜单选择操作）； 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式： （1）分行输出用户输入的各行字符； （2）分4行输出全部字母数、数字个数、空格个数、文章总字数 （3）输出删除某一字符串后的文章； 问题分析： 本次程序我计划利用单链表结构实现对文章编辑的操作，因为，在实际应用中，输入的文章有很大的容量，动辄上万，如果利用顺序表不足以充分利用空间，并且可能造成溢出，使整个系统趋于崩溃，内存的资源是很宝贵的，为了尽可能利用到内存资源，所以，利用链表实现。 为了利用链表控制，必须利用到大量指针，所以，建立了一个LINK类，通过该类，确定不同指针对象，实现操作。 再建立一个类，chuan，中文名“串”的拼音，在当中实现对链表的操作功能，通过对这两个类的操作实现课程设计的要求。 主要功能有： 1.插入字符或者文章 2.删除字符串或文章 3.查找字符串 4.删除文章中出现的单个字符 5.统计文章中数字，大写字母，小写字母以及各种符号的个数 6.显示当前文章内容 二、总体设计 1.存储结构 利用单链表存储，为线性结构，程序总体为链表，通过对链表的插入删除，统计等等实现各类功能。 2. 主要功能： （1）插入字符或者文章 （2）删除字符串或文章 （3）查找字符串 （4）删除文章中出现的单个字符 （5）统计文章中数字，大写字母，小写字母以及各种符号的个数 （6）显示当前文章内容 三、详细设计 1.类： 建立了LINK类，公有成员为指针，因为题目要求利用几个函数实现文章编辑的功能，所以对于文章编辑的功能没有用到类。 class link //定义关于指针的类 { public: char data; link *next; }; class chuan //实现串的各类功能 { public: chuan(){}; ~chuan(){}; void inputlink(link* l); void insert(link* a); void delete1(link* c); link* index(link* head); void delete2(link* head,char x); void print(link* head); void count1(link* head); }; 2.对象： Link: void chuan::inputlink函数包括的对象（link * s,*r,*p;） void chuan::insert函数包括的对象（link *s,*q,*b;） void chuan::delete1函数包括的对象（link *p,*q;） link* chuan::index函数包括的对象（link *p,*q,*r,*e;） void chuan::delete2函数包括的对象（link *p,*q;） void chuan::count1函数包括的对象（link *p,*q;） void chuan::print函数包括的对象（link *p,*q;） chuan: 对象：a 3.结构分析： UML图 link public: char data; link *next; chuan public: chuan(){}; ~chuan(){}; void inputlink(link* l); void insert(link* a); void delete1(link* c); link* index(link* head); void delete2(link* head,char x); void print(link* head); void count1(link* head); 4.程序测试 程序运行截图： 系统进入中 跳入注意项目界面 输入文字 插入功能 插入后的结果，输出79个字符 统计得到的结果 由于篇幅有限，剩下的各类功能请自我尝试。 本程序达到了题目要求，并很好的实现了，其中还有几相自我添加的功能，在不断地完善。但在查找方面有一些不足自出，在今