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;


猜你喜欢

转载自blog.csdn.net/qq_35050439/article/details/80931101