概述
统计整数二进制位中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;
}当然第三种算法是最高效的，不过应该还有更为有效的方法。
转载于:https://blog.51cto.com/aliddd/1711154
最后
以上就是欢喜中心为你收集整理的c语言中统计二进制位中1的个数的算法优化的全部内容，希望文章能够帮你解决c语言中统计二进制位中1的个数的算法优化所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复