前言

本文主要給大家介紹了關于iOS算法之分段截取常數的相關內容，分享出來供大家參考學習價值，下面話不多說了，來一起看看詳細的介紹吧。

一、錯位分段相加,遞歸合并的過程

#includeintHamming_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;}

二、細節分析：

1.數字都有什么特點：

0x5555……這個換成二進制之后就是0101010101010101……

0x3333……這個換成二進制之后就是0011001100110011……

0x0f0f……...這個換成二進制之后就是0000111100001111……

2.如果把這些二進制序列看作一個循環的周期序列的話,那么第一個序列的周期是2，每個周期是01，第二個序列的周期是4，每個周期是0011，第三個的周期是8，每個是00001111……

3.這些玩意相與之后的結果：

整個數按照上述的周期被分成了n段，每段里面的前半截都被清零，后半截保留了數據。不同在于這些數分段的長度是2倍增長的。于是我們可以姑且命名它們為“分段截取常數”。

謝謝!!!

總結

以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作具有一定的參考學習價值，如果有疑問大家可以留言交流，謝謝大家對武林網的支持。