bitset

引言

位是用来保存一组项或者条件的yes/no（1或者0）信息的一种简洁方法，那么位集就是二进制位的有序集。C++中标准库提供的bitset类在我们程序中就很有效的简化了对于位集的处理。

基本操作

bitset<n> b;            //b有n位，每位都为0
bitset<n> b(u);             //b是unsigned long型u的一个副本
bitset<n> b(s);             //b是string对象s中含有的位串的副本
bitset<n> b(s, pos, n);     //b是s中从位置pos开始的n个位的副本


os << b
把b中的位集输出到os流


os >>b
输入到b中,如"cin>>b",如果输入的不是0或1的字符,只取该字符前面的二进制位.


bool any( )
是否存在置为1的二进制位？和none()相反


bool none( )
是否不存在置为1的二进制位,即全部为0？和any()相反.


size_t count( )
二进制位为1的个数.


size_t size( )
二进制位的个数


flip()
把所有二进制位逐位取反


flip(size_t pos)
把在pos处的二进制位取反


bool operator[](   size_type _Pos )
获取在pos处的二进制位


set()
把所有二进制位都置为1


set(pos)
把在pos处的二进制位置为1


reset()
把所有二进制位都置为0


reset(pos)
把在pos处的二进制位置为0


test(size_t pos)
在pos处的二进制位是否为1？


unsigned long to_ulong( )
用同样的二进制位返回一个unsigned long值


string to_string ()
返回对应的字符串.