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

在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个位。

论文常用的tex格式转换为word格式，核心是能转换数学公式（非图片），表格，图表等等

将 LaTeX（.tex）学术论文转换为 Word（.docx），支持可编辑的 OMML 公式、原生 Word 表格、嵌入图形、IEEE 双栏排版及参考文献

下载

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;
}

};

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

位操作技巧提升效率

在实现和使用位集时，掌握基本的位操作技巧至关重要：

• 设置某一位：value |= (1U << n)
• 清除某一位：value &= ~(1U << n)
• 翻转某一位：value ^= (1U << n)
• 测试某一位：(value >> n) & 1 或 value & (1U << n)
• 获取最低位1的位置：可用__builtin_ctz（GCC内置函数）
• 统计1的个数：std::bitset::count() 或 __builtin_popcount

这些操作都是常数时间且非常高效，适合高频调用场景。

基本上就这些。合理使用std::bitset或自定义位集，结合位运算技巧，可以在状态管理、权限控制、布隆过滤器等场景中显著降低内存占用并提升性能。