x = x & (x - 1)
含義:這條語句執行一次,就會把x用二進制格式表示時的最右邊的一個二進制1變為二進制0,因為x-1會將該位(x用二進制表示時最右邊的一個二進制1)變為0;

應用1:把一個整數用二進制表示時,其中二進制1的個數;
int Func(int x)
{
? int count = 0;
? while(x)
? {
??? x = x & (x - 1);
??? count++;
? }
? return count;
};
設x=9999,其二進制格式為: 10011100001111; 則count=8;
思路:將x轉化為二進制格式,統計一下含有的二進制1的個數;

應用2:判斷一個整數(x)是否是2的n次方;
int Func(int x)
{
? if((x & (x - 1)) == 0)
? {
??? return 1;? //是
? }
? else
? {
??? return 0;? //否
? }
};
思路:如果一個整數是2的n次方,那么,這個數用二進制表示時,其最高位為二進制1,其余位為二進制0;

轉載于:https://www.cnblogs.com/aixingfou/archive/2011/10/21/2220222.html

總結

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

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