ACM学习历程17——bitset位集合容器

Bitset容器是用来存放bit位元素的，每个元素只占1bit位，取值为0或者1，因而比较节约存储空间，bitset提供了多种方法操作位容器，使用前添加<bitset>头文件即可使用。

（一）创建bitset对象：

bitset<1000> b，b为bitset对象，它能容纳1000个bit位，每个元素初值为0。

注：bitset的大小定义时必须确定，并且定义后也不能修改。

（二）设定元素的值：

（1）下标法，b[i]，下标i的取值从0到n-1；

（2）b.set()，对b中全部元素设置为1；

（3）b.reset()，对b中全部元素设置为0；

（4）b.set(pos，值)，等价于b[pos]=值；

（5）b.reset(pos)，等价于b[pos]=0。

（三）输出元素：

（1）逐个输出，采用下标法：cout<<b[i]

（2）整体输出，即全部输出：cout<<b

#include<iostream>#include<bitset>using namespace std;int main(){bitset<50> b;cout<<b<<endl;    b.set(10,1);cout<<b[10]<<endl;return 0;}

bitset容器应用举例：10进制转2进制

#include<iostream>#include<bitset>using namespace std;int main(){bitset<100> b;int n;while(cin>>n){b.reset();int index=0;do{b.set(index++,n%2);n=n/2;}while(n!=0);for(int i=index-1;i>-1;i--)cout<<b[i];cout<<endl;}return 0;}

bitset位集合容器的其他方法如下，可查看相关的C/C++帮助手册：