源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

位运算实现十进制转换为二进制

  • 时间:2020-06-01 13:17 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:位运算实现十进制转换为二进制
代码如下:
[u]复制代码[/u] 代码如下:
 #include <iostream>        //将十进制数转化为二进制数,位运算的取位操作  using namespace std;  int main()  {         unsigned short i;         cout << "请输入一个小于65536的正整数" << endl;         cin >> i;         for(int j=15; j >= 0; j--)         {                if ( i & ( 1 << j) ) cout << "1";                else cout << "0";         }         cout << endl;      return 0;  }
分析:       分析一下这个程序的算法原理,顺便复习一下位运算的奇妙吧。       这是一个将无符号十进制数转化为标准16位二进制数的程序。       程序的主体部分,for语句从15递减到0,一共16次对二进制数的每一位的判断作操作。循环体内部的条件判断用到了位运算中的&运算(与运算)和<<运算(左移运算)。<<运算表示把1的二进制形式整体向左移j位,左移后低位补0,移出的高位部分被舍弃。例如,当j为15时,表达式(1<<j)的值为1000000000000000;当j为10时,值为0000010000000000。       所以i&(1<<j)的值相当于把i的二进制的第j位取出来(i的第j位与(1<<j)的第j位(由上述可以,为1)作与运算,只有当i的第j位为1时值为真)。循环后既得i的二进制形式。       有的童鞋可能觉得用mod(取余)运算照样可以达到效果,但是位运算的“个性”就决定了它直接对数据的二进制形式进行操作的快捷性(一般计算机的数据存储基本形式为二进制形式),两个相同算法的程序,用了位运算后会使程序速度上有提高。 以上所述就是本文的全部内容了,希望大家能够喜欢。
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部