位组bitset

最新推荐文章于 2024-09-16 17:46:36 发布

啊艺要努力

最新推荐文章于 2024-09-16 17:46:36 发布

阅读量64

点赞数

分类专栏： C++ STL 文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/qq_45704263/article/details/129735884

版权

C++ 同时被 2 个专栏收录

59 篇文章 0 订阅

订阅专栏

STL

23 篇文章 0 订阅

订阅专栏

文章介绍了C++中的bitset数据结构，包括其作为二进制数组的特性，如何初始化bitset对象，如无参构造、从数值、字符串或字符数组复制。接着，详细阐述了bitset的位运算，如按位异或、与、或、左移、右移等，并展示了相应的赋值和非赋值操作。此外，还提到了bitset的访问方式和常用函数，如any()、none()、count()等，以及如何设置、重置、翻转位和转换为ulong值。

摘要由CSDN通过智能技术生成

概念

bitset类似数组，并且每一个元素只能是０或１，每个元素只用１bit空间

初始化bitset对象的方法（n表示位组的长度）

bitset<n> a;//a有n位，每位都为0

bitset<n> a(b);//a是b的一个副本（可以是数字、string或char []类型）

bitset<n> a(s,pos,n);//a是s中从位置pos开始的n个位的副本

#include<bits/stdc++.h>

using namespace std;

int main()

{

    bitset<4> bitset1;　　  //无参构造，长度为４，默认每一位为０

    bitset<9> bitset2(12);　//长度为9，二进制保存，前面用０补充



    string s = "100101";

    bitset<10> bitset3(s);　　//长度为10，前面用０补充



    char s2[] = "10101";

    bitset<13> bitset4(s2);　　//长度为13，前面用０补充



    cout << bitset1 << endl;　　//0000

    cout << bitset2 << endl;　　//000001100

    cout << bitset3 << endl;　　//0000100101

    cout << bitset4 << endl;　//0000000010101

    return 0;

}

位运算：bitset可以按位进行位运算

bitset<4> foo (string("1001"));

bitset<4> bar (string("0011"));

cout << (foo ^= bar) << endl;// 1010 (foo对bar按位异或后赋值给foo)

cout << (foo &= bar) << endl;// 0010 (按位与后赋值给foo)

cout << (foo |= bar) << endl;// 0011 (按位或后赋值给foo)

cout << (foo <<= 2) << endl;// 1100 (左移２位，低位补０，有自身赋值)

cout << (foo >>= 1) << endl;// 0110 (右移１位，高位补０，有自身赋值)

cout << (~bar) << endl;// 1100 (按位取反)

cout << (bar << 1) << endl;// 0110 (左移，不赋值)

cout << (bar >> 1) << endl;// 0001 (右移，不赋值)

cout << (foo == bar) << endl;// false (0110==0011为false)

cout << (foo != bar) << endl;// true  (0110!=0011为true)

cout << (foo & bar) << endl;// 0010 (按位与，不赋值)

cout << (foo | bar) << endl;// 0111 (按位或，不赋值)

cout << (foo ^ bar) << endl;// 0101 (按位异或，不赋值)

访问：支持随机访问

//可以通过 [ ] 访问元素(类似数组)，注意最低位下标为０，如下：
bitset<4> foo ("1011");


cout << foo[0] << endl;　　//1

cout << foo[1] << endl;　　//1

cout << foo[2] << endl;　　//0

常用函数

b.any()：b中是否存在置为1的二进制位，有则返回true

b.none()：b中是否没有1，没有则返回true

b.count()：b中为1的个数

b.size()：b中二进制位的个数

b.test(pos)：测试b在pos位置是否为1，是则返回true

b[pos]：返回b在pos处的二进制位

b.set()：把b中所有位都置为1

b.set(pos)：把b中pos位置置为1

b.reset()：把b中所有位都置为0

b.reset(pos)：把b中pos位置置为0

b.flip()：把b中所有二进制位取反

b.flip(pos)：把b中pos位置取反

b.to_ulong()：用b中同样的二进制位返回一个unsigned long值