课程设计--字符串类.doc

信息科学与技术学院 程序设计基础课程设计报告 题目名称： 字符串类 学生姓名： 张 果 学 号: 2011508023 专业班级： 计算机科学与技术2011(1)班 指导教师： 高 攀 完成日期：2012-7-2 目录 1．课程设计目的 2 2课程设计题目描述和要求 3 2.1课程题目 3 2.2课程要求 3 2.3流程图 3 图2-3 物理模型图 3 3.详细设计 4 3.1数据类型 4 3.2主要模块设计 4 3.2.1字符串比较 4 3.2.2字符串连接： 6 3.3控制面板的设置 7 4运行结果 9 5. 课程设计总结 10 6.参考书目： 11  1．课程设计目的 《C++程序设计》是计算机科学与技术专业的必修课。自己做一个课程设计是学习完本书后进行的一次全面的综合性练习。其目的在于加深对C++编程的理解，培养学生的实践能力，促进理论与实践的结合。通过课程设计，让学生能够熟练运用C++进行面向对象编程，建立对象模型，降低软件的复杂性，改善软件的重用性和维护性，提高软件的生产效率，全面掌握面向对象编程技术。 通过课程设计了解自己通过一学年的学习C++这门课到底学的怎么样，验证自己的学习成果,并进一步发现自己的不足并且改正.  2课程设计题目描述和要求 2.1课程题目 字符串类(数组型) 2.2课程要求 计算字符串的长度，初始化字符串，字符串比较，查找子串（从头开始或者从尾开始），字符串连接等基本功能。 2.3流程图 图2-3 物理模型图 3.详细设计 3.1数据类型 为设计的字符串（数组型）定义类： class Cstring { public: Cstring(); Cstring(char *s); void setValue(char *s); void setValue(string s); void setValue(Cstring s); int getLength(); int strComp( Cstring s); int subSearch(Cstring substr); int strCon( Cstring s); string getValue(){return str;} private: string str; int length; }; 为字符串类功能的实现定义的构造函数、成员函数和变量。 3.2主要模块设计 3.2.1字符串比较 代码: int Cstring::strComp( Cstring s) { int i=0; while(str[i]==(s.getValue())[i] ilength is.getLength()) i++; if(str[i]s.getValue()[i]) return 1; else if(str[i]s.getValue()[i]) return -1; else return 0; } 图3-2-1 字符串的大小比较流程图 3.2.2字符串连接： 代码： int Cstring::strCon(Cstring s) { length=length+s.getLength(); char *pstr=str; str=new char[length+1]; coutpstrendl; strcpy(str,pstr); strcat(str,s.getValue()); delete pstr; str[length]=’\0’; return length; } 图3-2-2字符串连接流程图 3.3控制面板的设置 void state() { cout”**********字符串功能测试**********”endl ” 0. 提示 “endl ” 1. 初始化 “endl ” 2. 计算长度 “endl ” 3. 字符串比较 “endl ” 4. 查找子串 “endl ” 5. 字符串连接 “endl ” 6. 退出”endl ”**********************************”endl endl; } 在控制面板中对各个功能简单的数字输入实现各功能的连接。 void Cstring::setValue(char *s) { str=s; length=0; while(*(s++)!=’\0’) { length++; } } void Cstring::setValue(string s) { str=s;