c++中bitset的常见用法示例详解

 更新时间:2025年02月20日 08:47:25   作者:Tomorrowland_D  
C++ 中的 bitset 是一个用于处理固定大小位序列的模板类,提供高效的位操作功能,这篇文章主要介绍了c++中bitset的常见用法,需要的朋友可以参考下

C++ 中的 bitset 是一个用于处理固定大小位序列的模板类,提供高效的位操作功能。以下是对其关键特性的详细介绍:

1. 声明与初始化

  • 头文件:需包含 <bitset>
  • 声明bitset<N> 表示一个包含 N 位的二进制集合(N 为编译时常量)。
bitset<8> b1;       // 默认初始化,所有位为0
bitset<4> b2(5);    // 用整数初始化:0101
bitset<4> b3("1010"); // 用字符串初始化:1010
bitset<4> b4(b3);   // 拷贝构造

2. 初始化规则

  • 整数初始化:高位截断,低位对齐。
bitset<3> b(10);    // 10的二进制为1010 → 截断为010(值为2)
  • 字符串初始化
    • 字符串只能包含 '0' 和 '1'
    • 默认从字符串的 左端(高位) 开始解析。
bitset<4> b("1010"); // 高位 → 低位:1 0 1 0 → 十进制10
bitset<4> b("101010", 2, 4); // 从索引2取4位:"1010" → 值为10

3. 常用操作

  • 位访问

    • [] 运算符:通过索引访问(从右到左,0为最低位)。
    • test(pos):检查指定位是否为1,越界抛出异常。
bitset<4> b("1010");
bool bit0 = b[0];   // 0 → 最低位
bool bit3 = b[3];   // 1 → 最高位
  • 修改位

    • set(pos, val):设置某位(默认1)。
    • reset(pos):清除某位(设为0)。
    • flip(pos):翻转某位。
b.set(0);       // 1010 → 1011
b.reset(3);     // 1011 → 0011
b.flip(1);      // 0011 → 0001
  • 统计与判断

    • count():返回1的个数。
    • any()/none()/all():判断是否存在/没有/全部为1。
if (b.any()) cout << "至少1位为1";

4. 位运算

  • 支持 &|^~<<>> 等运算符(长度需相同):
bitset<4> a("1010"), b("1100");
auto c = a & b;     // 1000
auto d = a << 1;    // 0100

5. 类型转换

  • to_ulong()/to_ullong():转为无符号整数(可能溢出)。
  • to_string():转为字符串,可指定填充字符。
bitset<4> b(10);
string s = b.to_string(); // "1010"

6. 应用场景

  • 位标志管理:如权限控制、状态标记。
  • 位掩码操作:快速筛选或修改特定位。
  • 数据压缩:高效存储布尔值。

示例代码

#include <bitset>
#include <iostream>
using namespace std;
int main() {
    bitset<8> b1(42);          // 00101010
    bitset<8> b2("10101010");  // 10101010
    cout << b1 << endl;         // 输出 00101010
    b1.set(0);                 // 变为 00101011
    b2.flip();                 // 变为 01010101
    cout << (b1 & b2) << endl; // 00000001
    cout << b1.to_ulong() << endl; // 43
    return 0;
}

注意事项

  • 越界访问test(pos) 会检查越界,[] 不会。
  • 性能:位操作高效,适合密集运算。
  • 字符串顺序:字符串的第一个字符对应高位。

bitset 是处理二进制数据的利器,结合明确的位序规则和丰富的接口,可显著简化位级操作代码。

到此这篇关于c++中bitset的常见用法的文章就介绍到这了,更多相关c++ bitset用法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C++中std::vector的具体使用

    C++中std::vector的具体使用

    C++标准库中的std::vector是一种动态数组容器,适用于算法竞赛中的动态数据存储、数组扩展和模拟栈/二维数组等场景,本文就来介绍一下,感兴趣的可以了解一下
    2025-02-02
  • C语言递归函数与汉诺塔问题简明理解

    C语言递归函数与汉诺塔问题简明理解

    递归(recursive)函数是“自己调用自己”的函数,无论是采用直接或间接调用方式。间接递归意味着函数调用另一个函数(然后可能又调用第三个函数等),最后又调用第一个函数。因为函数不可以一直不停地调用自己,所以递归函数一定具备结束条件
    2022-07-07
  • C语言实现简单弹球游戏

    C语言实现简单弹球游戏

    这篇文章主要为大家详细介绍了C语言实现简单弹球游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-02-02
  • C语言实现的bitmap位图代码分享

    C语言实现的bitmap位图代码分享

    这篇文章主要介绍了C语言实现的bitmap位图代码分享,位图(bitmap)是一种非常常用的结构,在索引、数据压缩等方面有广泛应用,需要的朋友可以参考下
    2014-08-08
  • Qt实现文件的压缩和解压缩操作

    Qt实现文件的压缩和解压缩操作

    这篇文章主要为大家详细介绍了如何使用Qt库中的QZipReader和QZipWriter实现文件的压缩和解压缩功能,文中的示例代码简洁易懂,需要的可以参考一下
    2024-12-12
  • C++高精度计时的几种方法总结(测试函数运行时间)

    C++高精度计时的几种方法总结(测试函数运行时间)

    本文介绍了C++中常用的几种程序计时方法,包括clock()函数、GetTickCount()、QueryPerformanceCounter()以及C++11中的chrono库函数,这篇文章主要介绍了C++高精度计时的几种方法,需要的朋友可以参考下
    2024-09-09
  • C语言中_string.h库函数功能及其用法详解

    C语言中_string.h库函数功能及其用法详解

    在计算机编程中,字符串处理是一项常见而重要的任务,C语言的string.h头文件提供了一系列函数和工具,用于对字符串进行操作和处理,本文将对string.h头文件中的所有函数进行全面介绍,包括它们的功能和使用方法,以帮助大家更好地理解和利用该头文件
    2023-12-12
  • 用C语言举例讲解数据结构中的算法复杂度结与顺序表

    用C语言举例讲解数据结构中的算法复杂度结与顺序表

    这篇文章主要介绍了讲解数据结构中的算法复杂度结与顺序表的C语言版示例,包括对时间复杂度和空间复杂度等概念的简单讲解,需要的朋友可以参考下
    2016-02-02
  • C++ vector数组用法及解析

    C++ vector数组用法及解析

    这篇文章主要给大家分享的是C++ vector数组用法及解析,什么是什么是vector数组呢?下面文章将对打家做详细介绍,感兴趣的小伙伴可以参考一下
    2021-10-10
  • OpenCV图像文件批量读取编程实例

    OpenCV图像文件批量读取编程实例

    这篇文章主要为大家详细介绍了OpenCV图像文件批量读取编程实例,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-01-01

最新评论