C++/Bitset

<bitset> 是b:C++標準程式庫中的一個b:頭文件，定義了b:C++標準中固定尺寸比特序列的類模板。用於緊湊存儲表示一組比特標誌位，並能在常量時間訪問任何一個標誌位。

bitset類模板沒有定義迭代器，因此它不是標準的STL容器。

模板類

template <size_t N>  class bitset;

成員類型

成員類型	定義	注釋
element_type	成員類型	bool

成員函數

• (constructor) 構造函數
• all 測試所有的標誌位是否置位
• any 測試是否有標誌位置位
• count 返回值為1的位的個數
• flip 翻轉所有的標誌位；或者傳參數時把指定位置的標誌位翻轉。
• none 測試是否沒有標誌位置位
• reset 復位所有的標誌位；特別地，傳一個參數，表示把指定位改成0
• set 置位所有的標誌位；特別地，可以傳參數：set(u,value)的意思是把bitset中的第u位變成value,取值0或1。
• size 返回標誌位的個數
• test 測試指定位置的標誌位是否置位
• to_string 轉化為string表示
• to_ullong 轉化為unsigned long long.
• to_ulong 轉化為unsigned long

成員類

reference 一個代理類，用於通過operator[]來訪問或操作單個標誌位。

重載的非成員函數模板

• operator!=
• operator&= 按位與賦值
• operator<< 向左移位
• operator<<=
• operator==
• operator>>
• operator>>=
• operator[] 訪問指定的標誌位，只讀
• operator^= 按位異或賦值
• operator|= 按位或賦值
• operator~ 按位非

參考文獻

• C++ reference for bitset