激活 C 中数字的一些位

Question

我需要实现 function int activate_bits(int a, int left, int right)应该“激活”数字 a 左侧和右侧的所有位（不包括左右位）。

到目前为止，我想出了这个：

int activate_bits(int a, int left, int right)
{
    int n, j, mask, masked_a;

    for (n = 1; n < left; n++) {
        mask = 1 << n;
        masked_a = a | mask;
    }

    for (j = 31; j > right; j--) {
        mask = 1 >> j;
        masked_a = a | mask;
    }

    return masked_a;
}

谁能帮我解释为什么masked_a不正确或修复我的错误代码？

Answer 1

我怀疑您需要在循环之前将masked_a设置为a ：

int activate_bits(int a, int left, int right)
{
    int n, j, mask, masked_a;

    masked_a = a;

    for (n = 0; n < left; n++) {
        mask = 0x80000000 >> n;
        masked_a = masked_a | mask;
    }

    for (j = 0; j < right; j++) {
        mask = 1 << j;
        masked_a = masked_a | mask;
    }

    return masked_a;
}

编辑：我已经将循环更新为我认为正确的内容，尽管这取决于预期的答案是什么可以解释。 为早先的错误回复道歉，我只是指出了明显的错误，这可能应该是一个评论。

Answer 2

1. 在原始代码中right切换，因为left是最高位，右边是最低位。
2. 将 masked_a 初始化为 a
3. 将1>>j更改为1<<j

假设你的左右是从 1 开始的

int activate_bits(int a, int left, int right)
{
    int n, j, mask, masked_a = a;

    for (n = 0; n < right - 1; n++) {
        mask = 1 << n;
        masked_a = a | mask;
    }

    for (j = 31; j > 31 - left + 1; j--) {
        mask = 1 << j;
        masked_a = a | mask;
    }

    return masked_a;
}

Answer 3

一些设置、重置和写入新值的功能

unsigned set_bits(unsigned a, unsigned pos, unsigned size)
{
    unsigned mask = ((1 << size) - 1) << pos;
    return a |  mask;
}

unsigned reset_bits(unsigned a, unsigned pos, unsigned size)
{
    unsigned mask = ((1 << size) - 1) << pos;
    return a & ~(mask);
}


unsigned write_bits(unsigned a, unsigned newVal, unsigned pos, unsigned size)
{
    unsigned mask = ((1 << size) - 1);
    newVal &= mask;
    mask <<= pos;

    return (a & ~(mask)) | newVal << pos;
}

制作你的单位：

right = pos
left = pos + size - 1;

Answer 4

我有同样的问题。 我已经尝试了上面的解决方案，但没有一个对我有用，因为我认为没有人完全理解你想要什么。 我知道已经一年了，但这对我有用，我相信这很简单：

int activate_bits(int a, int left, int right) {

    left = 31 - left;

    int i;
    for (i = 0; i < left; i++) {
        a = a | (0x80000000 >> i);
    }

    for (i = 0; i < right; i++) {
        a = a | (1 << i);
    }

    return a;
}