程序实践系列(四)使用类设计整数集合类

设计整数集合类Set,该类包括以下数据成员:

 int elem[N];        //存放集合元素
 int num;            //集合中最后一个元素位置

和以下成员函数:

 Set();                        //默认构造函数
 Set(int a[],int s);        //以数组a的元素和位置s构造一个集合
 void empty();               //清空集合
 int isempty();              //判断是否为空集合
 int member(inta);         //判断a是否为集合元素
 int add(int a);             //将a添加到集合中
 int sub(int a);             //从集合中删除元素a
 int equ(Set&set);         //判断两集合是否相等
 Set intersection(Set&set);  //求两个集合的交集
 Set merge(Set &set);         //求两个集合的并集
 void copy(Set&set);          //集合复制
 void disp();                  //输出集合元素

对应的参考程序如下所示:

#include  
const int N=100;   //最多元素个数 
class Set 
{ 
  int elem[N];   //存放集合元素 
  int num;    //集合中最后一个元素位置  public: 
  Set(); 
  Set(int a[],int s); 
  void empty(); 
  int isempty(); 
  int member(int a); 
  int add(int a); 
  int sub(int a); 
  int equ(Set &set); 
  Set intersection(Set &set); 
  Set merge(Set & set); 
  void copy(Set &set); 
  void disp(); 
}; 

Set::Set()    //默认构造函数 
{ 
  int i; 
  for (i=0;i=100) 
     num=99;   
  else 
     num=s-1; 
  for (i=0;i<=num;i++) 
    elem[i]=a[i]; 
  for (i=s;i



 



你可能感兴趣的:(【Thinking,C/C++】,程序设计基石与实践)