c++ 标准库bitset类型

1.bitset对象的定义及初始化：

eg：bitset<32> a;//a的大小为32位二进制

bitset<16> b(0xffff);//b的大小位16位，且初值为0xffff(括号中为赋值，可为任何进制，计算机会进行自动的转化)

string str("1011111000011111000000111000");

bitset<32> f(str,5,4);//从str末尾开始（注意第一位为结束符），第五位开始，保留4位

2.bitset操作：

a.any();//检查a中是否有1，有的话返回1；没有返回0

a.none();//检查a中是否全为0，是的话返回1；不是返回0

a.count();//检查a中一共有几个1

a.size();//a的大小为多少

a[x];//对a中的x位进行操作

a.set(x);//将a中的x位置一

a.set();//将a中的所有位置一

a.reset(x);//将a中的x位置0

a.reset();//将a中的所有位置0

a.flip(x);//将a中的所有位翻转

a.flip();//将a中的所有位翻转

a.to_ulong();//将a转换为一个十进制数

3.标准库bitset应用实例---埃拉托斯特尼"筛法"(寻找质数)

int const max_number(100);


bitset<max_number+1> numbers;//101个0
numbers.set();//101个1
numbers[1]=0;


for(int i(1);i!=max_number;++i)
{
if(numbers[i])
{
for(int j(i*2);j<max_number+1;j+=i)
{
numbers[j]=0;

}

}


}


cout<<numbers.count()<<endl;
   
for(int l(1);l<max_number+1;++i)
{
if(numbers[i]) cout<<i<<",";

}
    cout<<endl;