紧张胡萝卜

文章
11
资源
1
加入时间
3年0月9天

二进制数1的个数及两二进制数异或后1的个数的奇偶

二进制数1的个数判断二进制数1的个数,通过x &= x-1来不断消掉x的最右面的一位1,通过消除次数判断x的1的个数例如x=0100,则x-1=0011,(x &= x-1) =0000,所以x中的1的个数为1int onescount(int x){ int cnt = 0; while(x){ cnt++; x &= x-1; }...