【数据结构】bitset

前端之家收集整理的这篇文章主要介绍了【数据结构】bitset前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

一、概述:C++语言的一个类库,bitset除了可以访问指定下标的bit位以外,还可以把它们作为一个整数来进行某些统计

二、格式:

1.bitset<N>varm, n为01串的长度,“varm”为变量名,位置为(0~n-1)

2.头文件:#include<bitset>

3.操作表


1.赋值操作测试:

b[i]=1 等价于 b.set(5);

int main()
{
    bitset<8>b;
    b[5]=1;
    cout<<b<<endl;
}
输出:00100000

注意赋值是下标为i的,就算自然二进制数顺序


2.将bit转化为十进制数

int main()
{
    unsigned long value=0;
    bitset<8> bs32(value);
    bs32[4]=1;//00010000
    value=bs32.to_ulong();
    cout<<value<<endl;
}

输出:00010000

3.将bitset转化为字符串

int main()
{
    bitset<4>b(1000);
    b[2]=1;
    string str=b.to_string();
    cout<<str<<endl;

}

输出1100;

三、其他操作

1.bool any()//是否存在置为1的二进制位?和none()相反

 bitset<4>b(1100);
 cout<<b.any()<<endl;
输出:1

同理bool none()//全零为 1


2.int count()//一的个数

bitset<4>b(1100);
 cout<<b.count()<<endl;
输出:2


3.int size() //

bitset<4>b(1100);
cout<<b.size()<<endl;

输出:4


4. flip()//全部取反

bitset<4>b(1100);
b.flip();
cout<<b<<endl;

输出:0011


5.flip(pos)//pos

bitset<4>b(1100);
b.flip(0);
cout<<b<<endl;
输出:1101


6.取某位的数;

bitset<4>b(1100);
int t=b[1];
cout<<t<<endl;
输出:1


7.set()//全置一 ,set(pos)//pos位置一

bitset<4>b(1100);
b.set();
cout<<b<<endl;

输出:1111

8.reset()//全置0 reset(pos) pos位0

      bitset<4>b(1100);
        b.reset();
        cout<<b<<endl;
输出0000

9. test(size_t pos)
在pos处的二进制位是否为1?
bitset<4>b(1100);
 cout<< b.test(1)<<endl;

输出0;

猜你在找的数据结构相关文章