数据结构学习系类列九－位向量集合（c++）

1 位向量的数据结构与一些操作

 class VecSet{int* contain;int size;public:VecSet():contain(NULL),size(0){}VecSet(int maxsize);void Add(int add); //向集合中添加元素void Del(int del); //删除集合中的元素void MakeEmpty(); //清空集合int GetSize(){return size;}int GetAt(int index);VecSet& operator +(VecSet& another); //A并BVecSet& operator -(VecSet& another); //A-BVecSet& operator *(VecSet& another); //A交BVecSet& operator =(VecSet& another);bool operator ==(VecSet& another);void Print();//friend ostream& operator<<(ostream& stream,VecSet&set);};

 

2 实现

VecSet::VecSet(int maxsize){assert(maxsize>0);size=maxsize;contain=new int[size];for(int i=0;i<size;i++){contain[i]=0;}}void VecSet::Add(int add){assert(add>=0&&add<size);contain[add]=1;}void VecSet::Del(int del){assert(del>=0&&del<size);contain[del]=0;}void VecSet::MakeEmpty(){for(int i=0;i<size;i++){contain[i]=0;}}int VecSet::GetAt(int index){assert(index>=0&&index<size);if(contain[index]==1)return index;elsereturn -1;}VecSet& VecSet::operator +(VecSet& another)//x属于contain，或者x属于another{assert(this->size==another.size);for(int i=0;i<size;i++){contain[i]=contain[i]||another.contain[i];}return *this;}VecSet& VecSet::operator -(VecSet &another) //x属于contain，且x不属于another{assert(this->size==another.size);for(int i=0;i<size;i++){contain[i]=contain[i]&&(!another.contain[i]);}return *this;}VecSet& VecSet::operator *(VecSet &another)// x属于contain，且x属于another{assert(this->size==another.size);for(int i=0;i<size;i++){contain[i]=contain[i]&&another.contain[i];}return *this;}VecSet& VecSet::operator =(VecSet &another){assert(this->size==another.size);for(int i=0;i<size;i++){contain[i]=another.contain[i];}return *this;}bool VecSet::operator ==(VecSet &another){assert(this->size==another.size);for(int i=0;i<size;i++){if(contain[i]!=another.contain[i])return false;}return true;}void VecSet::Print(){for(int i=0;i<size;i++){if(contain[i]==1)cout<<i<<endl;}}

3 测试程序

 int main(){VecSet vc1(5);VecSet vc2(5);vc1.Add(1);vc1.Add(2);vc1.Add(3);vc2.Add(1);vc2.Add(3);vc2.Add(4);cout<<"集合vc1与集合vc2并"<<endl; // vc1=1,2,3;vc2=1,3,4;vc1||vc2=1,2,3,4vc1+vc2;vc1.Print();cout<<"集合vc1与集合vc2交"<<endl; //vc1=1,2,3;vc2=1,3,4;vc1&&vc2=1,3vc1.Del(4);vc1*vc2;vc1.Print();cout<<"集合vc1与集合vc2相减"<<endl;//vc1=1,2,3;vc2=1,3,4;vc1-vc2=2vc1.Add(1);vc1.Add(2);vc1-vc2;vc1.Print();return 0;}