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

代码如下：

复制代码 代码如下:
 #include         //将十进制数转化为二进制数，位运算的取位操作
 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<     　　所以i&（1<     　　有的童鞋可能觉得用mod（取余）运算照样可以达到效果，但是位运算的“个性”就决定了它直接对数据的二进制形式进行操作的快捷性（一般计算机的数据存储基本形式为二进制形式），两个相同算法的程序，用了位运算后会使程序速度上有提高。

以上所述就是本文的全部内容了，希望大家能够喜欢。