位向量(bit vector)

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

//里面的用循環轉換了數據 這個在嚴格要求時間的復雜度下可以移動外部操作 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; }

測試數據

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;

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。