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

Stack Overflow用户

提问于 2016-08-03 21:27:06

回答 1查看 662关注 0票数 0

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

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

尊敬纳维恩

发布于 2018-07-25 14:06:56

对于固定大小的位图，可以使用std::bitset；对于动态大小，可以使用优化为位向量的vector<bool>

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/38745001

复制

相似问题

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