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

Posted 1216-zhouj

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c/c++ 求一个整数转换为二进制数时中‘1’的个数相关的知识,希望对你有一定的参考价值。

求一个正整数转换为二进制数时中‘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’的个数的主要内容,如果未能解决你的问题,请参考以下文章

求2^k进制数C++语言,带解释。。。。。。。

转换为CString

求二进制数中1的个数

java程序在控制台输入一个正整数,要求以二进制的形式输出

大整数的因子

1171:大整数的因子