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

最新推荐文章于 2024-09-14 22:25:23 发布

又菜又爱玩呜呜呜~

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量83

点赞数 1

分类专栏： c 文章标签：算法

本文链接：https://blog.csdn.net/biancheng4/article/details/118465548

版权

c 专栏收录该内容

15 篇文章 1 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

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;
    }