C STL之bitset位集合容器

2021-07-06 02:09:06 字數 1020 閱讀 4973

bitset容器是乙個bit位元素的序列容器,每個元素只佔乙個bit位,取值為0或1,有節省記憶體空間,下面水泥bitset的儲存示意圖,它的19個元素只使用了兩個字元的空間。

方法b.any() b中是否存在置為1的二進位制位?

b.none() b中不存在置為1的二進位制位嗎?

b.count() b中置為1的二進位制位的個數

b.size() b中二進位制位的個數

b[pos] 訪問b中在pos處的二進位制位

b.test(pos) b中在pos處的二進位制位是否為1?

b.reset() 把b中所有二進位制位置為0

b.reset(pos) 把b中在pos處的二進位制位置為0

b.flip() 把b中所有二進位制位函式取反

b.flip(pos) 把b中在pos處的二進位制位取反

b.to_ulong() 用b中同樣的二進位制位返回乙個unsigned long值

b.set() 把b中所有二進位制位都置為1

b.set(pos) 把b中在pos處的二進位制位置為1

*設定元素值

採用下標法

採用set()方法,一次性將元素設定為1

採用set(pos)方法,將pos位設定為1

採用reset(pos)方法,將某pos位設定為0

#include

#include

using

namespace

std;

int main()

*輸出元素

下標法

直接向輸出流輸出全部元素

#include

#include

using

namespace

std;

int main()

STL之bitset位集合

首先是需要標頭檔案的 include bitset是c 語言的乙個類庫,用來方便地管理一系列的bit位。有些程式要處理二進位制位的有序集,每個位可能包含的是0 假 或1 真 的值。位是用來儲存一組項或條件的yes no資訊 有時也稱標誌 的簡潔方法。函式作用 b.any b中是否存在值為1的二進位制...

c STL通用容器 之 bitset容器

bitset 可以看作是二進位制位的容器,並提供了位的相關操作函式。常用函式 1 構造 賦值函式 bitset bitset const bitset 拷貝建構函式 bitset unsignedlong val 由無符號長整形數構建位容器 bitset const string str,size ...

資料結構 位集合 bitset

位集合 bitset 用來方便地管理一系列的bit位,其只能儲存值為0或1,true或false的值。該類模擬乙個bool元素陣列,但針對空間分配進行了優化,通常每個元素只占用乙個位。在位集合中,每個位位置都可以單獨訪問,例如,對於乙個名為foo的給定位集合,表示式foo 3 訪問其第四位,就像正則...