c++ bitset詳解

Posted on by

bitset

使用bitset需要添加頭文件bitset ，bitset是一種特殊的容器 ，bitset數組中 ，每個成員隻裝1bit位的數據 ， 即隻能是0 或 1。

bitset 的基本用法 ：

初始化bitset容器

bitset<‘size’> 容器名；未初始化容器數據，會默認每位都是0

也可以給一個具體的初始化：存入int數據

bitset<‘size’> 容器名（‘num’）；

會將num以二進制形式儲存在bitset中，如果初始化的容器位數不夠 ，會截取num二進制形式下的左邊部分，如果bitset容器過大，會把多於的位用0填充；

也可以初始化裝入隻含0和1的字符串：

biset<‘size’> 容器名（’str‘）；註 若str中含除0 1 外的字符會報錯

容器會將str原樣儲存在每一位中，若容器過小會優先儲存str的左邊部分，過大則用0補足

代碼示例：

	bitset<10> a;//每個成員隻能裝0 或1 ，默認為0
    for(int i = 0 ; i < 10 ; i++) cout<<a[0];//可以以數組形式索引bitset容器
    cout<<endl;
    bitset<5> a1(12);//把10以二進制形式存入，容器多餘的位用0補齊
    cout<<a1<<endl;//01100
    for(int i = 0 ; i < 5 ; i++) cout<<a1[i];//00110 註 bitset容器以數組形式索引時是從右往左索引
    cout<<endl;
    bitset<5> a2("0100");
    cout<<a2<<endl;//00100

在這裡插入圖片描述

也可以使用二維形式的bitset容器(感覺像是二維)

bitset<‘size’> 容器名[n];

n表示初始化n個size字節的bitset容器

bitset<5> b[4];
    for(int i = 0 ; i < 4 ; i++)
    {
        b[i] = i;
        cout<<b[i]<<endl;
    }

在這裡插入圖片描述

可以向b[i]中存入數據，也可以索引某個位

cout<<b[1][0]<<endl;

輸出結果1；

betsit用於數據壓縮

bitset<1000> a;//可以用於表示1000以下的正整數，若a[i] = 1 , 則表示存儲的有i這個數，這樣一個容器就可以壓縮存儲很多不同的數據
a = a<<i;//這樣操作就可以給a中壓縮存儲的數據都加上i，可大幅降低時間復雜度
a = a>>i;//同理也可以都減去i ， 之後索引哪些位是1就可以知道計算後的結果

總結

本篇文章就到這裡瞭，希望能給你帶來幫助，也希望您能夠多多關註WalkonNet的更多內容！

推薦閱讀：