C++/STL Bitset 位运算类

最近用的bitset比较多，位运算在存储状态、模拟行动、搜索很多方面有着非常巨大的优势，所以特意转了一篇bitset的基本用法。

==========================================================

构造函数

bitset b;

 b有n位，每位都为0.参数n可以为一个表达式.

如bitset<5> b0;则"b0"为"00000";

 

bitset b(unsigned long u);

 b有n位,并用u赋值;如果u超过n位,则顶端被截除

如:bitset<5>b0(5);则"b0"为"00101";

 

bitset b(string s);

 b是string对象s中含有的位串的副本

string bitval ( "10011" );

bitset<5> b0 ( bitval4 );

则"b0"为"10011";

 

bitset b(s, pos);

 b是s中从位置pos开始位的副本,前面的多余位自动填充0;

string bitval ("01011010");

bitset<10> b0 ( bitval5, 3 );

则"b0" 为 "0000011010";

 

bitset b(s, pos, num);

 b是s中从位置pos开始的num个位的副本,如果num

string bitval ("11110011011");

bitset<6> b0 ( bitval5, 3, 6 );

则"b0" 为 "100110";

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 ()

返回对应的字符串.