一、n-1發(fā)生了什么

①、二進(jìn)制數(shù)n，n-1后，如果最后一位是0，將向前一位借2，2-1=1。最后一位為1。如果前一位為0，將繼續(xù)向前一位借2，加上本身少掉的1.則變?yōu)?。一直遇到1。減為0.

所以 二進(jìn)制 xxxx10000-1 = xxxx01111

②、n&n-1

按照上述 n=xxxx10000，n-1=xxxx01111

xxxx10000

xxxx01111

xxxx00000

可以看到將原來(lái)的最左邊的1變?yōu)?了。

重復(fù)操作，有多少個(gè)1，這個(gè)操作就可以執(zhí)行多少次。

貼上實(shí)現(xiàn)代碼

#include <iostream>

#include <cstdio>

using namespace std;

int main()

{

    int n, count = ;

    cin>>n;

    while(n > )

    {

        count++;

        n&=(n-);

    }

    cout<<count<<endl;

    return ;

}

原文：
https://blog.csdn.net/nwpu_geeker/article/details/79763511

總結(jié)

以上是生活随笔為你收集整理的n&(n-1)位运算的妙用的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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