位向量實現集合—王曉東數據結構

王曉東數據結構中集合一章，用位向量實現集合看的很懵記錄一下。html N是一個不大的固定整數時，{1,2...N}是N的子集 假如N=10000，能夠用數組A[N]來表示這個集合的存在，此時數組大小爲A[N],如A[1]=1表示集合中第一個元素存在。數組 位向量顧名思義就是用位來存儲元素。以書中unsigned short類型爲例,下面用US表示。US佔位2個字節，16位，那麼一個US就能夠表示1

>>阅读原文<<