integerset.cpp

给出集合类的定义

//IntegerSet.cpp文件,实现类的定义

#include"IntegerSet.h"

IntegerSet::IntegerSet()
{
	for (int i = 0; i < MAX; i++)
	{
		element[i] = false;                  //集合元素都置为false
	}
}

IntegerSet::~IntegerSet()
{
}

void IntegerSet::printSet(ostream &ost) const
{   
	for(int i = 0; i< MAX;i++ )
		if (element[i] == true)           //当元素是显性表示时,打印
		{
			ost<<i<<' ';
		}
}

void IntegerSet::insertElement(int num)
{	
	if( num < MAX && num >= 0)
		element[num] = true ;           //插入元素就是将元素属性置为true
}

void IntegerSet::deleteElement(int num)
{
	if( isInSet(num) && num < MAX && num >= 0 ) //当元素在集合中,在特定的范围内才删
		element[num] = false;
}

void IntegerSet::unionOf(const IntegerSet &set1,const IntegerSet &set2 )
{   //并集运算
	for (int i = 0 ;i < MAX; i++)
	{
		if (set1.element[i] == true || set2.element[i] == true)
		{
			element[i] = true;
		}
	}
}

void IntegerSet::intersectionOf(const IntegerSet &set1,const IntegerSet &set2)
{   //交集运算
	for (int i = 0;i < MAX ;i++)
	{
		if (set1.element[i] ==true && set2.element[i] == true)
		{
			element[i] = true;
		}
	}

}

bool IntegerSet::isInSet(int num)
{
	return element[num] == true;
}

bool IntegerSet::isEqualTo(const IntegerSet& set)
{
	for(int i = 0 ; i < MAX ; i++)
		while(element[i]!=set.element[i])
			return false;
	return true;
}

ostream& operator<<(ostream& out,const IntegerSet& x)
{
	x.printSet(out);
	return out;
}