第14章类和对象-类属例.pptVIP

1.　整数集合的例子 集合类中cur size表明当前集合中有几个整数，集合中最多含max-size个整数，这两个量都由用户在执行时通过命令行参数给出。类中方法error用于处理异常情况，它是一个类理应包含的。为了使类int set更像前面所说的集成块，我们故意把方法的定义与实现分开。 //Flie set.h #include iostream.h #include stdlib.h class int_set {private: int cur_size; int max_size; int *set; void error(char *s); public: int_set(int m)；//至多有m个整数 ~int_set()： int ismember(int t)；//t是集合中成员? void insert(int t)；//将t加入集合 void display(void);}； int set::int_set(int m) {if (m1 || nm) error(“illegal int_set size”)： cur_size=0; max_size=m; set=new int[max_size]; } int_set::~int_set() {delete [max_size]set;} void int set::insert(int t) {if(++cur_sizemax_size) error(“too many elements”); int i=cur_size-1;　　//从当前表尾向前查找插入点 set[i]=t; while(i0set[i-1]set[i]) //将set[i]与set[i-1 ]对换 {int t=set[i]; set[i]=set[i-1]; set[i-1]=t; i--；} } int int set::ismember(int t)//二分查找 {int l=0; int u=cur_size-1； while(l=u) {int m=(l+u)/2; if (tset[m]) u=m-1； else if (tset[m]) l=m+ l； else return 1; } //找到 return 0； } //未找到 void int set::display(void) {for(int i=0;icur_size;i++) coutset[i]” ”;} void int set::error(char *s) {cout“::”s“ ” )； exit(1); } 集合类int_set的测试程序，集合中的数是随机产生的，函数randint产生一个值在集合指定范围内的随机数，main中第一个参数是集合成员个数，第二个参数是用户所希望的集合中最大数的值。 //File set.cpp #include 0set.h” #include math.h int randint(int i) //i是集合中最大数的值 {int t=rand(); if(t0) t=-t; return 1＋t%i; } int main(int argc,char *argv[]) { if (argc!=3)couttwo arguments expected”： int counter=0; int m=atoi(argv[1]); int n=atoi(argv[2]); int_set s(m); //输入要求1=m=n while(counterm) {int t=randint(n); if (s.ismember(t)==0){s.insert(t); counter++; } } s.display(); retur