求bit中1的个数有几种做法

原文

求bit中1的个数有几种做法：

- x & (x - 1)
- Hamming weight的经典求法，基于树状累加：http://en.wikipedia.org/wiki/Hamming_weight
- 内存足够大可以查表得；

int bitCount(unsigned int u) {

   unsigned int uCount;

  

   uCount = u - ((u >> 1) & 033333333333) - ((u >> 2) & 011111111111);

   return ((uCount + (uCount >> 3)) & 030707070707) % 63;

}