linux 学习之位图（bitmap）数据结构

bitmap

可以高效地表示大量的布尔值，并且在许多情况下可以提供快速的位操作。

1 定义

enum device_state{
	DOWN,
	DOEN_DONE,
	MAILBOX_READY,
	MAILBOX_PENDING,

    STATE_BUILD
};
 DECLARE_BITMAP(state,STATE_BUILD)；

相当于=》u32 state[BITS_TO_LONGS(4)]

BITS_TO_LONGS(bits) 计算bits 中有多少个 8 字节（32位）元素；

2 函数

set_bit
clear_bit

// 设置指定位置的位值为1
BITMAP_SIZE = 32 //64
void setBit(bool bitmap[], int pos) {
    int index = pos / BITMAP_SIZE;
    int offset = pos % BITMAP_SIZE;
    bitmap[index] |= (1 << offset);
}

bool getBit(bool bitmap[], int pos) {
    int index = pos / BITMAP_SIZE;
    int offset = pos % BITMAP_SIZE;
    return (bitmap[index] >> offset) & 1;
}
void clearBit(bool bitmap[], int pos) {
    int index = pos / BITMAP_SIZE;
    int offset = pos % BITMAP_SIZE;
    bitmap[index] &= ~(1UL << index);
}