您好,登錄后才能下訂單哦!
這篇文章主要講解了“c++中bitset的作用是什么”,文中的講解內(nèi)容簡單清晰,易于學習與理解,下面請大家跟著小編的思路慢慢深入,一起來研究和學習“c++中bitset的作用是什么”吧!
使用bitset需要添加頭文件bitset ,bitset是一種特殊的容器 ,bitset數(shù)組中 ,每個成員只裝1bit位的數(shù)據(jù) , 即只能是0 或 1。
bitset 的基本用法 :
初始化bitset容器
bitset<‘size'> 容器名;未初始化容器數(shù)據(jù),會默認每位都是0
也可以給一個具體的初始化:存入int數(shù)據(jù)
bitset<‘size'> 容器名(‘num');
會將num以二進制形式儲存在bitset中,如果初始化的容器位數(shù)不夠 ,會截取num二進制形式下的左邊部分,如果bitset容器過大,會把多于的位用0填充;
也可以初始化裝入只含0和1的字符串:
biset<‘size'> 容器名('str‘);注 若str中含除0 1 外的字符會報錯
容器會將str原樣儲存在每一位中,若容器過小會優(yōu)先儲存str的左邊部分,過大則用0補足
代碼示例:
bitset<10> a;//每個成員只能裝0 或1 ,默認為0 for(int i = 0 ; i < 10 ; i++) cout<<a[0];//可以以數(shù)組形式索引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容器以數(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;
輸出結果1;
betsit用于數(shù)據(jù)壓縮
bitset<1000> a;//可以用于表示1000以下的正整數(shù),若a[i] = 1 , 則表示存儲的有i這個數(shù),這樣一個容器就可以壓縮存儲很多不同的數(shù)據(jù) a = a<<i;//這樣操作就可以給a中壓縮存儲的數(shù)據(jù)都加上i,可大幅降低時間復雜度 a = a>>i;//同理也可以都減去i , 之后索引哪些位是1就可以知道計算后的結果
感謝各位的閱讀,以上就是“c++中bitset的作用是什么”的內(nèi)容了,經(jīng)過本文的學習后,相信大家對c++中bitset的作用是什么這一問題有了更深刻的體會,具體使用情況還需要大家實踐驗證。這里是億速云,小編將為大家推送更多相關知識點的文章,歡迎關注!
免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權內(nèi)容。