bitset

bitset 简介

C++的一个类库，用来方便的管理一系列的bit位。bitset除了可以访问指定下标的bit位以外，还可以把它们作为一个整数来进行某些统计。需要包含的头文件：#include ，在std命名空间下。

bitset是一个模板类，原型如下：

template <size_t N> //N对应待处理的位数
class bitset
{...}
std::bitset<32> i;
std::bitset<sizeof(int)> i;

bitset使用

1.声明

//第一种声明方式，默认无参构造，只需简单地指明位向量的长度
bitset< 32 > bitvec;   //声明了一个含有32 个位的bitset，对象位的顺序从0 到31。缺省情况下所有的位都被初始化为0 。

//第二种声明方法，为构造函数显式地提供一个无符号参数（十进制或者16进制）
bitset< 32 > bitvec2( 0xffff );

//第三种声明方法，传递一个代表0和1的几何的字符串参数来构造bitset对象
string bitval( "1010" );
bitset< 32 > bitvec4( bitval );

2.函数

 函数	        含义
 
test(i)	   测试i位的值是否为真（为1）

set(i)	   设置第i位为1

reset(i)   设置第i位为0

set()	   将所有为设置为1

reset()	   将所有为设置为0

flip(i)    翻转第i位，0->1, 1->0

flip()	   翻转所有位

any()	   判断集合中是否包含1

none()	   判断集合中是否全为0

cout()	   获取被设置的位的数目

size()	   获取所有的位的数目

3.实例

具体参考立体匹配里census