第 1 章(A)-面向过车奶-面向对象 2011(2h).pptVIP

面向对象程序设计;主要内容 程序设计方法 结构化程序设计方法与面向对象程序设计方法各自特点、区别和相互联系 面向对象的基本概念 类、对象、封装、消息、继承、 多态 面向对象分析与设计 （OOA、OOD） 面向对象程序设计和C++语言;第一章 从过程抽象到数据抽象;程序设计方法的发展; 使用传统程序设计语言（如：C、FORTRAN）进行程序设计时，必须详细、准确地描述解题过程 。因为程序设计工作主要围绕设计解题过程来进行，所以传统的程序设计方法称为面向过程的程序设计。 面向过程的程序设计对应于面向过程开发模式。;;2) 面向过程开发模式的特点： 过程性开发模式侧重构建解决问题的处理流。 数据抽象（数据结构）根据算法步骤的要求开发，它贯穿于过程，提供过程所要求操作的信息。 系统的状态是一组全局变量，这组全局变量保存系统的状态的值，把它们从一个过程传送到另一个过程。;【 7.1.1 集合的实现与使用】 设有如下的要求：向整数集合的某一子集添加若干元素，从该集合中删除某些元素，判断指定元素是否在该集合中。 1．分析与实现 (1)数据声明：在程序中用整数数组set表示整数集合：集合（数组）最多含MAXLENGTH个元素，集合当前有count个元素。数据定义如下： int set[MAXLENGTH]; unsigned count; (2)数据处理：程序中抽象出集合上的三个操作： 添加（Add） 删除（Remove） 判断（Isin） 接着设计每个操作的算法-自顶向下、逐步求精 ;（1） void Add(int elem, int* pset, unsigned count) 这个函数的功能是：添加新元素elem到集合pset。若元素elem不在集合pset中，elem加到pset尾部，集合的元素个数count加1；否则，元素elem已在pset中，结束。 函数定义如下： void Add(int elem, int* pset, unsigned count) { if(countMAXLENGTH) if(!Isin(elem, pset, count)) *(pset + (count)++) = elem; };（2）Remove(int elem, int* pset, unsigned count) 这个函数的功能是：从集合pset中删除元素elem。若元素elem在集合pset中且位于pset[i]，则将pset中最后一个元素pset[count-1]替换pset[i]，集合的元素个数count减1；否则，给出元素不在集合中的提示信息。 函数定义如下： void Remove(int elem, int* pset, unsigned count){ for(unsigned i=0; icount *(pset+i)!=elem; i++); if(icount) *(pset + i) = *(pset + (count--) - 1); //集合无顺序，最后一 个移到删除之处 else cout待删除元素elem不在集合中。endl; };（3）Isin(int elem, int* pset, unsigned count) 这个函数的功能是：判断元素elem是否在集合pset中。从头至尾检查集合pset中的元素，若有元素elem，返回1；否则，返回0。 函数定义如下： int Isin(int elem, int* pset, unsigned count) { for(unsigned i=0; icount *(pset + i)!=elem; i++); return (icount); };2．完整的源程序 #include iostream using namespace std; #define MAXLENGTH 100 void Add(int elem, int* pset, unsigned count); void Remove(int elem, int* pset, unsigned count); int Isin(int elem, int* pset, unsigned count); int main(){ int set[MAXLENGTH]; //