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

C++ STL class for Bitmap management

本文关键字:C++STL 管理 位图 用于      更新时间:2023-10-16

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

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

问候Naveen

您可以将std::bitset用于固定大小的位图或针对动态大小优化为位向量的CCD_ 2