簡單談?wù)凜++ 頭文件系列之(bitset)
簡介
該頭文件有關(guān)位集，實(shí)際上是vector
位
位本質(zhì)上對應(yīng)bool的概念，只有0或1，true或false兩種對立的值。 但很可惜，字節(jié)才是機(jī)器上最小的存儲單元，所以bool基本上是由一個(gè)字節(jié)大小。
bitset是出于高效的空間利用為目的才出現(xiàn)的。
位操作
operator [] ： 通過下標(biāo)訪問bit。
count : 計(jì)數(shù)位值為1的位個(gè)數(shù)。
size ： 返回位的大小，即有多少個(gè)位。
test ： 測試下標(biāo)指向的位值是否為1。
any ： 判斷是否有任何一個(gè)位值為1。
none ： 判斷是否沒有任何一個(gè)位值為1.
all ： 判斷是否所有位值為1.
set ： 設(shè)置某一個(gè)位值為1.
reset ： 重置某一個(gè)位值為0.
flip ： 翻轉(zhuǎn)某一個(gè)位值，即0變1，1變0.
轉(zhuǎn)換函數(shù)
to_string ： 轉(zhuǎn)換成字符串。
to_ulong ： 轉(zhuǎn)換成unsigned long。
to_ullong ： 轉(zhuǎn)換成unsigned long long。
位集操作
在這里，bitset可以看成以01位代表的整數(shù)。 對于整數(shù)，我們又很多操作可以執(zhí)行：或、并、亦或、左移等等。 頭文件重載了這些操作符，方便我們對位集進(jìn)行運(yùn)算：
&、&=
|、|=
^、^=
<<、<<=
>>、>>=
~
==
!=
reference type
因?yàn)镃++最小的內(nèi)置類型大小是1個(gè)字節(jié)，而bit概念上只需要1個(gè)bit，所以，與vector
相關(guān)文章
替換一個(gè)流，或者說重新分配文件指針，實(shí)現(xiàn)重定向。如果stream流已經(jīng)打開，則先關(guān)閉該流。如果該流已經(jīng)定向，則freopen將會清除該定向。此函數(shù)一般用于將一個(gè)指定的文件打開一個(gè)預(yù)定義的流：標(biāo)準(zhǔn)輸入、標(biāo)準(zhǔn)輸出或者標(biāo)準(zhǔn)出錯(cuò)2013-10-10
本文主要介紹了c++實(shí)現(xiàn)堆排序的示例代碼，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-02-02
這篇文章主要為大家詳細(xì)介紹了C語言五子棋小游戲?qū)崿F(xiàn)代碼，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-08-08
掃雷是電腦上很經(jīng)典很經(jīng)典的傳統(tǒng)老游戲，從小編第一次摸到計(jì)算機(jī)開始就玩過掃雷，雖然當(dāng)時(shí)并不理解玩法原理，但終是第一次玩電腦游戲，下面來從掃雷的前世今生講起2021-11-11
這篇文章主要介紹了C++中的RTTI機(jī)制詳解,本文詳細(xì)的總結(jié)了RTTI的相關(guān)知識,需要的朋友可以參考下2014-10-10
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)屏幕截圖功能，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-05-05
這篇文章主要介紹了C語言下socket編程的基本知識講解,包括最基本的客戶端發(fā)送及服務(wù)器端接受數(shù)據(jù)的實(shí)現(xiàn),需要的朋友可以參考下2015-11-11
C語言數(shù)據(jù)結(jié)構(gòu)算法之實(shí)現(xiàn)快速傅立葉變換
這篇文章主要介紹了C語言數(shù)據(jù)結(jié)構(gòu)算法之實(shí)現(xiàn)快速傅立葉變換的相關(guān)資料,需要的朋友可以參考下2017-06-06
C語言線性表順序存儲結(jié)構(gòu)實(shí)例詳解
這篇文章主要介紹了C語言線性表順序存儲結(jié)構(gòu)實(shí)例詳解的相關(guān)資料,需要的朋友可以參考下2017-06-06
這篇文章介紹了C++中Boost的智能指針scoped_ptr，文中通過示例代碼介紹的非常詳細(xì)。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-07-07