4 求下面函数的返回值
int func(int x)
{
int countx = 0;
while(x)
{
countx++;
x = x&(x-1);
}
return countx;
}
问:
func(9999)=_
解析:8
x&(x-1)表示把一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0。
func函数:一个整数的二进制表示中有多少个1,就可以进行多少次这样的操作,即func(x)的作用是计算x二进制补码表示中1的个数。
9999=2^13+2^10+2^9+2^8+2^3+2^2+2^1+2^0