c++怎么实现一个位集(bitset)来节省内存_C++内存优化与位操作技巧-C++-PHP中文网

c++怎么实现一个位集(bitset)来节省内存_C++内存优化与位操作技巧

穿越時空

发布： 2025-11-15 15:34:02

原创

520人浏览过

使用std::bitset或自定义位集可大幅节省内存，例如1000个布尔值从1000字节降至125字节，通过位操作实现高效状态管理。

c++怎么实现一个位集(bitset)来节省内存_c++内存优化与位操作技巧

在C++中，当需要处理大量布尔状态或标志位时，直接使用bool数组会浪费内存——因为每个bool通常占用1字节（8位），而实际上只需要1位。为了节省内存，可以使用std::bitset或手动实现位集（bit set）结构，通过位操作将多个标志压缩到一个整型变量中。

使用 std::bitset 节省内存

std::bitset是C++标准库提供的固定大小的位数组，它以紧凑方式存储二进制位，极大减少内存开销。

例如，存储1000个布尔值：

使用bool flags[1000]：约占用1000字节
使用std::bitset<1000>：仅需125字节（1000 / 8）

示例代码：

立即学习“C++免费学习笔记（深入）”；

#include <bitset>
#include <iostream>
<p>int main() {
std::bitset<16> bits; // 16位的位集
bits[3] = 1;          // 设置第3位为1
bits.set(5);          // 同样设置第5位
bits.reset(3);        // 清除第3位
if (bits.test(5)) {
std::cout << "第5位已设置\n";
}
std::cout << "当前位模式: " << bits << "\n";
return 0;
}</p>

登录后复制

手动实现动态位集（自定义BitSet）

如果需要动态大小或更精细控制，可以自己实现一个简单的位集类。

核心思想：用一个整型数组（如uint32_t或uint64_t）作为底层存储，每个元素管理32或64个位。

存了个图

视频图片解析/字幕/剪辑，视频高清保存/图片源图提取

查看详情

class BitSet {
private:
    uint32_t* data;
    size_t num_bits;
    size_t capacity; // 按块（32位）计算的容量
<pre class='brush:php;toolbar:false;'>static constexpr size_t bits_per_word = 32;

登录后复制

public: BitSet(size_t n) : num_bits(n) { capacity = (n + bits_per_word - 1) / bits_per_word; data = new uint32_t[capacity](); // 初始化为0 }

~BitSet() {
    delete[] data;
}

void set(size_t pos) {
    if (pos >= num_bits) return;
    size_t word = pos / bits_per_word;
    size_t bit = pos % bits_per_word;
    data[word] |= (1U << bit);
}

void reset(size_t pos) {
    if (pos >= num_bits) return;
    size_t word = pos / bits_per_word;
    size_t bit = pos % bits_per_word;
    data[word] &= ~(1U << bit);
}

bool test(size_t pos) const {
    if (pos >= num_bits) return false;
    size_t word = pos / bits_per_word;
    size_t bit = pos % bits_per_word;
    return (data[word] & (1U << bit)) != 0;
}

登录后复制

};

这个实现将内存使用量降低到理论最小值附近，并支持任意数量的位（受内存限制）。