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補足
代碼示例：
|
1
2
3
4
5
6
7
8
9
|
bitset<10> a;//每個成員只能裝0 或1 ，默認為0for(int i = 0 ; i < 10 ; i++) cout<<a[0];//可以以數組形式索引bitset容器cout<<endl;bitset<5> a1(12);//把10以二進制形式存入，容器多余的位用0補齊cout<<a1<<endl;//01100for(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容器
|
1
2
3
4
5
6
|
bitset<5> b[4]; for(int i = 0 ; i < 4 ; i++) { b[i] = i; cout<<b[i]<<endl; } |
可以向b[i]中存入數據，也可以索引某個位
|
1
|
cout<<b[1][0]<<endl; |
輸出結果1；
betsit用于數據壓縮
|
1
2
3
|
bitset<1000> a;//可以用于表示1000以下的正整數，若a[i] = 1 , 則表示存儲的有i這個數，這樣一個容器就可以壓縮存儲很多不同的數據a = a<<i;//這樣操作就可以給a中壓縮存儲的數據都加上i，可大幅降低時間復雜度a = a>>i;//同理也可以都減去i ， 之后索引哪些位是1就可以知道計算后的結果 |
總結
本篇文章就到這里了，希望能給你帶來幫助，也希望您能夠多多關注服務器之家的更多內容！
原文鏈接：https://blog.csdn.net/weixin_53699414/article/details/119854543
