用于位图管理的 C++ STL 类

Posted 2023-02-21

【中文标题】用于位图管理的 C++ STL 类

【英文标题】：C++ STL class for Bitmap management

【发布时间】：2016-08-03 13:27:06

【问题描述】：

我有一个要求，我必须管理多个大小相等的内存缓冲区。我打算有一种位图类型的数据结构，其中每个位代表一个内存缓冲区块。该位的值（0 或 1）将指示内存块是空闲还是已使用。这是一个非常简单的方案，但它带来了缩放问题，因为我必须在位图数据结构中进行线性搜索才能找到下一个空闲位。

C++ STL 或 boost 是否为此类逻辑提供高效实现的类？

问候 纳文

【问题讨论】：

std::bitwise?

如果你想 O(0) 搜索下一个空闲位，可能你需要一个额外的数据结构来存储这些信息。

【参考方案1】：

您可以将std::bitset 用于固定大小的位图 或vector<bool> 优化为动态大小的位向量