c语言中统计二进制位中1的个数的算法优化

90 阅读 0 评论 60 点赞

我是靠谱客的博主欢喜中心，这篇文章主要介绍c语言中统计二进制位中1的个数的算法优化，现在分享给大家，希望可以做个参考。

统计整数二进制位中1的个数的办法：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
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有关的算法呢？

下面的这种算法就实现了这样的想法：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int three(int m)

{

 int count = 0;

 while (m != 0)

 {

  count++;

  m &= m - 1;  //位于本身减1的数可以每次去掉一个1

 }

 return count;

}