用数组实现整数集合

 
  
 
  
#include
#include
using namespace std;
class IntSet
{
public:
	IntSet();
	IntSet(int a);
	void Empty();
	bool IsEmpty();
	bool IsMemberOf(int a);
	int Add(int a);
	bool Sub(int a);
	bool IsEqual(IntSet b);
	IntSet Intersection(IntSet b);
	IntSet Merge(IntSet b);
	void Print();
private:
	int element[100];
	int EndPosition;
};
IntSet::IntSet(){EndPosition=-1;}
IntSet::IntSet(int a){element[0]=a;EndPosition=0;}
void IntSet::Empty(){EndPosition=-1;}
bool IntSet::IsEmpty(){return EndPosition==-1;}
bool IntSet::IsMemberOf(int a)
{
	for(int i=0;i<=EndPosition;i++)
		if(element[i]==a)return true;
	return false;
}
int IntSet::Add(int a)//返回插入位置
{
	if(EndPosition==99)
		return -1;
	for(int i=0;i<=EndPosition;i++)//已存在
		if(element[i]==a)
			return i;
	EndPosition++;
	element[EndPosition]=a;
	return EndPosition;
}
bool IntSet::Sub(int a)
{
	int i;
	for(i=0;i<=EndPosition;i++)
	{
		if(element[i]==a)
		{
			while(i
 
  
运行结果：