位運算實現(xiàn)十進(jìn)制轉(zhuǎn)換為二進(jìn)制

來源：本站原創(chuàng)|時間：2020-01-10|欄目：C語言|點擊：次

代碼如下：

復(fù)制代碼代碼如下:

 #include <iostream>        //將十進(jìn)制數(shù)轉(zhuǎn)化為二進(jìn)制數(shù)，位運算的取位操作

 using namespace std;

 int main()

 {

        unsigned short i;

        cout << "請輸入一個小于65536的正整數(shù)" << endl;

        cin >> i;

        for(int j=15; j >= 0; j--)

        {

               if ( i & ( 1 << j) ) cout << "1";

               else cout << "0";

        }

        cout << endl;

　　　　 return 0;

 }

分析：

    　　分析一下這個程序的算法原理，順便復(fù)習(xí)一下位運算的奇妙吧。
   　　這是一個將無符號十進(jìn)制數(shù)轉(zhuǎn)化為標(biāo)準(zhǔn)16位二進(jìn)制數(shù)的程序。
    　　程序的主體部分，for語句從15遞減到0，一共16次對二進(jìn)制數(shù)的每一位的判斷作操作。循環(huán)體內(nèi)部的條件判斷用到了位運算中的&運算（與運算）和<<運算（左移運算）。<<運算表示把1的二進(jìn)制形式整體向左移j位，左移后低位補(bǔ)0，移出的高位部分被舍棄。例如，當(dāng)j為15時，表達(dá)式（1<<j）的值為1000000000000000；當(dāng)j為10時，值為0000010000000000。
    　　所以i&（1<<j）的值相當(dāng)于把i的二進(jìn)制的第j位取出來（i的第j位與（1<<j）的第j位（由上述可以，為1）作與運算，只有當(dāng)i的第j位為1時值為真）。循環(huán)后既得i的二進(jìn)制形式。
    　　有的童鞋可能覺得用mod（取余）運算照樣可以達(dá)到效果，但是位運算的“個性”就決定了它直接對數(shù)據(jù)的二進(jìn)制形式進(jìn)行操作的快捷性（一般計算機(jī)的數(shù)據(jù)存儲基本形式為二進(jìn)制形式），兩個相同算法的程序，用了位運算后會使程序速度上有提高。

以上所述就是本文的全部內(nèi)容了，希望大家能夠喜歡。

上一篇：用VC++6.0實現(xiàn)石頭剪刀布游戲的程序

欄目：C語言

下一篇：C語言實現(xiàn)類似wget的進(jìn)度條效果

本文標(biāo)題：位運算實現(xiàn)十進(jìn)制轉(zhuǎn)換為二進(jìn)制

本文地址：http://www.jygsgssxh.com/a1/Cyuyan/3152.html

更多C語言