色欧美精品视频在线观看,一炕四女被窝交换全文阅读

如何計算一個整數(shù)的二進制表示中 1 的個數(shù)？看看三位同學給出的代碼。

#include 


int main()
{
    int x = 1000, count = 0;


    for (int i = 0; i < 32; i++)
    {   
        if (x & 0x01)
        {   
            count++;
        }   


        x = x >> 1;
    }   


    printf("%d
", count);


return 0;
}

第一種最簡單，只要讓這個數(shù)字跟 0x01 進行與運算，就能判斷出來最低位是不是1。然后右移一位，進行同樣的操作。循環(huán)32次，就能得到結果。這是剛入門C語言的同學寫的代碼。

#include 


int main()
{
    int x = 1000, count = 0;


    while (x) 
    {   
        x = x & (x - 1); 
        count++;
    }   


    printf("%d
", count);
    return 0;
}

第二種稍微厲害一些，用到了 x & (x - 1) 這么一行代碼，它的作用就是讓二進制表示中最后一個 1 變成 0 ，不斷的讓這些 1 變成 0，最后這個數(shù)字也就變成了 0 ，只要知道這行代碼執(zhí)行了多少次，結果也就知道了。能寫出這個代碼，簡歷上寫個掌握C語言編程一點也不為過。

#include 


int main()
{ 
    unsigned int temp = 1000; 


    temp = (temp & 0x55555555) + ((temp & 0xaaaaaaaa)>>1);
    temp = (temp & 0x33333333) + ((temp & 0xcccccccc)>>2);
    temp = (temp & 0x0f0f0f0f) + ((temp & 0xf0f0f0f0)>>4);
    temp = (temp & 0xff00ff) + ((temp & 0xff00ff00)>>8);
    temp = (temp & 0xffff) + ((temp & 0xffff0000)>>16);


    printf("%d
", temp);


    return 0;  
}

最后一種比較炸裂，本來很簡單的一個問題，被它寫得非常復雜。這是當年阿里的一道C語言筆試題。代碼的功能也是計算整數(shù) temp 的二進制表示中 1 的個數(shù)。原題中 temp 的值是0x11530828，換成二進制是：

0001 0001100100110000100000101000

假設有個二進制數(shù)：01，含有 1 個 1，正好二進制 01 對應的十進制也是 1。再假設有個二進制數(shù) 11，含有 2 個 1，正好二進制 11 對應的十進制是 2。于是不難得出一個結論：如果一個二進制數(shù)只有兩位，那么它對應的十進制數(shù)就是該二進制中包含的 1 的個數(shù)。算法中核心的代碼有 5 行，分別是：

temp = (temp & 0x55555555) + ((temp & 0xaaaaaaaa)>>1);
temp=(temp&0x33333333)+((temp&0xcccccccc)>>2);
temp=(temp&0x0f0f0f0f)+((temp&0xf0f0f0f0)>>4);
temp=(temp&0xff00ff)+((temp&0xff00ff00)>>8);
temp=(temp&0xffff)+((temp&0xffff0000)>>16);

每一行的作用都是讓相鄰的兩位相加，temp的原始值是：

0001 0001 1001 0011 0000 1000 0010 1000

經(jīng)過第一行代碼，相鄰的兩個數(shù)字相加，得到：

0 1 0 1 1 1 0 2 0 0 1 0 0 1 1 0

對應的 temp 是：

0001000101010010 0000 0100 0001 010

經(jīng)過第二行代碼，相鄰的兩個數(shù)字相加，得到：

1 1 2 2 0 1 1 1

對應的 temp 是：

0001 0001 0010 0010 0000 0001 0001 0001

經(jīng)過第三行代碼，相鄰的兩個數(shù)字相加，得到：

2 4 1 2

對應的 temp 是：

0000001000000100 0000 0001 0000 0010

經(jīng)過第四行代碼，相鄰的兩個數(shù)字相加，得到：

6 3

對應的 temp 是：

0000 0000 0000 0110 0000 0000 0000 0011

經(jīng)過第五行代碼，相鄰的兩個數(shù)字相加，得到：

對應的 temp 是：

00000000000000000000000000001001

結果就是整數(shù) temp 二進制表示中 1 的個數(shù)。

聲明：本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權轉(zhuǎn)載。文章觀點僅代表作者本人，不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學習之用，如有內(nèi)容侵權或者其他違規(guī)問題，請聯(lián)系本站處理。舉報投訴

二進制

二進制

+關注

關注
2

文章
809

瀏覽量
42788
代碼

代碼

+關注

關注
30

文章
4940

瀏覽量
73080

原文標題：三種方法計算二進制中1的個數(shù)，最后一種比較炸裂！

文章出處：【微信號：學益得智能硬件，微信公眾號：學益得智能硬件】歡迎添加關注！文章轉(zhuǎn)載請注明出處。

chinese直男口爆体育生外卖, 99久久er热在这里只有精品99, 又色又爽又黄18禁美女裸身无遮挡, gogogo高清免费观看日本电视,私密按摩师高清版在线,人妻视频毛茸茸,91论坛兴趣闲谈,欧美亚洲精品 8区,国产精品久久久久精品免费

搜索歷史

三種方法計算二進制中1的個數(shù)，最后一種比較炸裂！

評論

搜索歷史

三種方法計算二進制中1的個數(shù)，最后一種比較炸裂！

評論

三種方法計算二進制中1的個數(shù)，最后一種比較炸裂！