C++使用字符数组进行底层位存储/无法使按位操作起作用

Question

所以，我有一个无符号字符数组，目前我正在尝试编写一个 Set 方法(将给定索引中的位更改为 1)。我能想到的最好的方法不是为整个数组创建一个掩码，而是创建一个字节大小的掩码，并且只用用户想要更改的给定位来掩码数组中的索引点.但是，我尝试这样做的每一种方式，要么在位索引中使用全 0 和 1 的掩码对其进行 OR'ing 后，结果数组没有任何反应，要么出现段错误。我能做的最好的事情就是更改第一个数组索引中的正确位。我的代码目前是如何设置的 我明白为什么它只更改数组第一个字节中的正确位，但是每次更改它的尝试都失败了，我不认为这应该很难我只是觉得我'我错过了一些东西，但是阅读和谷歌搜索页面让我无处可去。到目前为止，这是我的代码片段......

void BitArray::Set (unsigned int index)
 70 {
 71     int spot;       // index in barray where 
 72                     // bit to be set is located
 73     char mask;       
 74     if (index < 8)
 75     {   
 76         spot = 0;
 77         mask = 1 >> index - 1;
 78     }   
 79     else
 80     {
 81         int spot = index / 8;
 82         mask = 1 << (index - (8*spot) - 1);
 83     }   
 84     
 85     *barray = *barray | mask;
 86 }   

而不是 *barray = *barray |面具，我直觉上想要像 barray[spot] = barray[spot] | 这样的东西面具;上类。非常感谢任何帮助。

Answer 1

我不确定您为什么要违背 array[spot] = barray[spot] | mask; 的直觉概念而且您似乎使 Blob 和掩模计算变得比必要的更复杂。

你为什么要制作index < 8特例？

if(index < 8) 
    spot = 0;
...
else
    spot = index / 8;

在这两种情况下 index / 8给你正确的字节索引，对吗？

其次，以下任何一行如何为您提供正确的位位置？你为什么要向右移动？ spot(您必须访问的字节的索引)与字节中的位位置有什么关系？

mask = 1 >> index - 1;

mask = 1 << (index - (8*spot) - 1);

这是我未经测试的解决方案:

void BitArray::Set(unsigned int index)
{
    int spot = index / 8;
    char bit = 1 << (index % 8);
    barray[spot] = barray[spot] | bit;
}