C 集合类课件.doc

集合的概念在数学中,,:设计一个集合类numSet,存放有序的整型数序,其中的元素按从小到大的顺序排列并且不包含相同的元素,要求:1)向数序中添加元素(过滤重复数据)并保持有序2)从数序中查找数据元素并删除分析:数据成员:intcount;//数序中元素的个数inta[MAX];//存放数序的数组成员函数:voidaddnum(intn);//向有序数组中添加元素v0iddelenum(intn);//从有序数组中查找元素并删除numSet(){count=0;}//构造函数voiddisp();//输出有序数组 测试数据:numSetset1,set2;(3);(2);(1);();(2);();3)求两个整数数序的合并数序分析:增加友元函数:friendnumSetunionset(numSet&s1,numSet&s2);返回s1与s2合并的结果即:S={s1,s2}s1:i=0i<counti++s2:j=0j<countj++[i][j]比较确定添加顺序例:set3=unionset(set1,set2);set1:{1,2,3}set2:{2,4,5,6}set3:{1,2,3,4,5,6}#include<iostream>usingnamespacestd;constintMAX=20;classNumset{ friendNumsetunionset(Numset&s1,Numset&s2);//合并数序s1和s2 intcount; inta[MAX]; public: Numset(){count=0;} voidaddnum(intn) { inti=0,j; while(i<count) if(n>a[i])i++; elsebreak;//条件合并可简化逻辑while(i<count&&n>a[i])i++; if(n==a[i])return; for(j=count;j>i;j--) a[j]=a[j-1]; a[i]=n; count++; } voiddisp() { for(inti=0;i<count;i++) cout<<a[i]<<""; cout<<endl; } intgeti(inti){returna[i];}};Numsetunionset(Numset&s1,Numset&s2){Numsets;inti=0,j=0;while(i<&&j<){intv1=[i];intv2=[j];if(v1<v2){(v1);i++;}elseif(v1>v2){(v2);j++;}else{(v1);i++;j++;}}while(i<) {intv1=[i];(v1);i++; }while(j<) {intv2=[j];(v2);j++; }re