c - 使用按位运算符重建整数

问题描述

我正在做一个分配，我必须生成一个随机数的可变大小，将每个单独的字节存储在一个数组中，然后通过连接字节来重建该数字。

例如，如果我们的数字是 16 位二进制1100001111110000，我们将有一个函数将这个数字放入数组中。我们的数组将包含 2 个索引：110000111和1110000。然后我们有另一个知道大小的函数，并结合两个索引来创建原始数字。

然后我们必须计算数组中所有 16 位整数的总和。这是我用于加载数据并将其求和的内容 mem[] 是一个使用 malloc 大小分配的块size：

void loadhalfwdata(char mem[], int size) {
    int i, result;
    for (i = 0; i < (size >> 1); i++) {
        result = (rand() & 0x7fff);
        *mem = (char)(result >> 8);
        *(mem + 1) = (char)(result & 0xff);
        mem += 2;
    }
}

int sumhalfwdata(char mem[], int size) {
    int i, sum, result;
    sum = 0;
    for(i = 0; i < (size >> 1); i++) {
        result = *mem << 8;
        result |= (*(mem + 1) & 0xff);
        sum += result;
        mem+= 2;
    }

    return sum;
}

这行得通，一切都很棒！现在，当我尝试将其扩展到 32 位整数时，事情似乎并没有那么好。

void loadworddata(char mem[], int size) {
    int i, result;
    for(i = 0; i < (size >> 2); i++) {
        result = (rand() & 0x7fffffff);
        *mem = (char)(result >> 24);
        *(mem + 1) = (char)(result >> 16 & 0xff);
        *(mem + 2) = (char)(result >> 8 & 0xff);
        *(mem + 3) = (char)(result & 0xff);
        mem += 4;
    }
}

int sumworddata(char mem[], int size) {
    int i, sum, result;
    sum = 0;
    for(i = 0; i < (size >> 2); i++) {
        result = (*mem << 24) | ( *(mem + 1) << 16 ) | ( *(mem + 2) << 8 ) | ( *(mem + 3) );
        sum += result;
        mem += 4;
    }

    return sum;
}

我在网上找到了一个函数来帮助我将这些整数转换为二进制，当我加载数字时，这是输出：

LOADING WORD:
Word: 1102520059
As Binary: 01000001101101110001111011111011
First 8 bits: 01000001

Second 8 bits: 10110111

Third 8 bits: 00011110

Fourth 8 bits: 11111011

但是，当我在 sum 函数中做同样的事情时：

SUMMING WORD:
Word: -14
As Binary: 11111111111111111111111111110010
First 8 bits: 00101110

Second 8 bits: 10110001

Third 8 bits: 01000001

Fourth 8 bits: 11110010

我假设它与以下语句有关： result = (*mem << 24) | ( *(mem + 1) << 16 ) | ( *(mem + 2) << 8 ) | ( *(mem + 3) );

我只是无法为我的生活弄清楚它是什么！谢谢大家！

标签： cbit-manipulationbitwise-operatorsbit-shiftbitwise-or

c - 使用按位运算符重建整数

问题描述

解决方案

推荐阅读