bitset位集合容器

前言：

bitset容器是一个bit位元素的序列容器，每个元素只占一个bit位，取值为0或1，因而很节省内存空间。下图是一个bitset的存储示意图，它的10个元素只是用了两个字节的空间。

使用bitset，需要声明头文件包含语句：“#include<bitset>”。

bitset类提供的方法见下表：

                   

创建bitset对象

创建bitset对象时，必须要指定容器的大小。bitset对象的大小一经定义，就不能修改了。下面的这条语句就定义了bitset对象b，它能容纳100000个元素，即100000个bit（位），此时，所有的元素的值都为0.

bitset<100000>b;

设置元素值

（1）采用下标法

#include<bitset>
#include<iostream>
using namespace std;

int main()
{
    bitset<10>b;
    b[1]=1;
    b[6]=1;
    b[9]=1;
    for(int i=b.size()-1;i>=0;i--)//下标从0--9；
        cout<<b[i];
    cout<<endl;
    return 0;
}

输出：

（2）采用set（）方法，一次性将元素设置为1.

#include<bitset>
#include<iostream>
using namespace std;

int main()
{
    bitset<10>b;
    b.set();
    for(int i=b.size()-1;i>=0;i--)//下标从0--9；
        cout<<b[i];
    cout<<endl;
    return 0;
}

输出：

（3）采用set（pos）方法，将某pos位置设置为1.

#include<bitset>
#include<iostream>
using namespace std;

int main()
{
    bitset<10>b;
    b.set(1,1);
    b.set(6,1);
    b.set(9,1);
    for(int i=b.size()-1;i>=0;i--)//下标从0--9；
        cout<<b[i];
    cout<<endl;
    return 0;
}

输出：

（4）采用reset（pos）方法，将某位设置为0。

#include<bitset>
#include<iostream>
using namespace std;

int main()
{
    bitset<10>b;
    b.set();//先把所有元素设置为1；
    b.reset(0);//把第0位设置位0；
    b.reset(2);
    b.reset(3);
    b.reset(4);
    b.reset(5);
    b.reset(7);
    b.reset(8);
    for(int i=b.size()-1;i>=0;i--)//下标从0--9；
        cout<<b[i];
    cout<<endl;
    return 0;
}

输出：

输出元素

（1）采用下标的方法输出元素

#include<bitset>
#include<iostream>
using namespace std;

int main()
{
    bitset<10>b;
    b.set();//先把所有元素设置为1；
    b.set(0,0);//把第0位设置位0；
    b.set(2,0);
    b.set(3,0);
    b.set(4,0);
    b.set(5,0);
    b.set(7,0);
    b.set(8,0);
    for(int i=b.size()-1;i>=0;i--)//下标从0--9；
        cout<<b[i];
    cout<<endl;
    return 0;
}

输出：

（2）直接向输出流输出全部元素

#include<bitset>
#include<iostream>
using namespace std;

int main()
{
    bitset<10>b;
    b.set();//先把所有元素设置为1；
    b.set(0,0);//把第0位设置位0；
    b.set(2,0);
    b.set(3,0);
    b.set(4,0);
    b.set(5,0);
    b.set(7,0);
    b.set(8,0);
   cout<<b<<endl;
    return 0;
}

输出：