码迷,mamicode.com
首页 > 编程语言 > 详细

c/c++ 求一个整数转换为二进制数时中‘1’的个数

时间:2018-09-14 01:10:48      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:one   正整数   return   二进制   count   就是   turn   div   amp   

求一个正整数转换为二进制数时中‘1’的个数

分析:这道题目就是很简单的位运算,我们可以把这个整数和1进行&操作(就是二进制数中的最低位与1进行&),然后将这个整数进行右移处理,将下个位置的数字移到最低位;反复如此操作直到该数变为0。

 1 int NumOf_one(int k)
 2 {
 3       int count_1 = 0;
 4       while(k)
 5       {
 6             if(k & 1)
 7                   count_1++;
 8             k >>= 1;
 9       }
10       return count_1;
11 }

 

c/c++ 求一个整数转换为二进制数时中‘1’的个数

标签:one   正整数   return   二进制   count   就是   turn   div   amp   

原文地址:https://www.cnblogs.com/1216-ZhouJ/p/9643963.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!