位向量实现集合—王晓东数据结构

王晓东数据结构中集合一章，用位向量实现集合看的很懵记录一下。html N是一个不大的固定整数时，{1,2...N}是N的子集 假如N=10000，能够用数组A[N]来表示这个集合的存在，此时数组大小为A[N],如A[1]=1表示集合中第一个元素存在。数组 位向量顾名思义就是用位来存储元素。以书中unsigned short类型为例,下面用US表示。US占位2个字节，16位，那么一个US就能够表示1

>>阅读原文<<