当前位置：文江博客话题详情

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

发布于 2024-07-08 23:24:36 字数 431 浏览 8 评论 0原文

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

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

pStatus = malloc((<数据点数量>/8) + 1);

认为这将为我提供足够的位来使用。然后，我可以使用数组表示法中的指针引用每个布尔值：

pStatus[element]

不幸的是，这似乎工作得不太好。首先，我很难将内存初始化为整数值0。可以使用 memset() 来完成吗？不过，我认为这不会影响我在尝试访问 pStatus[element] 时崩溃的原因。

我也不完全相信这种方法是最好的方法。我真正想要的是一个反映布尔值状态的巨大位掩码。我错过了什么吗？

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

指尖上得阳光 2024-07-15 23:24:36

pStatus = malloc((<number of data points>/8) + 1);

这确实为您的位分配了足够的字节。然而，

pStatus[element]

这访问的是元素的第字节，而不是位。因此，当元素超过总位数的八分之一时，您将访问分配的数组的末尾。

我会定义一些辅助函数

int get_bit(int 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 (int 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 (int element)
{
    uint byte_index = element/8;
    uint bit_index = element % 8;
    uint bit_mask = ( 1 << bit_index);

    pStatus[byte_index] &= ~bit_mask;
}

（为了清楚起见，对元素范围进行错误检查。您也可以制作这个宏）

pStatus = malloc((<number of data points>/8) + 1);

This does allocate enough bytes for your bits. However,

pStatus[element]

This accesses the element'th byte, not bit. So when element is more than one-eighth of the total number of bits, you're accessing off the end of the array allocated.

I would define a few helper functions

int get_bit(int 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 (int 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 (int element)
{
    uint byte_index = element/8;
    uint bit_index = element % 8;
    uint bit_mask = ( 1 << bit_index);

    pStatus[byte_index] &= ~bit_mask;
}

(error checking on range of element left out for clarity. You could make this macros, too)

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

如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

评论（16）

关于作者

相关话题

热门标签

推荐作者

不再见

真是无聊啊

樱娆

浅语花开

烛光

绻影浮沉

友情链接

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。