如何用整数中的任意位替换/覆盖short数组中任意位置的任意数量的位

Question

我有一个要尝试以以下形式编写的函数（并且没有完全找到我要寻找的内容—如果这是一个重复项，请仅将我指向正确的位置—即使它不是int且short s，但是用char s和int代替，那就可以了）：

put_bits(short *array_of_short, int significant_bits, int bit_offset, int integer_to_append)

当我改写了significant_bits的integer_to_append在bit_offset在array_of_short 。

我想通过仅覆盖（或按位排序，叠加或替换）位到数组中的位置来完成事情（我不想向数组中添加更多元素或分配更多内存），即可能很容易，但是效率很低，只是跟踪偏移量转换为数组中的元素数量，偏移量是否落在短裤的边界上，以及将整数位移至适当的偏移量或将其移至适当的偏移量短（s）—但这似乎是开销的负担，而且计算量超出了我需要的，而不仅仅是将位运算到适当的位置，但是我有点茫然……

因此，例如，我有一个整数，其中将包含任意数量的“有效”位-假设在此示例中有6个。因此，值将为0到63

0000 0000 0000 0000 0000 0000 0000 0000

至

0000 0000 0000 0000 0000 0000 0011 1111

我想将其覆盖（或按位或此）到任意点的任意大小的short数组。 所以如果我有

整数：

0000 0000 0000 0000 0000 0000 0010 0001

短数组：

0100 1000 0100 1100 : 1100 0010 0110 0000 : 0000 0000 0000 0000 : 0000 0000 0000 0000

我想在位置42处追加：

0100 1000 0100 1100 : 1100 0010 0110 0000 : 0000 0000 0000 1000 : 0100 0000 0000 0000

如果我完全不在家或者我没有道理，也请让我知道。

Answer 1

如果我正确理解了您的问题，您实际上想将您的数组视为位数组。 当然，c中没有位数组这样的结构，但是您可以实现它。 这是以int为基本类型的位数组的示例。 您可以采用short作为基本类型的解决方案，然后逐个设置如下：

for( i = 0 ; i< sizeof(int)*8;++i)
{
       unsigned int flag = 1;
       flag = flag << i;
       if( int_num & flag)
           SetBit( array_of_short, bit_offset + i ); 
}

void  SetBit( short array_of_short[ ],  int k )
{
   array_of_short[k/16] |= 1 << (k%16);  // Set the bit at the k-th position in  array_of_short[i]
}