位向量(bit vector)

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

//里面的用循環(huán)轉(zhuǎn)換了數(shù)據(jù) 這個(gè)在嚴(yán)格要求時(shí)間的復(fù)雜度下可以移動(dòng)外部操作 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; }

測(cè)試數(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）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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