求一个unsigned int 数的二进制表示中有多少个1？

第一种方法，使用普通循环:

unsigned int GetBitNum1(unsigned int nValue) { const unsigned int nNumOfBitInByte = 8; unsigned int tempMask = 1; unsigned int n = 0; for(unsigned int i = 0 ; i < sizeof(nValue) * nNumOfBitInByte ; i++) { (0 < (nValue & tempMask)) ? n++ : 0; tempMask<<=1; } return n; }

或者
unsigned int GetBitNum2(unsigned int nValue) { const unsigned int nNumOfBitInByte = 8; unsigned int tempMask = 1; unsigned int n = 0; for(unsigned int i = 0 ; i < sizeof(nValue) * nNumOfBitInByte ; i++) { (0 < (nValue & tempMask)) ? n++ : 0; nValue>>=1; } return n; }

第二种方法，使用优化的循环统计：

unsigned int GetBitNum3(unsigned int nValue) { unsigned int n = 0; while(0 < nValue) {//这句代码是把nValue 的某位（其实具体点说为从低位算起的第一个值为1 //的位）及其以后的所有位都变成0 nValue &=(nValue - 1); n++; } return n; }

第三种方法，我一直都想不到...参考别人的：

unsigned int GetBitNum4(unsigned int nValue) { nValue = ((0xaaaaaaaa & nValue)>>1) + (0x55555555 & nValue); nValue = ((0xcccccccc & nValue)>>2) + (0x33333333 & nValue); nValue = ((0xf0f0f0f0 & nValue)>>4) + (0x0f0f0f0f & nValue); nValue = ((0xff00ff00 & nValue)>>8) + (0x00ff00ff & nValue); nValue = ((0xffff0000 & nValue)>>16) + (0x0000ffff & nValue); return nValue; }

参考资料：http://www.cppblog.com/OnTheWay2008/archive/2010/03/29/110467.html