#include<bitset>

bitset容器是一個bit位元素的序列容器，每個元素只占一個bit位，取值為0或1，因而很節省內存空間。

bitset<n> b;?

b.any() 是否有1

b.none() ? 是否無1

b.count()? 1的個數

b.size() 大小

b[pos] 訪問

b.test(pos) pos處是否為1

b.set()? 全置1

b.reset() 全置0

b.reset(pos) 將pos處置0

b.flip() 逐位取反

b.flip(pos) ? 將pos處取反

b.to_ulong() 返回一個unsigned long值

os << b ?將b的位集輸出到os流

創建bitset對象：

bitset<100000> b; //一經創建，不得修改大小

設置元素值：

b[3]=1; //第0位是最低位

cout << b[3] << " ";

b.set(); //全部置1

b.set(3, 1); //將位置3置1