【STL】bitset示例

构造函数
bitset<n> b;
 b有n位，每位都为0.参数n可以为一个表达式.
如bitset<5> b0;则"b0"为"00000";
 
bitset<n> b(unsigned long u);
 b有n位,并用u赋值;如果u超过n位,则顶端被截除
如:bitset<5>b0(5);则"b0"为"00101";
 
bitset<n> b(string s);
 b是string对象s中含有的位串的副本
string bitval ( "10011" );
bitset<5> b0 ( bitval4 );
则"b0"为"10011";

bitset<n> b(s, pos);
 b是s中从位置pos开始位的副本,前面的多余位自动填充0;
string bitval ("01011010");
bitset<10> b0 ( bitval5, 3 );
则"b0" 为 "0000011010";
 
bitset<n> b(s, pos, num);
 b是s中从位置pos开始的num个位的副本,如果num<n,则前面的空位自动填充0;
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 ()
返回对应的字符串.
例子

[cpp] view plain copy

 print?

1. void test_bitset_constructor()  
2. {  
3.     // 构造函数1: bitset<n> b  
4.     std::bitset<10> bs1;  
5.   
6.     // 构造函数2: bitset<n> b(unsigned long u)  
7.     std::bitset<5> bs2(10);  
8.   
9.     // 构造函数3: bitset<n> b(string s)  
10.     std::bitset<5> bs3("10100");  
11.   
12.     // 构造函数4: 复制构造  
13.     std::bitset<5> bs4(bs3);  
14.   
15.     // 构造函数5: bitset<n> b(s, pos)  
16.     std::string str = "10100110";  
17.     std::bitset<9> bs5(str, 2);       // 000100110  
18.   
19.     // 构造函数6: bitset<n> b(s, pos, num);  
20.     std::bitset<9> bs6(str, 2, 4);    // 000001001  
21. }  
22.   
23.   
24. void test_bitset_func()  
25. {  
26.     std::string str = "10100110";  
27.     std::bitset<10> bs1;  
28.     std::bitset<5> bs2(10);  
29.     std::bitset<5> bs3("10100");  
30.     std::bitset<5> bs4(bs3);  
31.     std::bitset<9> bs5(str, 2);        // 000100110  
32.     std::bitset<9> bs6(str, 2, 4);    // 000001001  
33.   
34.     // any()是否存在置为1的二进制位  
35.     assert(bs1.any() == 0);  
36.     assert(bs2.any() == 1);  
37.   
38.     // none()是否不存在置为1的二进制位, 即全部为0  
39.     assert(bs1.none() == 1);  
40.     assert(bs2.none() == 0);  
41.   
42.     // size()二进制位的个数  
43.     assert(bs5.size() == 9);  
44.   
45.     // count()二进制位为1的个数  
46.     assert(bs5.count() == 3);  
47.   
48.     // 访问其中元素, 低位为下标的低位  
49.     assert(bs3[0] == 0);  
50.     assert(bs3[1] == 0);  
51.     assert(bs3[2] == 1);  
52.     assert(bs3[3] == 0);  
53.     assert(bs3[4] == 1);  
54.   
55.     // ...  
56. }