x=x|(x+1);和x=x&(x-1)？
例：如果x=2014，下面函數(shù)的返回值是（）？
{? ? ?
int n=0;
? ? ? ?while((x+1))
? ? ?
? ? {? ? ??
? ? ? ? n++;?? ? ?
? ? ? ?x=x|(x+1);??
? }? ?
? ? ? ?return n;
}


答案：23

（1）x&(x-1)統(tǒng)計(jì)1的個(gè)數(shù)，x|(x+1)統(tǒng)計(jì)0的個(gè)數(shù)
（2）這個(gè)作用是對整型中0的個(gè)數(shù)進(jìn)行統(tǒng)計(jì)，x=x|(x+1);的作用是每次循環(huán)把x的二進(jìn)制中從右往左數(shù)的最后一位0變成1，直道變成全1的時(shí)候x+1就溢出為全0，循環(huán)結(jié)束。
2014的二進(jìn)制是0000 0000 000 0000 0000 0111 1101 1110，所以結(jié)果是23
還有類似的題目，迭代式為x=x&(x-1)，作用是統(tǒng)計(jì)x二進(jìn)制中1的個(gè)數(shù)

總結(jié)

以上是生活随笔為你收集整理的x=x|(x+1);和x=x(x-1)？的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。