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

應(yīng)用1:把一個(gè)整數(shù)用二進(jìn)制表示時(shí),其中二進(jìn)制1的個(gè)數(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的個(gè)數(shù);

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

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

總結(jié)

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

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