我正在尝试存储大量在运行时确定的布尔信息.我想知道最好的方法是什么.
我目前一直在尝试使用以下方式分配内存:
pStatus = malloc((<数据点数> / 8)1);
认为这将给我足够的位来合作.我可以使用数组表示法中的指针来引用每个布尔值:
pStatus [元件]
不幸的是,这似乎并没有很好的工作.首先,我难以将内存初始化为整数值0.这可以使用memset()完成吗?尽管如此,我不认为这是为什么在尝试访问pStatus [元素]时崩溃的原因.
我也不完全相信这种做法是最好的方法.我真正想要的是一个巨大的位掩码,反映了布尔值的状态.我错过了什么吗?
解决方法
pStatus = malloc((<number of data points>/8) + 1);
这样会为您的位分配足够的字节.然而,
pStatus[element]
这访问元素的第一个字节,而不是位.因此,当元素超过总位数的八分之一时,您正在访问分配的数组的末尾.
我会定义一些帮助函数
int get_bit(element) { uint byte_index = element/8; uint bit_index = element % 8; uint bit_mask = ( 1 << bit_index) return ((pStatus[byte_index] & bit_mask) != 0); } void set_bit (element) { uint byte_index = element/8; uint bit_index = element % 8; uint bit_mask = ( 1 << bit_index) pStatus[byte_index] |= bit_mask) } void clear_bit (element) { uint byte_index = element/8; uint bit_index = element % 8; uint bit_mask = ( 1 << bit_index) pStatus[byte_index] &= ~bit_mask; }
(为了清晰起见,检查元素范围的错误,也可以使这个宏)