使用按位运算符生成特定的位模式

Question

在这里，我想生成一个位模式，从位置p开始设置n位等于1数字。 数字从0 to 31编号。 以下是我所做的。

int bitPattern(int n, int p) {
    int hex, num1, num2;
    hex = 0x80000000;
    num1 = (hex >> (31 - p));
    num2 = (hex >> (31 - (n+p)));
    return num1 ^ num2;
}

例：

bitPattern(6, 2) should return 
..000011111100

有更少操作员的替代解决方案吗？

Answer 1

您可以这样做：

return ((1<<n)-1)<<p;

要使n在零位置为1，请计算(2^n)-1 ； 回想2^n为1<<n ，因此表达式变为((1<<n)-1) 。 现在您需要在后面添加p零，因此将结果向左移动p 。