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

前端之家收集整理的这篇文章主要介绍了可以在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.f2er.com/c/114730.html

猜你在找的C&C++相关文章