程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 用位運算實現十進制轉換為二進制,十進制二進制

用位運算實現十進制轉換為二進制,十進制二進制

編輯:C++入門知識

用位運算實現十進制轉換為二進制,十進制二進制


代碼如下:

 1 #include <iostream>        //將十進制數轉化為二進制數,位運算的取位操作
 2 using namespace std;
 3 int main()
 4 {
 5        unsigned short i;
 6        cout << "請輸入一個小於65536的正整數" << endl;
 7        cin >> i;
 8        for(int j=15; j >= 0; j--)
 9        {
10               if ( i & ( 1 << j) ) cout << "1";
11               else cout << "0";
12        }
13        cout << endl;
14
15     return 0; 16 }

 

分析:

      分析一下這個程序的算法原理,順便復習一下位運算的奇妙吧。

      這是一個將無符號十進制數轉化為標准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(取余)運算照樣可以達到效果,但是位運算的“個性”就決定了它直接對數據的二進制形式進行操作的快捷性(一般計算機的數據存儲基本形式為二進制形式),兩個相同算法的程序,用了位運算後會使程序速度上有提高。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved