x = x & (x - 1)
含義:這條語句執(zhí)行一次,就會把x用二進(jìn)制格式表示時的最右邊的一個二進(jìn)制1變?yōu)槎M(jìn)制0,因?yàn)閤-1會將該位(x用二進(jìn)制表示時最右邊的一個二進(jìn)制1)變?yōu)?;

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

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

轉(zhuǎn)載于:https://www.cnblogs.com/aixingfou/archive/2011/10/21/2220222.html

總結(jié)

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

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