[英]Bit shifting and creating a mask
我正在创建一个采用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
移位start
位。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.