可以在C中分配特定数量的位吗？

我正在尝试存储大量在运行时确定的布尔信息.我想知道最好的方法是什么.

我目前一直在尝试使用以下方式分配内存：

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;
}

(为了清晰起见,检查元素范围的错误,也可以使这个宏)

原文地址：https://www.jb51.cc/c/114730.html