我正在创建一个使用3个整数(开始,结束,z)的方法,结果应该是1或0的掩码,具体取决于z从开始到结束。

例如,如果调用getMask(2,6,1),则结果为:
00000000000000000000000001111100

由于某种原因,当我调用getMask(0,31,1)时,我得到:
00000000000000000000000000000000
代替
11111111111111111111111111111111111

我的方法代码是:

if (z == 1)
{
   return ~(~0 << (end - start + 1)) << (start);
}
else if (z == 0)
{
    return ~(~(~0 << (end - start + 1)) << (start));
}


我想知道为什么我会得到那个结果而不是预期的结果。

编辑:所以我明白为什么会这样,但是我该如何解决呢?

最佳答案

这是它的工作版本:

#include "limits.h"
#include <stdio.h>

unsigned int get_mask(int start, int end, int z);
void p(unsigned int n);
int main() {
    p(get_mask(2, 6, 1));
    p(get_mask(0, 31, 1));
    p(get_mask(0, 31, 0));
    p(get_mask(1, 31, 1));
    p(get_mask(1, 31, 0));
    p(get_mask(6, 34, 1));
}

unsigned int get_mask(int start, int end, int z) {
    int rightMostBit = end - start + 1;
    unsigned int res = ~0;
    if (rightMostBit < sizeof(int) * CHAR_BIT) {
        res = ~(res << rightMostBit);
    }
    res = res << start;
    if (z == 0) {
        res = ~res;
    }
    return res;
}

void p(unsigned int n) {
    for (int i = 31; i >= 0; --i) {
        if (n & (1 << i)) {
            printf("1");
        }
        else {
            printf("0");
        }
    }
    printf("\n");
}


我基本上会进行第一个班次,只有在没有溢出的情况下才〜。如果是这样,则初始~0已经准备好要移位start位。

关于c++ - 移位和创建掩码,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/55563103/

10-13 09:19