STL<bitset>用法介绍

最新推荐文章于 2025-02-08 20:54:54 发布

slowlight93

最新推荐文章于 2025-02-08 20:54:54 发布

阅读量2.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++11 文章标签： stl bitset

本文链接：https://blog.youkuaiyun.com/slowlight93/article/details/43113925

C++11 专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了 C++ 中 bitset 类的使用方法，包括构造函数、常用成员函数如 set、reset、flip 和 count，以及如何进行类型转换等。通过实例展示了如何利用 bitset 进行位操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考： http://www.cplusplus.com/reference/bitset/bitset/bitset/

模板：

template <size_t N> class bitset;

N指定了容器大小，因为bitset是大小固定的容器。

构造函数：

默认构造函数用0填充，在使用参数构造时没有被初始化到的位也用0填充。

bitset采用小端模式，构造的时候从低位开始构造，输出的时候从高位开始输出

(1)

bitset (unsigned long val);// 直接使用整数的二进制表示

    bitset<8> foo(0x0f);
    rep(i, 0, 8-1)
        cout << i << ": " << foo[i] << endl;
    cout << "foo: " << foo << endl;

(2)

bitset (str) // 用字符串构造, 最后一个字符是最低位， 第一个字符是最高位
bitset (str, pos) // 指定从某个位置开始， 注意是 1 - n, 不是0 - n-1

注意：字符串用来初始化的时候是从后到前。

    bitset<8> bar("00001111");
    rep(i, 0, 8-1)
        cout << i << ": " << bar[i] << endl;
    cout << "bar: " << bar << endl;

使用：

operator [] 获取第n个bit

count 返回1的个数

size 返回集合大小

test 测试某一位是否是1

set 将一个bit设为1

reset 将一个bit设为0

flip 翻转该bit的值

类型转换

to_string

to_ulong

to_ullong

C++中没有基本类型来储存一个bit，但是可以用 bool 或者 bitset中定义的reference类型来保存 [] 操作符获取的bit。

当只获取值时(const qualified)，用bool就行了。

想要修改，则使用reference类型

    bitset<8> foo(0x0f); // 00001111
    foo[2]=f[7]          // 00001011

    bitset<8>::reference bit = foo[0];
    bit = 0;   // 00001010
    cout << "foo: " << foo << endl;