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;