bitset 用法整理

原文：http://www.cppblog.com/kyelin/articles/20422.html

构造函数

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

返回对应的字符串.

cout如何输出数值的二进制格式？

cout如何输出数值的二进制格式？

cout<<hex<<i<<endl;十六

cout<<oct<<i<<endl;八

二进制的赋值是不行的……C/C++里面只能支持八、十、十六进制三种。

如果真的需要的话，那么只能靠std::bitset来完成了，要使用bitset类就必须要包含相关的头文件。

#include <bitset>

using std::bitset;

一、bitset的定义和初始化

表3-6 初始化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个位的副本

表3-6列出了bitset的构造函数。在定义bitset时，要明确bitset含有多少位，须在尖括号内给出它的长度值：

bitset<32> bitvec; //32位，全为0。

给出的长度值必须是常量表达式。正如这里给出的，长度值必须定义为整型字面值常量或是已用常量值初始化的

整数类型的const对象。

位集合的位置编号从0开始，因此，bitvec的位序是从0到31。以bitvec[0]位开始的位串是低阶位（low-order bit），

以bitvec[31]位结束的位串是高阶位(high-order bit)。

显示时低位在右，高位在左。

1. 用unsigned long值初始化bitset对象

当用unsigned long值作为bitset对象的初始值时，该值将转化为二进制的位模式。如果bitset类型长度大于unsigned long

值的二进制位数，则其余的高阶位置为0；

如果bitet类型长度小于unsigned long值的二进制位数，则只使用unsigned值中的低阶位，超过bitet类型长度的高阶位将被丢弃。

bitset<16> bitvec1(0xffff);//0到15位都置为1

bitset<32> bitvec2(0xffff);//0到15位都置为1，16到131位都置为0

bitset<128> bitvec3(0xffff);//0到15位都置为1，16到127位都置为0

2. 用string对象初始化bitset对象

当用string对象初始化bitset对象时，string对象直接表示为位模式。从string对象读入位集的顺序是从右向左：

string strval("1100");

bitset<32> bitvec4(strval);//bitvec4的位模式中第2和3的位置为1，其余位置都为0。如果string对象的字符个数小于

bitset类型的长度，则高阶位将置为0。

string对象和bitset对象之间是反向转化的：string对象的最右边字符（即下标最大的那个字符）用来初始化bitset对象

的低阶位（即下标为0的位）。

当用string对象初始化bitset对象时，记住这一差别很重要。

string str("1111111000000011001101");

bitset<32> bitvec5(str, 5, 4);// 4 bits starting at str[5], 1100

bitset<32> bitvec6(str, str.size() - 4);// use last 4 characters

这里用str中从str[5]开始包含四个字符的子串来初始化bitvec5。照常，初始化bitset对象时总是从子串最右边结尾字

符开始的，bitvec5的从0到3的二进制位置为1100，

其他二进制位都置为0。如果省略第三个参数则意味着取从开始位置一直到string末尾的所有字符。本例中，取出

str末尾的四位来对bitvec6的低四位进行初始化。

bitvec6其余的位初始化为0。这些初始化过程的图示如下：

二、 bitset对象上的操作

多种bitset操作（表3-7）用来测试或设置bitset对象中的单个或多个二进制位：

表3-7 bitset操作

b.any()	b中是否存在置为1的二进制位？
b.none()	b中不存在置为1的二进制位吗？
b.count()	b中置为1的二进制位的个数
b.size()	b中二进制位的个数
b[pos]	访问b中在pos处的二进制位
b.test(pos)	b中在pos处的二进制位是否为1？
b.set()	把b中所有二进制位都置为1
b.set(pos)	把b中在pos处的二进制位置为1
b.reset()	把b中所有二进制位都置为0
b.reset(pos)	把b中在pos处的二进制位置为0
b.flip()	把b中所有二进制位逐位取反
b.flip(pos)	把b中在pos处的二进制位取反
b.to_ulong()	用b中同样的二进制位返回一个unsigned long值
os << b	把b中的位集输出到os流

1. 测试整个bitset对象（any、none、count、size）

如果bitset对象中有一个或多个二进制位置为1，则any操作返回true，也就是说，其返回值等于1;相反，如果bitset对象中

的二进制位全为0,则none操作返回true。

bitset<32> bitvec; // 32 bits, all zero

bool is_set = bitvec.any(); // false, all bits are zero

bool is_not_set = bitvec.none(); // true, all bits are zero

如果需要知道置为1的二进制位的个数，可以使用count操作，该操作返回置为1的二进制位的个数：

size_t bits_set = bitvec.count(); // returns number of bits that are on

count操作的返回类型是标准库中命名为size_t的类型。size_t类型定义在cstddef头文件中，该文件是C标准库的头文件

stddef.h的C++版本。它是一个与机器相关的unsigned类型，大小可以保证存储内存中对象。

与vector和string中的size操作一样，bitset的size操作返回bitset对象中二进制位的个数，返回值的类型是size_t:

size_t sz = bitvec.size(); // returns 32

2. 访问bitset对象中的位（set、test、reset）

可以用下标操作符来读或写某个索引位置的二进制位，同样地，也可以用下标操作符测试给定二进制位的值或设置某个

二进制位的值：

for (int index = 0; index != 32; index += 2)

bitvec[index] = 1;

上面的循环把bitvec中的偶数下标的位都置为1。

除了用下标操作符，还可以用set、test和reset操作来测试或设置给定二进制位的值：

for (int index = 0; index != 32; index += 2)

bitvec.set(index);

为了测试某个二进制位是否为1，可以用test操作或者测试下标操作符的返回值：

if (bitvec.test(i))// bitvec[i] is on

if (bitvec[i]) // bitvec[i] is on

如果下标操作符测试的二进制位为1，则返回的测试值的结果为true，否则返回false。

3. 对整个bitset对象进行设置（reset、set、flip）

set和reset操作分别用来对整个bitset对象的所有二进制位全置1和全置0：

bitvec.reset(); // set all the bits to 0.

bitvec.set(); // set all the bits to 1

flip操作可以对bitset对象的所有位或个别位按位取反：

bitvec.flip(0); // reverses value of first bit

bitvec[0].flip(); // also reverses the first bit

bitvec.flip(); // reverses value of all bits

4. 获取bitset对象的值（to_ulong）

to_ulong操作返回一个unsigned long值，该值与bitset对象的位模式存储值相同。仅当bitset类型的长度小于或等于

unsigned long的长度时，

才可以使用to_ulong操作：

unsigned long ulong = bitvec3.to_ulong();

cout << "ulong = " << ulong << endl;

to_ulong操作主要用于把bitset对象转到C风格或标准C++之前风格的程序上。如果bitset对象包含的二进制位数超过

unsigned long的长度，将会产生运行时异常。

5. 输出二进制位

可以用输出操作符输出bitset对象中的位模式：

bitset<32> bitvec2(0xffff);//bits 0 ... 15 are set to 1;16 ... 31 are 0

cout << "bitvec2: " << bitvec2 << endl;

输出结果为：

bitvec2: 00000000000000001111111111111111

6. 使用位操作符

bitset类也支持内置的位操作符。C++定义的这些操作符都只适用于整型操作数，它们所提供的操作类似于介绍的bitset操作。

来自:  http://hi.baidu.com/hcq11/blog/item/da51dcb1fcacd45f0823023d.html