C++STL之bitset位集合容器

最新推荐文章于 2025-03-14 20:12:48 发布

xiaowei_nbu

最新推荐文章于 2025-03-14 20:12:48 发布

阅读量557

点赞数

CC 4.0 BY-SA版权

分类专栏： C++STL

本文链接：https://blog.youkuaiyun.com/caicai_zju/article/details/49333707

C++STL 专栏收录该内容

15 篇文章

订阅专栏

本文深入探讨bitset容器的特性及使用方法，包括其存储原理、常见方法介绍，并通过实例展示如何进行元素值的设置、读取、修改及转换。

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

bitset容器是一个bit位元素的序列容器，每个元素只占一个bit位，取值为0或1，有节省内存空间，下面水泥bitset的存储示意图，它的19个元素只使用了两个字符的空间。
bitset存储示意图

方法

b.any() b中是否存在置为1的二进制位？
b.none() b中不存在置为1的二进制位吗？
b.count() b中置为1的二进制位的个数
b.size() b中二进制位的个数
b[pos] 访问b中在pos处的二进制位
b.test(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值
b.set() 把b中所有二进制位都置为1
b.set(pos) 把b中在pos处的二进制位置为1

*设置元素值
采用下标法
采用set()方法，一次性将元素设置为1
采用set(pos)方法，将pos位设置为1
采用reset(pos)方法，将某pos位设置为0

#include<iostream>
#include<bitset>
using namespace std;

int main()
{
    bitset<10> b;
    b[1] = 1;
    b[6] = 1;
    b[9] = 1;

    for(int i = b.size()-1; i >= 0; i --)
        cout<<b[i];
    cout<<endl;

    b.reset();
    b.set(1, 1);
    b.set(6, 1);
    b.set(9, 1);

    for(int i = b.size()-1; i >= 0; i --)
        cout<<b[i];
    cout<<endl;

    b.set();
    for(int i = b.size()-1; i >= 0; i --)
        cout<<b[i];
    cout<<endl;

    return 0;
}

*输出元素
下标法
直接向输出流输出全部元素

#include<iostream>
#include<bitset>
using namespace std;

int main()
{
    bitset<10> b;
    b.set(1, 1);
    b.set(6, 1);

    for(int i = b.size()-1; i >= 0; i --)
        cout<<b[i];
    cout<<endl;

    cout<<b<<endl;
    return 0;
}