位向量(bit vector)

位向量（bit vector）是一個僅包含0和1的數(shù)組。長度為m的位向量所占空間要比包含m個指針的數(shù)組少得多。說明如何用一個位向量來表示一個包含不同元素（無衛(wèi)星數(shù)據(jù)）的動態(tài)集合。字典操作運行時間應(yīng)為O（1）
（算法導論第十一章11.1-2）

//里面的用循環(huán)轉(zhuǎn)換了數(shù)據(jù) 這個在嚴格要求時間的復雜度下可以移動外部操作 int bit_search(char *array,int k) {if(array[k]){int result = 1;while (k-->0){result *= 2;}return result;}return -1; } void bit_insert(char *array,int k) {array[k] = 0x1; } void bit_delete(char*array,int k) {array[k] = 0x0; }

測試數(shù)據(jù)

int size = 10;char* array = new char [size];bit_insert(array,0);bit_insert(array,2);bit_insert(array,4);cout<<bit_search(array,4)<<endl;bit_delete(array,4);cout<<bit_search(array,4)<<endl;delete[] array;

總結(jié)

以上是生活随笔為你收集整理的位向量(bit vector)（算法导论第十一章11.1-2）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。