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

2021-06-19 17:39:16 字數 894 閱讀 9021

bitset容器是乙個bit位元素的序列容器,每個元素只佔乙個bit位,取值為0或1,因而很節省記憶體空間。

使用bitset,需要宣告標頭檔案"#include "

bitset類方法列表(bitsetb)

方法功能

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.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值

os《把b中的位集輸出到os流

建立bitset物件

建立bitset物件時,必須指定容器大小。bitset物件大小一經定義,無法修改。

bitset<100000> b//定義物件b,它能容納100000個元素,即100000個bit位

2.  設定元素值

3.輸出元素

泛型程式設計 STL是什麼

泛型程式設計讓你編寫完全一般化並可重複使用的演算法,其效率與針對某特定資料型別而設計的演算法相同。泛型程式設計的代表作品stl是一種高效 泛型 可互動操作的軟體元件。所謂泛型 genericity 是指具有在多種資料型別上皆可操作的含意,與模板有些相似。stl巨大,而且可以擴充,它包含很多計算機基本...

STL之bitset位集合

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

STL原始碼解析 STL 與 泛型程式設計

物件導向程式設計與泛型程式設計template typename t class vector int ar 6 vector int,allocator int vec ar,ar 6 cout count if vec.begin vec.end notl bind2nd less int 6 ...