set.cpp

这个是一个集合类的程序

#include<iostream.h> 
#define Max 100 

class Set 
{ 
public: 
	Set()
	{
		pc=0;
	} 
	
	Set(Set &s); // 对象引用作为参数 
	void empty()
	{
		pc=0;
	} 
	int isempty()
	{
		return pc==0;
	} 
	int ismemberof(int n); 
	int add(int n); 
	void print(); 
	void reverse(); 
private: 
	int elems[Max]; 
	int pc; 
}; 

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; 
		} 
} 

Set::Set(Set &p) 
{ 
	pc=p.pc; 
	for(int i=0;i<pc;i++) 
		elems[i]=p.elems[i]; 
} 

void Set::print() 
{ 
	cout<<"{"; 
	for(int i=0;i<pc-1;i++) 
		cout<<elems[i]<<","; 
	if(pc>0) 
		cout<<elems[pc-1]; 
	cout<<"}"<<endl; 
} 

void Set::reverse() 
{ 
	int n=pc/2; 
	for(int i=0;i<n;i++) 
	{ 
		int temp; 
		temp=elems[i]; 
		elems[i]=elems[pc-i-1]; 
		elems[pc-i-1]=temp; 
	} 
}
 
void main() 
{ 
	Set A; 
	cout<<"A是否为空："; 
	cout<<A.isempty()<<endl; 
	cout<<"A:"; 
	A.print(); 
	Set B; 
	for(int i=1;i<=8;i++) 
	B.add(i); 
	cout<<"B:"; 
	B.print(); 
	cout<<"5是否在B中："; 
	cout<<B.ismemberof(5)<<endl; 
	B.empty(); 
	for(int j=11;j<20;j++) 
	B.add(j); 
	Set C(B); 
	cout<<"C:"; 
	C.print(); 
	C.reverse(); 
	cout<<"C逆置"<<endl; 
	cout<<"C:"; 
	C.print(); 
}