作业帮 > 综合 > 作业

x-1代表意思?int func(x){int countx = 0;while(x){countx ++;x = x&

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/12 00:33:40
x-1代表意思?
int func(x)
{
int countx = 0;
while(x)
{
countx ++;
x = x&(x-1);//什么意思?
}
return countx;
}
假定x = 9999.8
思路:将x转化为2进制,看含有的1的个数
x-1代表意思?int func(x){int countx = 0;while(x){countx ++;x = x&
x&x-1是x与x-1的2进制按位求与,至于结果的作用就要慢慢体会了,位运算含义不直观,但效率高,比如判断奇偶数用位运算 x&1 就要比求模快的多