C++编程：建造集合类实训

建造集合类实训
#include<iostream.h>
class Jihe{
private:
int Array[1024];
int a;
public:
void chushi();
void Add(int);
void Delete(int);
void Contain(int);
int Sum();
void Full();
void Empty();
void Jiao(Jihe);
void Bing(Jihe);
void display();
};
void Jihe::chushi()
{
a=0;
}
void Jihe::Add(int m) //往集合中添加数据
{
int x=0;
if(a==1024) cout<<"该集合类已满，无法进行添加操作"<<endl;
else
{
for(int i=0;i<=a-1;i++)
{
if(Array[i]==m)x=1;
}
if(x==0)
{
Array[a]=m;
a++;
cout<<"数据"<<m<<"添加成功"<<endl;
}
else
cout<<"该集合类中已包含该数据，无需进行重复添加"<<endl;
}
}
void Jihe::Delete(int m) //对集合中的数据进行删除
{
int y=0,i=0;
if(a==0) cout<<"该集合类为空，无法进行删除操作"<<endl;
else
{
for(i=0;i<=a-1;i++)
{
if(Array[i]==m){y=1;break;}
}
if(y==1)
{
Array[i]=Array[a-1];
a--;
cout<<"数据"<<m<<"删除成功"<<endl;
}
else
cout<<"该集合中无此数据"<<endl;
}
}
void Jihe::Empty() //判断集合是否为空
{
if(a==0) cout<<"该集合类为空"<<endl;
}
void Jihe::Full() //判断集合是否为满
{
if(a==1024) cout<<"该集合类已满"<<endl;
}
void Jihe::Contain(int m) //判断数据是否包含在集合中
{
int i=0,y=0;
for(i=0;i<=a-1;i++)
{
if(Array[i]==m){y=1;break;}
}
if(y==1)cout<<"整数"<<m<<"包含在该集合中"<<endl;
else cout<<"整数"<<m<<"不包含在该集合中"<<endl; }
int Jihe::Sum() //输出该集合中数据的总数
{
return a;
}
void Jihe::display() //输出该集合
{ cout<<"(共有"<<Sum()<<"个数据)"<<"\t";
int i;
for(i=0;i<=a-1;i++)
{cout<<Array[i]<<"\t";
if((i+1)%10==0)cout<<endl;}
cout<<endl<<endl;
}
void Jihe::Jiao(Jihe S) //求两个集合的交集
{
int i,j,k=0;
Jihe H;
H.chushi();
for(i=0;i<=a-1;i++)
{
for(j=0;j<=S.a-1;j++)
{
if(Array[i]==S.Array[j])
{
H.Array[k]=Array[i];
k++;
break;
}
}
}
cout<<"进行交运算的两个集合分别为:"<<endl;
cout<<"集合1："; display();
cout<<"集合2："; S.display();
cout<<"进行交运算后的集合为:"<<endl;
cout<<"(共有"<<k<<"个数据)"<<"\t";
for(i=0;i<=k-1;i++)
{cout<<H.Array[i]<<"\t";
if((i+1)%10==0)cout<<endl;}
cout<<endl;
}
void Jihe::Bing(Jihe S) //求两个集合的并集
{
cout<<"进行并运算的两个集合分别为:"<<endl;
cout<<"集合1："; display();
cout<<"集合2："; S.display();
cout<<"进行并运算后的集合为:"<<endl;
for(int j=0;j<=S.a-1;j++)
{
int x=0;
for(int i=0;i<=a-1;i++)
{
if(Array[i]==S.Array[j] )x=1;
}
if(x==0)
{
Array[a]=S.Array[j];
a++;
}
}
display();
}
void main()
{
Jihe S,H;
S.chushi();
H.chushi();
int i,j,k,m,n,x[5];
cout<<"请向集合1中输入五个数据：";
for(i=0;i<5;i++)
{
cin>>x[i];
S.Add(x[i]);
}
cout<<"集合1现在包含的数据："<<endl;
S.display();
cout<<"请输入要添加的数据：";
cin>>j;
S.Add(j);
cout<<"集合1现在包含的数据："<<endl;
S.display();
cout<<"请输入要删除的数据：";
cin>>k;
S.Delete(k);
cout<<"集合1现在包含的数据："<<endl;
S.display();
cout<<"请输入需要判断是否在集合1内的一个数据：";
cin>>m;
S.Contain(m);
cout<<endl;
cout<<"请向集合2中输入五个数据：";
for(i=0;i<5;i++)
{
cin>>x[i];
H.Add(x[i]);
}
cout<<"集合2现在包含的数据："<<endl;
H.display();
cout<<"交运算："<<endl;
S.Jiao(H);
cout<<endl;
cout<<"并运算："<<endl;
S.Bing(H);
cout<<endl;
}。