溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
前言
本文主要給大家介紹了關于iOS算法之分段截取常數的相關內容，分享出來供大家參考學習價值，下面話不多說了，來一起看看詳細的介紹吧。
一、錯位分段相加,遞歸合并的過程
#include
intHamming_weight_3(intn )
{
n = (n&0x55555555) + ((n>>1)&0x55555555);
n = (n&0x33333333) + ((n>>2)&0x33333333);
n = (n&0x0f0f0f0f) + ((n>>4)&0x0f0f0f0f);
n = (n&0x00ff00ff) + ((n>>8)&0x00ff00ff);
n = (n&0x0000ffff) + ((n>>16)&0x0000ffff);
returnn;
}
intmain()
{
intn;
while(scanf("%d", &n) !=EOF)//讀入整數和打印1的個數
{
printf("%d \n",Hamming_weight_3( n ));
}
return0;
}
二、細節(jié)分析：
1.數字都有什么特點：
0x5555……這個換成二進制之后就是0101010101010101……
0x3333……這個換成二進制之后就是0011001100110011……
0x0f0f……...這個換成二進制之后就是0000111100001111……
2.如果把這些二進制序列看作一個循環(huán)的周期序列的話,那么第一個序列的周期是2，每個周期是01，第二個序列的周期是4，每個周期是0011，第三個的周期是8，每個是00001111……
3.這些玩意相與之后的結果：
整個數按照上述的周期被分成了n段，每段里面的前半截都被清零，后半截保留了數據。不同在于這些數分段的長度是2倍增長的。于是我們可以姑且命名它們?yōu)椤胺侄谓厝〕怠薄?br />
謝謝!!!
總結
以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作具有一定的參考學習價值，如果有疑問大家可以留言交流，謝謝大家對億速云的支持。
免責聲明：本站發(fā)布的內容（圖片、視頻和文字）以原創(chuàng)、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
