C 集合类.docx

集合的概念在数学中,我们把具有某些共同特征的元素构成的一个整体称为集合 .一个集合就是由同一种有序类型的一组数据元素所组成的,:设计一个集合类numSet,存放有序的整型数序,其中的元素按从小到大的顺序排列并且不包含相同的元素,要求:向数序中添加元素(过滤重复数据)并保持有序从数序中查找数据元素并删除数序中元素的个数存放数序的数组向有序数组中添加元素从有序数组中查找元素并删除构造函数输出有序数组分析:数据成员:intcount; //inta[MAX];//成员函数:voidaddnum(intn);//v0iddelenum(intn);//numSet(){count=0;}//voiddisp();//测试数据:numSetset1,set2;(3);(2);(1);();(2);();求两个整数数序的合并数序分析:增加友元函数: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和s2intcount;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++;}returns;}intmain(){Numsetset1,set2,s