确定整数的二进制中1的个数

原创于 2021-07-04 18:51:54 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

c 专栏收录该内容

15 篇文章

订阅专栏

本文详细介绍了二进制与十进制之间的转换方法，包括二进制转十进制的乘权相加法和十进制转二进制的除2取余法。同时，提供了两种不同的算法实现，分别是基于取余运算和位运算。通过实例解析了转换过程，帮助读者深入理解这两种基本的数字系统转换技巧。

1.二进制与十进制之间的转换

1.二进制转换为10进制就是每一位乘2的n-1次方

1001转换为二进制就等于1*2^(4-1) + 0*2^(3-1) + 0*2^(2-1) + 1*2^(1-1) = 9;

2 .十进制转二进制，就是反复余2，按倒序将余数排列

9转换为二进制就是：
9 % 2 = 1; 9 / 2 = 4;
4 % 2 = 0; 4 / 2 = 2;
2 % 2 = 0; 2 / 2 = 1;
1 % 2 = 1; 1 / 2 = 0;
9的二进制就是1001;倒着往上面看出来的;

2.算法实现

取余运算：
while(n){
        if (n % 2 == 1){
            count ++;
        }
        n /= 2;
   }
--------------------------------------------------
位运算：
while(n){
        if (n & 1 == 1){
            count ++;
        }
        n /= 2;
    }