Bitarray——节省内存的位数组简介

Bitarray——节省内存的位数组简介

在计算机原理中，1Byte=8bit，但由于内存的对齐方式，实际开发中单个bit或bool变量会占用1字节或更多内存，同理bool[]型变量则会浪费更多内存。因此本文介绍了一种位数组的应用。

定义

#include <limits.h>
//#define CHAR_BIT 8	//未声明limits.h可使用该定义
#define BITMASK(b) (1 << ((b) % CHAR_BIT))					//计算字节内索引
#define BITSLOT(b) ((b) / CHAR_BIT)							//计算字节间索引
#define BITSET(a, b) ((a)[BITSLOT(b)] |= BITMASK(b))		//将位数组a的第b位置1
#define BITCLEAR(a, b) ((a)[BITSLOT(b)] &= ~BITMASK(b))		//将位数组a的第b位置0
#define BITTEST(a, b) ((a)[BITSLOT(b)] & BITMASK(b))		//查看数组a的第b位置是否为1
#define BITNSLOTS(nb) ((nb + CHAR_BIT - 1) / CHAR_BIT)		//计算所占字节

结构示意图

示例

unsigned char RegGroup1[BITNSLOTS(192)];	//需要192个bool型变量，共占用24字节

BITSET(RegGroup1,36);						//将36号变量置1（位大端序，即第4字节的第4位）
BITSET(RegGroup1,38);						//将38号变量置1（第4字节的第6位）
BITTEST(RegGroup1,36);						//若36号变量为1，则返回所在字节值，返回0x50
BITCLEAR(RegGroup1,38);						//将38号变量置0
BITTEST(RegGroup1,36);						//返回0x10
BITTEST(RegGroup1,38);						//返回0