bit中1的个数有几种做法

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;
}
05-11 17:06