仿真系统程序的总体设计（完整版）(文档可以直接使用，也可根据实际需要修改使用,可编辑欢迎下载）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上面，这样的编程既可靠又快速，是面向对象编程的一大优点。第十一章用266C++语言设计面向对象程序11.1一个Palindrome的识别程序设计这是一个简单问题。“Palindrome”译为“回文”，指顺读和反读都一样的单词或字符串。识别回文就是判断输入的字符串（不包括空格）是否是一个迴文，即正向和逆向阅读都是同一个串，如abcba，dsttsd,就是“迴文”,而abcd，AOP不是。问题的关键是采用一种数据结构可以方便地反读字符串，我们选用具有“后进先出”特点的栈（stack）结构，为此设计一个Stack类。其次，为了从输入的字符串中去掉空格，设计一个用户定义的函数dblank（）。Stack类的设计如下：//astack.h#include<iostream.h>#include<stdlib.h>constintMaxSize=50;classStack{private:charslist[MaxSize];inttop;public:Stack(void){top=0;};~Stack(void){};voidPush(constchar&item);charPop(void);boolStackEmpty(void){returntop==0;};boolStackFull(void){returntop==MaxSize;};};voidStack::Push(constchar&item){if(StackFull())cout<<"Stackoverflow!"<<endl;else{slist[top]=item;top++;}11.1仿真系统程序的总体设计267}charStack::Pop(void){if(StackEmpty()){cout<<"anemptystack!"<<endl;return;}returnslist[--top];}函数dblank()设计为：voiddblank(constchar*str,constchar*dblankstr){char*pstr=str;char*pdblankstr=dblankstr;while(*pstr!=’\0’){if(*pstr!=’‘){*pdblankstr=*pstr;pdblankstr++;}pstr++;}*pdblankstr=’\0’;}回文识别程序可以写为：//program2_2.cpp#include<iostream.h>#include"astack.h"