位運算完成十進制轉換為二進制。本站提示廣大學習愛好者:(位運算完成十進制轉換為二進制)文章只能為提供參考,不一定能成為您想要的結果。以下是位運算完成十進制轉換為二進制正文
代碼以下:
#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(取余)運算照樣可以到達後果,然則位運算的“特性”就決議了它直接對數據的二進制情勢停止操作的快捷性(普通盤算機的數據存儲根本情勢為二進制情勢),兩個雷同算法的法式,用了位運算後會使法式速度上有進步。
以上所述就是本文的全體內容了,願望年夜家可以或許愛好。