2011年9月5日
求二进制数中1的个数
摘要： 以32位无符号整型为例。 1: int Count(unsigned x) { 2: x = x - ((x >> 1) & 0x55555555); 3: x = (x & 0x33333333) + ((x >> 2) & 0x33333333); 4: x = (x + (x >> 4)) & 0x0F0F0F0F; 5: x = x + (x >> 8); 6: x = x + (x >> 16); 7: return x & 0x000... 阅读全文
posted @ 2011-09-05 19:40 CSDN大笨狼 阅读(248) 评论(0) 推荐(0) 编辑