C++实例集合类

 

//

此程序通过数组来定义集合类，虽不如链表高级，

//

但是也蛮有趣味的，只是在下才疏学浅，运行时有时会出现错误

//

注意：是有时会出错，程序不稳定

//

#include<iostream.h> 

#define Max 10

int i=0,j=0;

class Set 

{ 

private: 

int elems[Max]; 

int pc;

public: 

Set(){pc=0;elems[0]='\0';} 

Set(Set &s); // 

对象引用作为参数 

void set();

int size(Set S);

void isfull(Set S);

void isempty(Set S);

int ismemberof(int n); 

int add(int n);

int delet(int n);

Set bingji(Set A,Set B);

Set jiaoji(Set A,Set B);

void display();

}; 

void Set::set()//

初始化

{

 int n,m,flag=0;

 cout<<"

数组元素的个数(N<=10)

：";

 cin>>n;

 cout<<"

输入数组元素：";

 for(i=0;i<n;i++)

  

{cin>>m;

   

for(j=0;j<pc;j++)

   

if(m==elems[j]) {flag=1;break;}

   

if(!flag)

   

{

    

elems[i]=m;

       

pc++;}

   

}

}

int Set::size(Set S)

{

 return S.pc;}

void Set::isempty(Set S)//

判断空

{if(!size(S)) 

 

cout<<"Empty!";

 else cout<<"Not Empty!";}

void Set::isfull(Set S)//

判断满

{if(size(S)==Max) 

 

cout<<"Full!";

 else cout<<"Not Full!";}

int Set::ismemberof(int n) //

判断是否为其元素

{ 

for(int i=0;i<pc;i++) 

if(elems[i]==n) 

return 1; 

return 0; 

} 

int Set::add(int n) //

增加元素

{ 

if(ismemberof(n)) 

return 1; 

else if(pc>Max) 

return 0; 

else 

{ 

elems[pc++]=n; 

return 1; 

} 

} 

int Set::delet(int n)//

删除元素

{

 if(ismemberof(n))

 {for(i=0;i<pc;i++)

 if(elems[i]==n) 

 

{pc--;

 for(j=i;j<pc;i++)

  

elems[j]=elems[j+1];

 }

 return 1;

 }

 else return 0;

 }

Set::Set(Set &p) //

复制构造函数

{ 

pc=p.pc; 

for(int i=0;i<pc;i++) 

elems[i]=p.elems[i]; 

} 

Set Set::bingji(Set A,Set B)

{ 

 

Set C(A);

 for(i=0;i<B.pc;i++)

   

for(j=0;j<C.pc;j++)

     

if(B.elems[i]!=C.elems[j]) C.add(B.elems[i]);

 return C;    

}

Set Set::jiaoji(Set A,Set B)

{

 Set C;

 for(i=0;i<B.pc;i++)

   

for(j=0;j<A.pc;j++)

     

if(B.elems[i]==A.elems[j]) C.add(B.elems[i]);

 return C;

}

void Set::display ()//

{

 

if(pc<1) cout<<"ф"<<endl;

 else

 {

  

cout<<"{";

     

for(i=0;i<pc-1;i++)

  

cout<<elems[i]<<",";

  

cout<<elems[i]<<"}";

  

cout<<endl;

  

}

}

int main()

{

 int n;

 Set A,B,C;

 cout<<"A";

 A.set();

 cout<<"B";

 B.set();

 cout<<"A=";

 A.display();

 cout<<"B=";

 B.display();

 cout<<"A∩B=";

 C=A.jiaoji(A,B);

 C.display();

 cout<<"A∪B=";

 C=A.bingji(A,B);

 C.display();

 cout<<"

从A

中选择要删除的元素：";

 cin>>n;

 A.delet(n);

 cout<<"A=";

 A.display();

 cout<<"

从B

中选择要删除的元素：";

 cin>>n;

 B.delet(n);

 cout<<"B=";

 B.display();

 cout<<"

输入要增加到集合A

中的元素：";

 cin>>n;

 if(!A.add(n)) cout<<"

增加失败,

集合A

已满！";

 else

   

{cout<<"A=";

    

A.display();

   

}

 cout<<"

输入要增加到集合B

中的元素：";

 cin>>n;

 if(!B.add(n)) cout<<"

增加失败,

集合B

已满！";

 else

   

{cout<<"B=";

    

B.display();

    

}  

 

return 0;

 }

 

 

新写法

// 看看符合你要求不?

#include <iostream>

using namespace std;

 

const int Max=100;

//------------------------------------------------------

class Set

{

unsigned int len;

int Elem[Max];

public:

//Constructor

Set();

Set(const Set & SetObj);

 

inline bool isFull() const;

inline bool isEmpty() const;

inline unsigned int size() const;

inline int isMemberOf(int nElem) const;// 返回位置

 

bool addElem(int nElem);

bool delElem(int nElem);

 

Set Union(const Set & SetB);

Set InSection(const Set & SetB);

 

void display() const;

void Input();

};

//------------------------------------------------------

Set::Set():len(0){}

//------------------------------------------------------

Set::Set(const Set & SetObj)

{

for (len = 0;len < SetObj.len;len++)

{

Elem[len] = SetObj.Elem[len];

}

}

//------------------------------------------------------

unsigned int Set::size() const

{

return len;

}

//------------------------------------------------------

bool Set::isEmpty() const

{

return len == 0;

}

//------------------------------------------------------

bool Set::isFull() const

{

return len == Max;

}

//------------------------------------------------------

int Set::isMemberOf(int nElem) const

{

for (int index = 0; index < len; index++)

{

if (Elem[index] == nElem) return index + 1;

}

return -1;

}

//-------------------------------------------------------

void Set::display() const

{

for (int index = 0; index < len;index++)

cout<<Elem[index]<<" ";

cout<<endl;

}

//-------------------------------------------------------

// 添加和删除元素操作

//-------------------------------------------------------

bool Set::addElem(int nElem)

{

if (isFull()) return false;

else if (isMemberOf(nElem)!= -1){}//Do nothing

else

{

Elem[len++] = nElem;

}

return true;

}

//--------------------------------------------------------

bool Set::delElem(int nElem)

{

int loc = isMemberOf(nElem);

if (isEmpty()||(loc == -1)) return false;

for (int index = loc; index < len; index++)

{

Elem[index - 1] = Elem[index];

}

len--;

return true;

}

//--------------------------------------------------------

// 求交集(InSection) 与并集(Union)

//--------------------------------------------------------

Set Set::Union(const Set & SetB)

{

// 注意: 没有考虑溢出的情况

Set SetC(SetB);

for (int index = 0;index < len;index++)

SetC.addElem(Elem[index]);

return SetC;

}

//------------------------------------------------------------

Set Set::InSection(const Set & SetB)

{

Set SetC;

for (int index = 0;index < len;index++)

{

for (int indexB = 0;indexB < SetB.len;indexB++)

{

if (Elem[index] == SetB.Elem[indexB])

SetC.addElem(Elem[index]);

}

}

return SetC;

}

//--------------------------------------------------------------

void Set::Input()

{

int nSize;

cout<<" 请输入集合的大小:\n";

cin>>nSize;

if (nSize > Max) return;

cout<<" 请输入集合元素!\n";

for (int i = 0,elem; i < nSize ;i++)

{

cin>>elem;

addElem(elem);

}

}

//---------------------------------------------------------------

 

int main()

{

int n;

Set A,B,C;

cout<<"A";

A.Input();

cout<<"B";

B.Input();

cout<<"A=";

A.display();

cout<<"B=";

B.display();

cout<<"A∩B=";

C=A.InSection(B);

C.display();

cout<<"A∪B=";

C=A.Union(B);

C.display();

cout<<" 从A 中选择要删除的元素：";

cin>>n;

A.delElem(n);

cout<<"A=";

A.display();

cout<<" 从B 中选择要删除的元素：";

cin>>n;

B.delElem(n);

cout<<"B=";

B.display();

cout<<" 输入要增加到集合A 中的元素：";

cin>>n;

if (!A.addElem(n)) cout<<" 增加失败, 集合A 已满！";

else

{

cout<<"A=";

A.display();

}

cout<<" 输入要增加到集合B 中的元素：";

cin>>n;

if (!B.addElem(n)) cout<<" 增加失败, 集合B 已满！";

else

{

cout<<"B=";

B.display();

}

return 0;

}