求一個整數中的二進制1的位的個數

你以爲我會用循環移位法？查表法？ no no !!! 看看你手上的CPU，今天都2018年了，Intel 2008年 增加了SSE4.2指令集，其中就有硬件popcnt指令，就是用來求一個整數的二進制1位的個數。 公司的電腦，CPU還是i3不過可以看到已經是支持sse4指令集的。 馬上看了一下GCC的支持情況，我手上的工作機上用的是GCC4.8 已經支持了。 可以用 _mm_popcnt_u64 

>>阅读原文<<