用位向量实现的集合及其常用运算

最新推荐文章于 2023-07-27 18:32:18 发布

lanboyj

最新推荐文章于 2023-07-27 18:32:18 发布

阅读量4.9k

点赞数

CC 4.0 BY-SA版权

文章标签： delete system class

本文链接：https://blog.youkuaiyun.com/lanboyj/article/details/6237416

本文介绍了一个使用位向量实现的整数集合类，包括添加、删除元素，以及并集、交集、差集等集合运算。通过位向量存储，适用于整数值不大的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个程序是用位向量来实现的集合，用数组的下标来表示集合中的元素，而数组的元素0或1来表示集合有无该元素，因此，它适合于整数集合，且值不是很大的情况。

#include <iostream> #include <assert.h> using namespace std; const int DefaultSize = 100; class Set { private: int * bitVector; int MaxSize; public: Set ( int MaxSetSize = DefaultSize ); ~Set ( ) { delete [ ] bitVector; } void MakeEmpty ( ) { for ( int i = 0; i < MaxSize; i++ ) bitVector[i] = 0; } int AddMember ( const int x ); int DelMember ( const int x ); Set& operator = ( Set & right ); Set& operator + ( Set & right ); Set& operator * ( Set & right ); Set& operator - ( Set & right ); int Contains ( const int x ); int SubSet ( Set & right ); int operator == ( Set & right ); void Print(); }; //构造函数 Set :: Set (int MaxSetSize) : MaxSize (MaxSetSize) { assert