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