c++ bitset

最新推荐文章于 2025-05-03 18:38:58 发布

NurDroid

最新推荐文章于 2025-05-03 18:38:58 发布

阅读量676

点赞数 26

文章标签： c++ java 开发语言

本文链接：https://blog.csdn.net/qq_62784677/article/details/147567885

版权

1. bitset库概述

1.1 bitset定义与用途

bitset是C++标准模板库（STL）中的一个类模板，用于处理固定大小的位序列。它提供了一种高效的方式来存储和操作位集合，每个位可以是0或1。bitset的大小在编译时确定，一旦定义，其大小不可改变。

1.1.1 基本定义

bitset的定义如下：

#include <bitset>
std::bitset<N> bitset_name;

其中，N是位序列的大小，bitset_name是变量名。例如：

std::bitset<8> myBitset; // 定义一个大小为8的bitset

1.1.2 初始化

bitset可以通过多种方式初始化：

默认初始化：所有位初始化为0。

std::bitset<8> myBitset; // 所有位默认为0

使用字符串初始化：字符串中的字符可以是0或1。

std::bitset<8> myBitset("10101010"); // 使用字符串初始化

使用整数初始化：整数的二进制表示将被用来初始化bitset。

std::bitset<8> myBitset(170); // 使用整数170（二进制为10101010）初始化

1.1.3 常见用途

bitset广泛应用于以下场景：

位操作：如设置、清除、翻转和测试特定位。
高效存储：以位为单位存储布尔值，节省内存。
位运算：如按位与、或、异或等操作。
二进制表示：将整数转换为二进制字符串，便于调试和显示。

1.1.4 常用成员函数

bitset提供了丰富的成员函数，用于操作和查询位序列。以下是一些常用的成员函数：

1.1.4.1 设置和清除位

set()：将指定位置为1。

myBitset.set(3); // 将第3位设置为1

reset()：将指定位置为0。

myBitset.reset(3); // 将第3位设置为0

flip()：翻转指定位（0变1，1变0）。
```
myBitset.flip(3); // 翻转第3位
```

1.1.4.2 查询位

test()：检查指定位是否为1。

bool isSet = myBitset.test(3); // 检查第3位是否为1

1.1.4.3 位运算

&：按位与。

std::bitset<8> a("1100");
std::bitset<8> b("1010");
std::bitset<8> result = a & b; // result为"1000"

|：按位或。

std::bitset<8> result = a | b; // result为"1110"

^：按位异或。

std::bitset<8> result = a ^ b; // result为"0110"

1.1.4.4 转换和输出

to_string()：将bitset转换为二进制字符串。

std::string str = myBitset.to_string(); // 转换为字符串"10101010"

to_ulong()：将bitset转换为无符号长整型。

unsigned long num = myBitset.to_ulong(); // 转换为无符号长整型

to_ullong()：将bitset转换为无符号长长整型。

unsigned long long num = myBitset.to_ullong(); // 转换为无符号长长整型

1.1.5 示例代码

以下是一个完整的示例，展示bitset的使用方法：

#include <iostream>
#include <bitset>

int main() {
    std::bitset<8> myBitset("10101010");

    // 设置和清除位
    myBitset.set(3); // 设置第3位为1
    myBitset.reset(5); // 清除第5位
    myBitset.flip(7); // 翻转第7位

    // 查询位
    bool isSet = myBitset.test(3); // 检查第3位是否为1

    // 位运算
    std::bitset<8> a("1100");
    std::bitset<8> b("1010");
    std::bitset<8> result = a & b; // 按位与

    // 转换和输出
    std::string str = myBitset.to_string();
    unsigned long num = myBitset.to_ulong();

    std::cout << "Bitset: " << myBitset << std::endl;
    std::cout << "String: " << str << std::endl;
    std::cout << "Number: " << num << std::endl;

    return 0;
}