新蕾,裂锦广播剧,zipper杂志
统计整数二进制位中1的个数的办法:
int one(int m) { int count = 0; while (m != 0) { if (m % 2 == 1) //进行模2除2一位一位的统计 { count++; } m /= 2; } }
或者下面这种位于运算的
int two(int m) { int count = 0; while (m != 0) { count += m & 1; //进行位于运算统计1的个数原理和上面的一样但是更安全 m >>= 1; } return count; }
但是这两种算法都不能避免的要对二进制位中的0进行判断或者计算,又没有只与二进制序列中1有关的算法呢?
下面的这种算法就实现了这样的想法:
int three(int m) { int count = 0; while (m != 0) { count++; m &= m - 1; //位于本身减1的数可以每次去掉一个1 } return count; }
当然第三种算法是最高效的,不过应该还有更为有效的方法。
如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复
如何在没有core文件的情况下用dmesg+addr2line定位段错误
用QT制作3D点云显示器——QtDataVisualization
网友评论