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

最新推荐文章于 2022-10-29 11:25:15 发布

顶狐

最新推荐文章于 2022-10-29 11:25:15 发布

阅读量1k

点赞数

文章标签：数据结构 c++ stream class null 测试

本文链接：https://blog.youkuaiyun.com/dinghu721521/article/details/6454194

版权

这篇博客介绍了如何使用C++实现位向量集合类`VecSet`，包括添加、删除元素，以及集合的并、差、交操作。通过一个测试程序展示了类的用法，如集合的打印、并集、交集和差集计算。

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

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并B VecSet& operator -(VecSet& another); //A-B VecSet& operator *(VecSet& another); //A交B VecSet& 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&&ad