仿真系统程序的总体设计.docVIP

11.1 仿真系统程序的总体设计 265 第十一章 用C++语言设计面向对象程序 由于C++语言支持抽象数据类型、类的继承机制以及以虚函数为代表的多 态性，使得C++语言成为面向对象程序设计（OOP）的有力工具，虽然我们已经 在各章（特别是第七章以后）分别介绍了其各种功能和机制的编程技术，但仍 然不足以清楚地展示一个完整的面向对象程序设计的总体过程。本章拟通过自 顶向下地介绍电梯仿真系统的用C++语言描述的OOP 程序，向读者展示初步的 面向对象的编程方法，并从中体现OOP 的风格和特征。 面对一个实际问题，面向对象编程的过程一般分为三个阶段，即面向对象 分析（OOA），面向对象设计（OOD）和面向对象实现（OOI）。前两个阶段与语言 无关。 OOA 阶段的任务是从问题陈述中把涉及问题领域和系统行为的对象，类及 类之间的联系抽取出来。例如在办公大楼电梯仿真系统中，搭乘电梯的人，在 楼间运行的电梯和各个楼层，它们是实际问题中的对象和类。 OOD 阶段则需进一步对系统进行总体结构设计，把数据设计与过程设计结 合为一体，封装为模块，同时为实现问题需求可能还需要引入其它一些对象和 类。 OOI 阶段才是用C++语言进行编程实现的过程。关于OOA，OOD 的内容本书 不可能详细讨论，在全部本科的学习过程中，学生将有机会在有关OOP 的后续 课程（如数据结构、数据库系统原理、面向对象编程技术、软件工程等）中得 到系统的训练。 本章介绍两个OOP 编程实例，目的是脱离开语法讲解的范围，让读者直接 面对问题，学习如何编写面向对象的C++程序。这里要说明的是，在实际问题 编程时，可能与我们介绍的情形有区别，即由于OOP 允许充分利用程序的可重 用性，依靠一个越来越完备的标准模板库（STL），程序员在开发一个新的软件 时，新编写的类及对象可能只占程序的一小部分，充分利用系统提供的类模板 （容器、迭代器、算法类）或用户过去编写的类或模板，可以大大缩短代码开 发时间，把主要精力用在OOA 和OOD 上面，这样的编程既可靠又快速，是面向 对象编程的一大优点。 第十一章 用266 C++ 11.1 一个Palindrome 的识别程序设计 这是一个简单问题。“Palindrome”译为“回文”，指顺读和反读都一样的 单词或字符串。识别回文就是判断输入的字符串（不包括空格）是否是一个迴 文，即正向和逆向阅读都是同一个串，如 abcba，dstt sd, 就是“迴文”,而 abcd，AOP 不是。 问题的关键是采用一种数据结构可以方便地反读字符串，我们选用具有“后 进先出”特点的栈（stack）结构，为此设计一个Stack 类。其次，为了从输入 的字符串中去掉空格，设计一个用户定义的函数dblank（）。 Stack 类的设计如下： //astack.h #include iostream.h #include stdlib.h const int MaxSize=50; class Stack{ private: char slist[MaxSize]; int top; public: Stack (void){top = 0;}; ~Stack (void){}; void Push (const char item); char Pop (void); bool StackEmpty (void) { return top == 0;}; bool StackFull (void) { return top == MaxSize;}; }; void Stack::Push (const char item){ if (StackFull ()) cout Stack overflow! endl; else{ slist[top] = item; top++; } 11.1 仿真系统程序的总体设计 267 } char Stack::Pop (void){ if (StackEmpty ()){ cout an empty stack! endl; return ; } return slist[--top]; } 函数dblank()设计为： void dblank (const char * str, const char * dblankstr){ char * pstr = str; char * pdblankstr = dblankstr; while(*pstr != ’\0’ if (*pstr !=’ ‘){ * pdblankstr = * pstr; pdblankstr++; } pstr++; } *pdblankstr=’\0’ } 回文识别程序可以写为： //program2_2.cpp #include iost