首页 > 其他 > 详细

二进制数中1的个数

时间:2015-04-13 18:19:40      阅读:211      评论:0      收藏:0      [点我收藏+]

二进制数中1的个数

 1 //不断地除2
 2 int count1(int val)
 3 {
 4     int num = 0;
 5     while(val)
 6     {
 7         if(val % 2 == 1)
 8             num++;
 9         val /= 2;
10     }
11     return num;
12 }
13 
14 //位操作,移位次数为31次
15 int count2(int val)
16 {
17     int num = 0;
18     while(val)
19     {
20         num += val & 0x01;
21         val >>= 1;
22     }
23     return num;
24 }
25 //位操作,二进制代码中有多少个1就移位多少次
26 int count3(int val)
27 {
28     int num = 0;
29     while(val)
30     {
31         val &= (val - 1);
32         num++;
33     }
34     return num;
35 }

 

二进制数中1的个数

原文:http://www.cnblogs.com/cpsmile/p/4422470.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!