STL之bitset位集合

2021-08-06 03:11:16 字數 840 閱讀 5508

首先是需要標頭檔案的#include

bitset是c++語言的乙個類庫,用來方便地管理一系列的bit位。有些程式要處理二進位制位的有序集,每個位可能包含的是0(假)或1(真)的值。位是用來儲存一組項或條件的yes/no資訊(有時也稱標誌)的簡潔方法。

函式作用

b.any()

b中是否存在值為1的二進位制位?

b.none()

b中不存在值為1的二進位制位嗎?

b.count()

b中值為1的二進位制位的個數

b[pos]

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

b.test(pos)

b中在pos處的二進位制位是否為1?

b.set()

把b中所有二進位制位都置為1

b.set(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.to_string()

用b中同樣的二進位制位返回乙個字串

os << b

把b中的位集輸出到os流

#include 

#include

using

namespace

std;

int main()

STL泛型程式設計 bitset位集合容器

bitset容器是乙個bit位元素的序列容器,每個元素只佔乙個bit位,取值為0或1,因而很節省記憶體空間。使用bitset,需要宣告標頭檔案 include bitset類方法列表 bitsetb 方法功能 b.any b中是否存在置為1的二進位制位?b.none b中不存在置為1的二進位制位嗎?...

C STL之bitset位集合容器

bitset容器是乙個bit位元素的序列容器,每個元素只佔乙個bit位,取值為0或1,有節省記憶體空間,下面水泥bitset的儲存示意圖,它的19個元素只使用了兩個字元的空間。方法b.any b中是否存在置為1的二進位制位?b.none b中不存在置為1的二進位制位嗎?b.count b中置為1的二...

資料結構 位集合 bitset

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