用位向量实现集合抽象数据类型 当集合是全集合{0,1,2,…,n}的一个子集 且n是不大的整数时,可用位(0,1)向量来实现 集合。 a当全集合是由有限的可枚举的成员组成的集 合时,可建立全集合成员与整数0,1,2,.一 对应关系,用位向量来表示该集合的子集。 集合的位向量 bit vector)类的定义 include <assert. h> const int Defaultsize= 100 class set i用位向量实现集合抽象数据类型 集合的位向量(bit Vector)类的定义 #include <assert.h> const int DefaultSize = 100; class Set { ◼ 当集合是全集合{ 0, 1, 2, …, n }的一个子集， 且 n是不大的整数时，可用位(0, 1)向量来实现 集合。 ◼ 当全集合是由有限的可枚举的成员组成的集 合时，可建立全集合成员与整数0, 1, 2, …的一 一对应关系，用位向量来表示该集合的子集