从过程抽象到数据抽象.pptVIP

第7章 从过程抽象到数据抽象 过程抽象是面向过程程序设计的基本手段。 过程抽象的结果是函数。函数的好处在于它提供了信息隐藏和重用性，使用函数只需知道其名字和参数形式，而无需了解其实现细节，可以在不同地方多次使用；函数的内部实现可以采用多种方式，但并不会影响函数的使用。 数据抽象是面向对象程序设计的基本手段。 数据抽象的结果是数据类型。数据类型把数据和其上的操作密切地、逻辑地联系在一起，形成一个整体，实现了更好的信息隐藏和重用性。而且它在思维的抽象层次上较为接近人们通常的思维模式。 设有如下的要求：向整数集合的某一子集添加若干元素，从该集合中删除某些元素，判断指定元素是否在该集合中。 1．分析与实现 在程序中用整数数组表示整数集合：集合（数组）最多含MAXLENGTH个元素，集合当前有count个元素。数据定义如下： int set[MAXLENGTH]; unsigned count; 程序中抽象出三个集合上的操作： 添加（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]; // 集合 unsigned count=0; // 集合中当前元素个数 int element,choice; while (1) { cout 操作选择： endl; cout1--添加元素 endl; cout2--删除元素 endl; cout3--判断元素 endl; cout0--退出 endl; cout请输入您的选择：; cinchoice; switch (choice) { case 1: cout输入待添加元素:; cinelement; Add(element, set, count); break;