c++ bitset詳解
bitset
使用bitset需要添加頭文件bitset ，bitset是一種特殊的容器 ，bitset數(shù)組中 ，每個成員只裝1bit位的數(shù)據(jù) ， 即只能是0 或 1。
bitset 的基本用法 ：
初始化bitset容器
bitset<‘size'> 容器名；未初始化容器數(shù)據(jù)，會默認(rèn)每位都是0
也可以給一個具體的初始化：存入int數(shù)據(jù)
bitset<‘size'> 容器名（‘num'）；
會將num以二進(jìn)制形式儲存在bitset中，如果初始化的容器位數(shù)不夠 ，會截取num二進(jìn)制形式下的左邊部分，如果bitset容器過大，會把多于的位用0填充；
也可以初始化裝入只含0和1的字符串：
biset<‘size'> 容器名（'str‘）；注 若str中含除0 1 外的字符會報錯
容器會將str原樣儲存在每一位中，若容器過小會優(yōu)先儲存str的左邊部分，過大則用0補足
代碼示例：
bitset<10> a;//每個成員只能裝0 或1 ，默認(rèn)為0
for(int i = 0 ; i < 10 ; i++) cout<<a[0];//可以以數(shù)組形式索引bitset容器
cout<<endl;
bitset<5> a1(12);//把10以二進(jìn)制形式存入，容器多余的位用0補齊
cout<<a1<<endl;//01100
for(int i = 0 ; i < 5 ; i++) cout<<a1[i];//00110 注 bitset容器以數(shù)組形式索引時是從右往左索引
cout<<endl;
bitset<5> a2("0100");
cout<<a2<<endl;//00100
也可以使用二維形式的bitset容器(感覺像是二維)
bitset<‘size'> 容器名[n];
n表示初始化n個size字節(jié)的bitset容器
bitset<5> b[4];
for(int i = 0 ; i < 4 ; i++)
{
b[i] = i;
cout<<b[i]<<endl;
}
可以向b[i]中存入數(shù)據(jù)，也可以索引某個位
cout<<b[1][0]<<endl;
輸出結(jié)果1；
betsit用于數(shù)據(jù)壓縮
bitset<1000> a;//可以用于表示1000以下的正整數(shù)，若a[i] = 1 , 則表示存儲的有i這個數(shù)，這樣一個容器就可以壓縮存儲很多不同的數(shù)據(jù) a = a<<i;//這樣操作就可以給a中壓縮存儲的數(shù)據(jù)都加上i，可大幅降低時間復(fù)雜度 a = a>>i;//同理也可以都減去i ， 之后索引哪些位是1就可以知道計算后的結(jié)果
總結(jié)
本篇文章就到這里了，希望能給你帶來幫助，也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容！
相關(guān)文章
這篇文章主要介紹了VC++在TXT文件指定位置追加內(nèi)容的方法,功能較為實用,需要的朋友可以參考下2014-08-08
這篇文章主要介紹了C++語言實現(xiàn)hash表詳解及實例代碼的相關(guān)資料,需要的朋友可以參考下2017-01-01
Opencv實現(xiàn)邊緣檢測與輪廓發(fā)現(xiàn)及繪制輪廓方法詳解
這篇文章主要介紹了Opencv實現(xiàn)邊緣檢測與輪廓發(fā)現(xiàn)及繪制輪廓方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)吧2022-12-12
C++實現(xiàn)LeetCode(152.求最大子數(shù)組乘積)
這篇文章主要介紹了C++實現(xiàn)LeetCode(152.求最大子數(shù)組乘積),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
RapidJSON 是只有頭文件的 C++ 庫, 不需要編譯, 可以直接在項目中使用, 只需把 include/rapidjson 目錄復(fù)制至系統(tǒng)或項目的 include 目錄即可,下面給大家分享C++ 如何使用RapidJson 寫入文件,感興趣的朋友跟隨小編一起看看吧2024-04-04
這篇文章主要介紹了C語言如何建立動態(tài)鏈表問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-12-12
這篇文章主要為大家詳細(xì)介紹了C++實現(xiàn)投骰子的隨機游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-04-04
opencv2基于SURF特征提取實現(xiàn)兩張圖像拼接融合
這篇文章主要為大家詳細(xì)介紹了opencv2基于SURF特征提取實現(xiàn)兩張圖像拼接融合，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-03-03
C語言結(jié)構(gòu)體內(nèi)存的對齊知識詳解
這篇文章主要介紹了C語言結(jié)構(gòu)體內(nèi)存的對齊的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-03-03
這篇文章主要介紹了簡單的socket編程入門示例,簡單實現(xiàn)client輸入內(nèi)容發(fā)送到server端輸出,需要的朋友可以參考下2014-03-03