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


答案：23

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。