c 课程设计字符串类的设计和实现论文.docVIP

封 皮 （按学校要求手工填写） 课 程 设 计 任 务 书 学院 信息科学与工程 专业 通信工程 学生姓名 *** 学号* 设计题目 字符串类的设计与实现 内容及要求： 计算机处理的对象分为数值数据和非数值数据，字符串是最基本的非数值数据。其应用非常广泛，它是许多软件系统（如字符编辑、情报检索、词法分析、符号处理、自然语言翻译等系统）的操作对象。其重要性不言而喻。 要求采用C++语言实现进行字符串类的设计， 具体要求如下： （1） 使用堆分配存储表示实现字符串的存储； （2） 实现串赋值操作StrAssign(T, chars)； （3） 实现串比较操作StrCompare(S,T); （4） 实现求串长操作StrLength(S); （5） 实现串连接操作Concat(T,S1,S2) （6） 实现求子串操作SubString(Sub,S,pos,len) （7） 实现清空子串操作ClearString(S); （8） 将上述功能作为类的成员函数实现，编写主函数测试上述功能。 进度安排： 第17周：分析题目，查阅课题相关资料，进行类设计、算法设计； 第18周：程序的设计、调试与实现； 第19周：程序测试与分析，撰写课程设计报告，进行答辩验收。 指导教师（签字）： 年 月 日 学院院长（签字） 年 月 日 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc216844100 1 需求分析 PAGEREF _Toc216844100 \h - 1 - HYPERLINK \l _Toc216844101 2 算法基本原理 PAGEREF _Toc216844101 \h - 1 - HYPERLINK \l _Toc216844102 3 类设计 PAGEREF _Toc216844102 \h - 2 - HYPERLINK \l _Toc216844103 4 详细设计 PAGEREF _Toc216844103 \h - 3 - HYPERLINK \l _Toc216844104 4.1 类的接口设计 PAGEREF _Toc216844104 \h - 3 - HYPERLINK \l _Toc216844105 4.2 类的实现 PAGEREF _Toc216844105 \h - 5 - HYPERLINK \l _Toc216844106 4.3 主函数设计 PAGEREF _Toc216844106 \h - 10 - HYPERLINK \l _Toc216844107 5 DOS界面程序运行结果及分析 PAGEREF _Toc216844107 \h - 11 - HYPERLINK \l _Toc216844108 5.1 程序运行结果 PAGEREF _Toc216844108 \h - 11 - HYPERLINK \l _Toc216844109 5.2运行结果分析 PAGEREF _Toc216844109 \h - 12 - HYPERLINK \l _Toc216844110 6 基于MFC的图形界面程序开发 PAGEREF _Toc216844110 \h - 13 - HYPERLINK \l _Toc216844111 6.1 基于MFC的图形界面程序设计 PAGEREF _Toc216844111 \h - 13 - HYPERLINK \l _Toc216844112 6.2 程序测试 PAGEREF _Toc216844112 \h - 17 - HYPERLINK \l _Toc216844113 6.3 MFC程序编写总结 PAGEREF _Toc216844113 \h - 19 - HYPERLINK \l _Toc216844114 7 参考文献 PAGEREF _Toc216844114 \h - 19 - 1 需求分析 (1) 计算机处理的对象分为数值数据和非数值数据，字符串是最基本的非数值数据。其应用非常广泛，它是许多软件系统（如字符编辑、情报检索、词法分析、符号处理、自然语言翻译等系统）的操作对象。其重要性不言而喻。 (2)字符串是字符的有限集合，可记作a=’a1 …an’。其中a是字符串的名，单括号里的字符序列是字符串的值，单引号不是字符串的成分，其作用是为了避免变量名与常量混淆。ai(0in+1)称为字符串的元素，是构成字符串的基本单位。N表示字符串的长度，且n=0,如果等于0，则称a为空串，记作：a=’’。 2 算法基本原理 （1）字符串从结构上看是一种以字符为数据元素的线性表，从存储结构的不同可分为顺序表和