好算法共享(计算一个整数中bit位为1的个数--摘自ACE)

 
Counts the number of bits enabled in N
u_long n = xxx;
int rval = 0;
for (register u_long m = n;
       m != 0;
       m &= m - 1)
    rval++;

return rval;