C按位运算左移和按位或

Question

很短，我在理解这段代码的工作原理时遇到了问题，它比我的 20 行左右的代码更有效地获得相同的结果。我了解左移应该如何工作以及按位或，但希望得到一些指导，以了解两者如何结合在一起以使 for 循环中的行工作。 代码旨在接收给定大小（计数）的位（位）数组并返回位的整数值。

unsigned binary_array_to_numbers(const unsigned *bits, size_t count) {
    unsigned res = 0;
    for (size_t i = 0; i < count; i++)
        res = res << 1 | bits[i]; 
    return res;
}

编辑：根据要求，我的新手解决方案仍然通过了所有测试：添加是可能分配给 bits[] 的示例

unsigned binary_array_to_numbers(const unsigned *bits, size_t count)
{
        int i, j = 0;
        unsigned add = 0;
        for (i = count - 1; i >= 0; i--){
                if(bits[i] == 1){
                        if(j >= 1){
                                j = j * 2;
                                add = add + j;
                        }
                        else{
                                j++;
                                add = add + j;

                        }
                }
                else {
                        if( j>= 1){
                                j = j * 2;
                        }
                        else{
                                j++;
                        }
                }
        }

        return add;
}

void main(){
        const unsigned bits[] = {0,1,1,0};
        size_t count = sizeof(bits)/sizeof(bits[0]);
        binary_array_to_numbers(bits, count);
}

Answer 1

细分：

• 二进制数的每个左移操作都会有效地相乘 2 0111(7) << 1 = 1110(14)
• 考虑 rhubarbdog 的回答 - 该操作可以看作是两个独立的操作。首先左移（乘以 2），然后与正在检查的当前位进行或运算
• PC 不区分显示的值和二进制 数字的表示

让我们试着回顾一个案例——您的输入是：

bits = {0, 1, 0, 1};
count = 4;
unsigned binary_array_to_numbers(const unsigned *bits, size_t count) {
    unsigned res = 0;
    for (size_t i = 0; i < count; i++)
        res = res << 1 // (a)
        res = res | bits[i]; /* (b) according to rhubarbdog answer */
    return res;
}

迭代 0：
- 位[i] = 0;
- (a) 资源 = b0; （左移 0）
- (b) 资源 = b0; （按位或与 0）

迭代 1：
- 位[i] = 1;
- (a) 资源 = b0; （左移 0）
- (b) 资源 = b1; （按位或与 1）

迭代 2：
- 位[i] = 0;
- (a) 资源 = b10; （左移 1 - 十进制值为 2）
- (b) 资源 = b10; （按位或与 0）

迭代 3：
- 位[i] = 1;
- (a) 资源 = b100； （左移 1 - 十进制值为 4）
- (b) 资源 = b101； （按位或与 1）

res 的最终结果是二进制（101）和十进制（5），正如人们所期望的那样 注意：必须使用unsigned，因为如果MSB 为1，则有符号值将被解释为负值

希望对您有所帮助...

Answer 2

将它们视为 2 个操作，我将 res= ... 重写为 2 行

res = res << 1
res = res | 1

第一次通过 res 设置为 1，下一次转移 *2 然后因为它现在甚至是 +1