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++帮助手册：