bitset位集学习

最新推荐文章于 2024-03-19 21:23:59 发布
最新推荐文章于 2024-03-19 21:23:59 发布
阅读量476 收藏
点赞数
分类专栏： STL 文章标签： c++标准库 bitset
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenyijun/article/details/126184997
版权

 类模板bitset表示一个N位的固定大小的二进制位序列。可以用标准逻辑运算符操作bitset，并将它与字符串和整数相互转换。本篇介绍bitset的一些基本使用方法。

1.bitset的初始化：

#include <bitset>

using namespace std;

int main()
{
    //初始化
    bitset<8> b0;
    bitset<8> b1{0b00101010};//42的二进制字面量
    bitset<8> b2{55};
    bitset<8> b3{'A'};
    bitset<8> b4{0xA};
    bitset<8> b5{0xAA};
    cout << "b0 = " << b0 << "\nb1 = " << b1 << "\nb2 = " << b2 << "\nb3 = " << b3 << "\nb4 = " << b4
         << "\nb5 = " << b5 << endl;

    cout << "Hello World!" << endl;
    return 0;
}

运行结果：

 上面显示的初始化数据值都在固定的位数，那么如果我们定义的是8位初始化一个超过8位的数据会取哪一个值呢，比哪biset<8> b6{0XAABB},这个会是什么值呢

#include <bitset>

using namespace std;

int main()
{
    //初始化
    bitset<8> b0;
    bitset<8> b1{0b00101010};//42的二进制字面量
    bitset<8> b2{55};
    bitset<8> b3{'A'};
    bitset<8> b4{0xA};
    bitset<8> b5{0xAA};
    cout << "b0 = " << b0 << "\nb1 = " << b1 << "\nb2 = " << b2 << "\nb3 = " << b3 << "\nb4 = " << b4
         << "\nb5 = " << b5 << endl;
    bitset<8> b6{0xAABB};
    cout << "b6 = " << b6 << endl;

    cout << "Hello World!" << endl;
    return 0;
}

 从结果来看b6显示的10111011，取的是后8位的值。

2.元素访问

operator[]

访问指定的位
(公开成员函数)

test

访问特定位
(公开成员函数)

all
any
none

(C++11)  

检查是否所有、任一或无位被设为 true
(公开成员函数)

count

返回设置为 true 的位的数量
(公开成员函数)
#include <iostream>
#include <bitset>

using namespace std;

int main()
{
    //元素访问
    //operator[]访问指定的位
    std::bitset<8> b1{0b00101010}; // 42 的二进制字面量
    std::cout << "b1初始化后，b1 持有 " << b1 << endl;
    for (std::size_t i = 0; i < b1.size(); ++i)
    {
        std::cout << "b1[" << i << "]：" << b1[i] << '\n';
    }
    b1[0] = true; // 通过 bitset::reference 修改第一个位
    std::cout << "设置位 0 后，b1 持有 " << b1 << endl;

    //test  访问特定位
    std::bitset<10> b2("1111010000");
    std::size_t idx = 0;
    while (idx < b2.size() && !b2.test(idx)) {
        ++idx;
    }

    if (idx < b2.size()) {
        std::cout << "first set bit at index " << idx << endl;
    } else {
        std::cout << "no set bits" << endl;
    }

    //all  any   none  检查是否所有、任一或无位被设为 true
    std::bitset<4> b3("0000");
    std::bitset<4> b4("0101");
    std::bitset<4> b5("1111");

    std::cout << "bitset\t" << "all\t" << "any\t" << "none\n";
    std::cout << b3 << '\t' << b3.all() << '\t' << b3.any() << '\t' << b3.none() << '\n';
    std::cout << b4 << '\t' << b4.all() << '\t' << b4.any() << '\t' << b4.none() << '\n';
    std::cout << b5 << '\t' << b5.all() << '\t' << b5.any() << '\t' << b5.none() << '\n';

    //count 返回设置为 true 的位的数量
    std::bitset<8> b6("00010010");
    std::cout << "initial value: " << b6 << '\n';

    // 寻找首个未设置的位
    std::size_t idx6 = 0;
    while (idx6 < b6.size() && b6.test(idx6))
    {
        std::cout << "b6.test(" << idx6 << ")= " << b6.test(idx6) << '\n';
        ++idx6;
    }
    std::cout << "idx6===== " << idx6 << ": " << b6 << '\n';
    // 继续设置位直至 bitset 有一半被填充
    while (idx < b6.size() && b6.count() < b6.size()/2)
    {
        b6.set(idx6);// 从右往左设置
        std::cout << "setting bit " << idx6 << ": " << b6 << '\n';
        while (idx6 < b6.size() && b6.test(idx6)) ++idx6;
    }

    cout << "Hello World!" << endl;
    return 0;
}

运行结果：

 

3.容量size();

#include <iostream>
#include <bitset>
#include "bitsetdemo.h"

using namespace std;

int main()
{
    cout << bitset<0X400>().size() << endl;
    bitset<10> b1;
    bitset<'A'> b2;
    cout << "b1.size()=======" << b1.size() << endl;
    cout << "b2.size()=======" << b2.size() << endl;
    cout << "Hello World!" << endl;
    return 0;
}

运行结果：

 4.修复器

operator&=
operator|=
operator^=
operator~

进行二进制与、或、异或及非
(公开成员函数)

operator<<=
operator>>=
operator<<
operator>>

进行二进制左移和右移
(公开成员函数)

set

将位置为 true 或者提供的值
(公开成员函数)

reset

将位置为 false
(公开成员函数)

flip

翻转位的值
(公开成员函数)
#include <iostream>
#include <bitset>

using namespace std;

int main()
{
    //修改器
    //operator&=  operator|=   operator^=   operator~ 进行二进制与、或、异或及非
    const std::string pattern_str{"1001"};
    std::bitset<16> pattern{pattern_str}, dest;

    for (std::size_t i = dest.size()/pattern_str.size(); i != 0; --i)
    {
        dest <<= pattern_str.size();
        dest |= pattern;
        std::cout << dest << " (i = " << i << ")\n";
    }

    std::cout << ~dest << " (~dest)\n";

    //operator<<=  operator>>=  operator<<  operator>> 进行二进制左移和右移
    std::bitset<8> b7("01110010");
    std::cout << "initial value: " << b7 << '\n';

    while (b7.any()) {
        while (!b7.test(0)) {
            b7 >>= 1;
        }
        std::cout << b7 << '\n';
        b7 >>= 1;
    }

    //set 将位置为 true 或者提供的值
    std::bitset<8> b8;
    for (size_t i = 1; i < b8.size(); i += 2) {
        b8.set(i);
    }
    std::cout << "b8=================" << b8 << '\n';
    //reset  将位置为 false
    std::bitset<8> b9(43);
    std::cout << "b9 Bitset is        " << b9 << '\n';
    b9.reset(0);
    std::cout << "b9.reset(0) is      " << b9 << '\n';

    std::bitset<8> b10(42);
    std::cout << "b10 Bitset is       " << b10 << '\n';
    b10.reset(1);
    std::cout << "After b10.reset(1): " << b10 << '\n';
    b10.reset();
    std::cout << "After b10.reset():  " << b10 << '\n';

    //flip  翻转位的值
    std::bitset<4> b11;
    std::cout << "b11===========" << b11 << "\n";
    std::cout << "b11.flip(0)===" << b11.flip(0) << '\n';
    std::cout << "b11.flip(2)===" << b11.flip(2) << '\n';
    std::cout << "b11.flip()====" << b11.flip() << '\n';


    cout << "Hello World!" << endl;
    return 0;
}

运行结果：

 5.转换

to_string

返回数据的字符串表示
(公开成员函数)

to_ulong

返回数据的 unsigned long 整数表示
(公开成员函数)

to_ullong

(C++11)

返回数据的 unsigned long long 整数表示
(公开成员函数)

#include <iostream>
#include <bitset>

using namespace std;

int main()
{
    //转换
    //to_string    返回数据的字符串表示
    std::bitset<8> b(42);
    std::cout << b.to_string() << '\n'
              << b.to_string('*') << '\n'
              << b.to_string('O', 'X') << '\n';
    //to_ulong  返回数据的 unsigned long 整数表示
    for (unsigned long i = 0; i < 10; ++i) {
        std::bitset<5> b(i);
        std::bitset<5> b_inverted = ~b;
        std::cout << i << '\t';
        std::cout << b << '\t';
        std::cout << b_inverted << '\t';
        std::cout << b_inverted.to_ulong() << '\n';
    }

    //to_ullong 返回数据的 unsigned long long 整数表示
    std::bitset<std::numeric_limits<unsigned long long>::digits> b11(0x123456789abcdef0LL);

    std::cout << "b11====" << b11 << "  " << std::hex << b11.to_ullong() << '\n';
    b11.flip();
    std::cout << "b11====" << b11 << "  " << b11.to_ullong() << '\n';
    cout << "Hello World!" << endl;
    return 0;
}

运行结果：

 

参考：

std::bitset - cppreference.com

班公湖里洗过脚
关注
专栏目录
bitset 函数
范fun的博客
09-27 3401
bitset 功能：将对象转换成二进制保存 所需头文件： bitset<8> bitset1; //无参构造，长度为8，默认每一位为０ bitset<8> bitset2(10); //长度为８，二进制保存，前面用０补充 string str("110101"); bitset<16> bitset3(str); //长度为16，二进制保存，前面用０补充 char c[] = "110101"; bitset<16>.
JDK中的BitMap实现之BitSet源码分析
wdj_yyds的博客
01-05 220
前提 本文主要内容是分析JDK中的BitMap实现之java.util.BitSet的源码实现，基于JDK11编写，其他版本的JDK不一定合适。 文中的图比特低位实际应该是在右边，但是为了提高阅读体验，笔者把低位改在左边了。 什么是BitMap BitMap，直译为位图，是一种数据结构，代表了有限域中的稠集（Dense Set），每一个元素至少出现一次，没有其他的数据和元素相关联。在索引，数据压缩等方面有广泛应用（来源于维基百科词条）。计算机中1 byte = 8 bit...
C++ 位集(bitset)简介
FengLing的博客
02-23 1045
原文链接：点我传送 (无法访问) 原文作者：Utkarsh Trivedi 难度：简单 更新日期：2018-9-4 位集(bitset)是一组布尔值，但是每个布尔值都不会单独存储，而是通过优化，使得每个布尔仅占用1位空间，所以位集占用的空间要比bs[N]和vector bs(N)要小。但是，位集的不足在于在编译时N必须要确定，即N是一个常量。vector和动态数组就不会有这个麻烦。 由于位集以压缩方式存储相同的信息，因此对位集的操作比对数组和向量的操作要快。我们可以借助数组索引运算符[]分别访问位集的每个位
算法之旅，直奔<bitset>之八 flip
cqs_2012
12-25 1301
flip（vs2010） 真言 好好管教自己，不要管别人。 引言 这是我学习总结的第八篇，flip这个颠覆性的操作会让你颠覆。。。 作用 flip 的作用是颠覆位集合的数据，也就是取反。 实验 0001  颠覆第二位后，如下 0101 颠覆所有位，如下 1010 代码 test.cpp #include // std::cou
bitset
02-15 1160
bitset 是 C++语言的一个类库 1、首先需在头文件中包含文件 #include using namespace std; 2、申明变量和初始化 bitset *m_DIBbits;//这里的8表示有8个二进制位，因为我们处理的是八位图像，像素值类型为BYTE m_DIBbits = new bitset [m_lWidth*m_lHeight]; 接下来如何将十进制
java 原生包 BitSet 源码
08-04
在学习BitSet源码时，需要注意以下几个关键的成员方法： - set(int index)：将指定索引位置的位设置为true。 - clear(int index)：将指定索引位置的位设置为false。 - get(int index)：返回指定索引位置的位的值。 -...
BitSet和EnumSet：高效地操作位和枚举
### 第一章：位集（BitSet）简介 #### 1.1 位集概述 位集（BitSet）是一种用于存储和操作位（bit）的数据结构。它通常用于表示一组布尔值（true或false），其中每个值都对应于一个位（bit）的位置。位集可以进行...
开源项目-xojoc-bitset.zip
09-04
开源项目-xojoc-bitset.zip是一个专注于位集数据结构的开源项目，名为bitset-...这个项目的源代码和文档可以为学习和使用位集数据结构提供宝贵的资源，特别适合于那些对内存效率有高要求或需要进行复杂位操作的开发者。
javabitset源码-montysolr:Solr天体物理数据系统
06-04
2. **内存效率**：BitSet只存储实际设置的位，节省了内存空间，尤其适合处理稀疏数据集。 3. **并发支持**：Java中的BitSet是线程安全的，这使得它在多线程环境中处理并行查询和更新成为可能。 4. **位数组操作**...
C++学习第八天：bitset类
liangguojunainia的专栏
06-02 607
C++学习第八天：bitset类 bitset类型：标准库中处理位集的类。 初始化bitset对象的方法，其中n是代表几位位数：   bitset b;        b有n位，每一位都是0   bitset b(u);     b是unsigned long型u的一个副本   bitset b(s); b是字符串对象s中含有的位串的副本   bitset b(s,po
c++ <bitset>
qq_22930277的博客
12-17 175
 bitset（） #include&lt;bitset&gt; //定义 bitset&lt;n&gt; bs1; // 长度 n 位，默认全0 cin&gt;&gt;bs1; // 标准读入 bitset&lt;8&gt; bs2 (string("10110011")); // 用字符串初始化 bitset&lt;8&gt; bs3 (num); ...
bitset<>用法
KUANGPEIYU的专栏
08-29 894
bitset用法        bitset作为模板接受一个无符号正型模板参数，该参数用来表示一个二进制位的位数。一个bitset以有效地形式提供了最一般的用于二进制位操作的方式。然而，每个bitset通过合理地将一组二进制位封转到一个整型数组中来实现。另外，从一个bitset到一个数的唯一转换就是将其转化为一个unsigned long（通过函数to_ulong()）。 一、
C++ bitset 用法
攒钱买梦想
11-06 780
C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。 下面是具体用法 构造函数 bitset常用构造函数有四种，如下 bitset<4> bitset1;　　//无参构造，长度为４，默认每一位为０ bitset<8> bitset2(12);　　//长度为８，二进制保存，前面用０补充 string s = "100101"; bitset<10> bitse
bitset用法
qq_40620465的博客
03-12 417
最近才发现有个bitset函数 #include &lt;iostream&gt; #include &lt;bitset&gt; using namespace std; int main() { int n,m; while(cin&gt;&gt;n&gt;&gt;m) { bitset&lt;8&gt; t(n);//创建对象的时候可以直接传进去一...
STL<bitset>用法介绍
slowlight93的专栏
01-25 2454
参考： http://www.cplusplus.com/reference/bitset/bitset/bitset/ 模板： template class bitset; N指定了容器大小， 因为bitset是大小固定的容器。 构造函数： 默认构造函数用0填充，在使用参数构造时没有被初始化到的位也用0填充。 bitset采用小端模式， 构造的时候从低位
bitset——定义及常用操作。
热门推荐
Mr_dimple的博客
03-14 1万+
前言：今天碰见了这个操作，发现在状态压缩的时候特别好用，就整理一下吧。 bitset 就相当于一个 只能存储二进制，也就是 0 和 1 的 bool 数组 但是可以直接当作一个数进行左移右移，取或取反等二进制操作。 如果直接用 bool 数组存储二进制每一位的话，n 位存储复杂度为 O(n)，但是用 bitset 的话复杂度会减少到 O(n/32)。 所以一般用二进制状态压缩时就会用 bitset。 一、定义： 对于 bitset 的定义有四种方式： 1、直接定义，每一位初始为0： bitset<
C++ 如何判断一个int数据的某一位是否为0
奔波尔灞
03-16 6465
在进行有参构造时，若参数的二进制表示比bitset的size小，则在前面用０补充(如上)；若比bitsize大，参数为整数时取后面部分；参数为字符串时取前面部分。访问bitset时可用[ ]访问它的每一位，如a[0]、b[3]；用字符串构造时，字符串只能包含0、1。
bitset详解
最新发布
weixin_71276184的博客
03-19 1423
位图就是bitmap的缩写，所谓bitmap，就是用每一位来存放某种状态，适用于大规模数据，该数据都是不重复的简单数据。通常是用来判断某个数据存不存在的。C++中以bitset定义为位图，下面我们来看一下C++对位图的解释吧！在C++中，位图以非类型的模版参数定义，简单翻译下来就是：位图存储比特位（其存储的元素只有0/1两个值）。
C++ Primer学习笔记：模板、面向对象与操作符重载
在C++编程中，`bitset`是一个非常实用的工具，它提供了对二进制位集的高效管理和操作。`bitset`类型位于标准库`<bitset>`中，它允许程序员方便地处理一系列的位，就像处理整数一样，但具有更细粒度的控制。`bitset`...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值