三種方法計(jì)算二進(jìn)制中1的個數(shù)，最后一種比較炸裂！
如何計(jì)算一個整數(shù)的二進(jìn)制表示中 1 的個數(shù)？看看三位同學(xué)給出的代碼。
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 進(jìn)行與運(yùn)算，就能判斷出來最低位是不是1。然后右移一位，進(jìn)行同樣的操作。循環(huán)32次，就能得到結(jié)果。這是剛?cè)腴TC語言的同學(xué)寫的代碼。
int main()
{
int x = 1000, count = 0;
while (x)
{
x = x & (x - 1);
count++;
}
printf("%d
", count);
return 0;
}
第二種稍微厲害一些，用到了 x & (x - 1) 這么一行代碼，它的作用就是讓二進(jìn)制表示中最后一個 1 變成 0 ，不斷的讓這些 1 變成 0，最后這個數(shù)字也就變成了 0 ，只要知道這行代碼執(zhí)行了多少次，結(jié)果也就知道了。能寫出這個代碼，簡歷上寫個掌握C語言編程一點(diǎn)也不為過。
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;
}
最后一種比較炸裂，本來很簡單的一個問題，被它寫得非常復(fù)雜。這是當(dāng)年阿里的一道C語言筆試題。代碼的功能也是計(jì)算整數(shù) temp 的二進(jìn)制表示中 1 的個數(shù)。原題中 temp 的值是0x11530828，換成二進(jìn)制是：
0001 0001100100110000100000101000
假設(shè)有個二進(jìn)制數(shù)：01，含有 1 個 1，正好二進(jìn)制 01 對應(yīng)的十進(jìn)制也是 1。再假設(shè)有個二進(jìn)制數(shù) 11，含有 2 個 1，正好二進(jìn)制 11 對應(yīng)的十進(jìn)制是 2。于是不難得出一個結(jié)論：如果一個二進(jìn)制數(shù)只有兩位，那么它對應(yīng)的十進(jìn)制數(shù)就是該二進(jìn)制中包含的 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
對應(yīng)的 temp 是：
0000 0100 0001 010
經(jīng)過第二行代碼，相鄰的兩個數(shù)字相加，得到：
1 1 2 2 0 1 1 1
對應(yīng)的 temp 是：
0001 0001 0010 0010 0000 0001 0001 0001
經(jīng)過第三行代碼，相鄰的兩個數(shù)字相加，得到：
2 4 1 2
對應(yīng)的 temp 是：
0000 0001 0000 0010
經(jīng)過第四行代碼，相鄰的兩個數(shù)字相加，得到：
6 3
對應(yīng)的 temp 是：
0000 0000 0000 0110 0000 0000 0000 0011
經(jīng)過第五行代碼，相鄰的兩個數(shù)字相加，得到：
9
對應(yīng)的 temp 是：
00000000000000000000000000001001
結(jié)果就是整數(shù) temp 二進(jìn)制表示中 1 的個數(shù)。
聲明：本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人，不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用，如有內(nèi)容侵權(quán)或者其他違規(guī)問題，請聯(lián)系本站處理。
舉報(bào)投訴
-
二進(jìn)制
+關(guān)注
關(guān)注
2文章
795瀏覽量
41643 -
代碼
+關(guān)注
關(guān)注
30文章
4780瀏覽量
68529
原文標(biāo)題：三種方法計(jì)算二進(jìn)制中1的個數(shù)，最后一種比較炸裂！
文章出處：【微信號：學(xué)益得智能硬件，微信公眾號：學(xué)益得智能硬件】歡迎添加關(guān)注！文章轉(zhuǎn)載請注明出處。
發(fā)布評論請先 登錄
相關(guān)推薦
十進(jìn)制和二進(jìn)制之間的轉(zhuǎn)換原理
1.3.4 將(155)D轉(zhuǎn)換為二進(jìn)制數(shù)解：當(dāng)要將一個很大的十進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)時，采用例題1.3.3的做法很費(fèi)時 ，我們可以采用另外一種方法
發(fā)表于 04-06 23:54
二進(jìn)制格雷碼與自然二進(jìn)制碼的互換
位、13位、14位或更高位等多種。其中采用循環(huán)二進(jìn)制編碼的絕對式編碼器，其輸出信號是一種數(shù)字排序,不是權(quán)重碼，每一位沒有確定的大小，不能直接進(jìn)行比較大小和算術(shù)運(yùn)算，也不能直接轉(zhuǎn)換成其他
發(fā)表于 03-08 14:16
Labview種如何將一個數(shù)字轉(zhuǎn)換為5位二進(jìn)制，8位二進(jìn)制以及任意位的二進(jìn)制表示呢
Labview種如何將一個數(shù)字轉(zhuǎn)換為5位二進(jìn)制，8位二進(jìn)制以及任意位的二進(jìn)制表示呢
發(fā)表于 01-22 17:22
二進(jìn)制
二進(jìn)制
二進(jìn)制與十進(jìn)制的區(qū)別在于數(shù)碼的個數(shù)和進(jìn)位規(guī)律有很大的區(qū)別，顧名思義，二進(jìn)制的計(jì)數(shù)規(guī)律為逢二
發(fā)表于 04-06 23:48
?8195次閱讀
二進(jìn)制編碼和二進(jìn)制數(shù)據(jù)
二進(jìn)制編碼和二進(jìn)制數(shù)據(jù)
二進(jìn)制編碼是計(jì)算機(jī)內(nèi)使用最多的碼制，它只使用兩個基本符號"0"和"1"，并且通過由這兩個符號組成的
發(fā)表于 10-13 16:22
?4783次閱讀
二進(jìn)制電平,什么是二進(jìn)制電平
二進(jìn)制電平,什么是二進(jìn)制電平
在二進(jìn)制數(shù)字通信系統(tǒng)中，每個碼元或每個符號只能是“1”和“0”兩個狀態(tài)之
發(fā)表于 03-17 16:51
?2357次閱讀
二進(jìn)制數(shù)據(jù)壓縮算法
二進(jìn)制數(shù)據(jù)壓縮算法二進(jìn)制是計(jì)算技術(shù)中廣泛采用的一種數(shù)制。二進(jìn)制數(shù)據(jù)是用0和1兩
二進(jìn)制數(shù)轉(zhuǎn)換成bcd碼
二進(jìn)制是計(jì)算技術(shù)中廣泛采用的一種數(shù)制。二進(jìn)制數(shù)據(jù)是用0和1兩個數(shù)碼來表示的數(shù)。它的基數(shù)為2，進(jìn)位
二進(jìn)制數(shù)據(jù)及取值范圍的計(jì)算方法
本文介紹二進(jìn)制數(shù)據(jù)的相關(guān)知識，如定義、取值范圍計(jì)算、轉(zhuǎn)換為十進(jìn)制的方法以及一些常見位數(shù)的二進(jìn)制數(shù)
二進(jìn)制最佳接收原理 二進(jìn)制最佳接收機(jī)的實(shí)現(xiàn)形式有哪兩種？
二進(jìn)制最佳接收原理 二進(jìn)制最佳接收機(jī)的實(shí)現(xiàn)形式有哪兩種？ 二進(jìn)制最佳接收原理是計(jì)算機(jī)通信中的重要概念，它是指在
如何實(shí)現(xiàn)二進(jìn)制和BCD碼數(shù)據(jù)的相互轉(zhuǎn)變？
的編碼標(biāo)準(zhǔn)。在本文中，我們將詳細(xì)討論二進(jìn)制和BCD碼數(shù)據(jù)的相互轉(zhuǎn)換方法。 一、二進(jìn)制數(shù)的基本概念與表示方法
二進(jìn)制補(bǔ)碼及與原碼的互相轉(zhuǎn)換方法
大沙把一些基礎(chǔ)的知識說清楚，本文介紹二進(jìn)制補(bǔ)碼及與原碼的轉(zhuǎn)換方法。 先說原碼，原碼?是一種計(jì)算機(jī)中對數(shù)字的
二進(jìn)制編碼器工作原理 如何選擇二進(jìn)制編碼器
二進(jìn)制編碼器是一種數(shù)字電路，它將輸入的二進(jìn)制代碼轉(zhuǎn)換為對應(yīng)的輸出信號。在數(shù)字系統(tǒng)中，編碼器用于將數(shù)據(jù)從一種形式轉(zhuǎn)換為另
二進(jìn)制編碼器應(yīng)用場景 二進(jìn)制編碼器與模擬編碼器比較
編碼器是將信息從一種形式或格式轉(zhuǎn)換為另一種形式的設(shè)備。在數(shù)字和模擬系統(tǒng)中，編碼器扮演著至關(guān)重要的角色。二進(jìn)制編碼器和模擬編碼器是兩種常見的編
工商網(wǎng)監(jiān)
評論