求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;

}