c++如何实现一个位图 c++ Bitmap数据结构【实例】

穿越時空 2025-12-26 00:00:00 次阅读

C++轻量位图用vector动态存储，支持运行时指定位数，通过位运算实现set/reset/test操作，内存紧凑高效。

在C++中实现一个轻量、实用的位图（Bitmap）数据结构，核心是用字节数组按位存储布尔状态，适合海量标志位管理（如布隆过滤器、内存池标记、位集压缩等）。下面是一个简洁、可直接运行的实例，支持动态大小、位操作和基础接口。

位图类设计要点

使用std::vector存储原始字节，通过位运算计算索引和偏移。不依赖std::bitset（因其大小需编译期确定），而是支持运行时指定容量（以位为单位）。

每个字节存8个bit，第i位对应位置i / 8的字节中第i % 8位
位操作用(1U 生成掩码，避免魔术数
构造时自动按需分配字节数：(n_bits + 7) / 8

完整可运行代码示例

以下是一个带注释的Bitmap类实现：

// Bitmap.h

#include
#include
#include

class Bitmap {
private:
std::vector data_;
size_t n_bits_;

public:
  // 构造：支持0初始化或指定初始值
  explicit Bitmap(size_t n_bits, bool init = false) : n_bits_(n_bits) {
    size_t n_bytes = (n_bits + 7) / 8;
    data_.resize(n_bytes, init ? 0xFF : 0x00);
  }

  // 设置第i位为true
  void set(size_t i) {
    if (i >= n_bits_) return;
    size_t byte_idx = i / 8;
    uint8_t bit_mask = 1U     data_[byte_idx] |= bit_mask;
  }

  // 清除第i位（设为false）
  void reset(size_t i) {
    if (i >= n_bits_) return;
    size_t byte_idx = i / 8;
    uint8_t bit_mask = ~(1U     data_[byte_idx] &= bit_mask;
  }

  // 获取第i位值
  bool test(size_t i) const {
    if (i >= n_bits_) return false;
    size_t byte_idx = i / 8;
    uint8_t bit_mask = 1U     return (data_[byte_idx] & bit_mask) != 0;
  }

  // 全部置0
  void reset_all() { data_.assign(data_.size(), 0x00); }

  // 返回总位数
  size_t size() const { return n_bits_; }
};

简单使用示例

// main.cpp
#include "Bitmap.h"
#include iostream>

int main() {
  Bitmap bm(100); // 支持0~99共100个位

  bm.set(5);
  bm.set(23);
  bm.set(99);

  std::cout   std::cout   std::cout
  bm.reset(23);
  std::cout
  return 0;
}