位運(yùn)算實(shí)現(xiàn)十進(jìn)制轉(zhuǎn)換為二進(jìn)制
代碼如下：
#include <iostream> //將十進(jìn)制數(shù)轉(zhuǎn)化為二進(jìn)制數(shù)，位運(yùn)算的取位操作
using namespace std;
int main()
{
unsigned short i;
cout << "請(qǐng)輸入一個(gè)小于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;
}
分析：
分析一下這個(gè)程序的算法原理，順便復(fù)習(xí)一下位運(yùn)算的奇妙吧。
這是一個(gè)將無(wú)符號(hào)十進(jìn)制數(shù)轉(zhuǎn)化為標(biāo)準(zhǔn)16位二進(jìn)制數(shù)的程序。
程序的主體部分，for語(yǔ)句從15遞減到0，一共16次對(duì)二進(jìn)制數(shù)的每一位的判斷作操作。循環(huán)體內(nèi)部的條件判斷用到了位運(yùn)算中的&運(yùn)算（與運(yùn)算）和<<運(yùn)算（左移運(yùn)算）。<<運(yùn)算表示把1的二進(jìn)制形式整體向左移j位，左移后低位補(bǔ)0，移出的高位部分被舍棄。例如，當(dāng)j為15時(shí)，表達(dá)式（1<<j）的值為1000000000000000；當(dāng)j為10時(shí)，值為0000010000000000。
所以i&（1<<j）的值相當(dāng)于把i的二進(jìn)制的第j位取出來(lái)（i的第j位與（1<<j）的第j位（由上述可以，為1）作與運(yùn)算，只有當(dāng)i的第j位為1時(shí)值為真）。循環(huán)后既得i的二進(jìn)制形式。
有的童鞋可能覺得用mod（取余）運(yùn)算照樣可以達(dá)到效果，但是位運(yùn)算的“個(gè)性”就決定了它直接對(duì)數(shù)據(jù)的二進(jìn)制形式進(jìn)行操作的快捷性（一般計(jì)算機(jī)的數(shù)據(jù)存儲(chǔ)基本形式為二進(jìn)制形式），兩個(gè)相同算法的程序，用了位運(yùn)算后會(huì)使程序速度上有提高。
以上所述就是本文的全部?jī)?nèi)容了，希望大家能夠喜歡。
- PHP函數(shù)篇詳解十進(jìn)制、二進(jìn)制、八進(jìn)制和十六進(jìn)制轉(zhuǎn)換函數(shù)說(shuō)明
- 進(jìn)制轉(zhuǎn)換算法原理（二進(jìn)制 八進(jìn)制 十進(jìn)制 十六進(jìn)制）
- php圖片的二進(jìn)制轉(zhuǎn)換實(shí)現(xiàn)方法
- C++ 十進(jìn)制轉(zhuǎn)換為二進(jìn)制的實(shí)例代碼
- c++實(shí)現(xiàn)十進(jìn)制轉(zhuǎn)換成16進(jìn)制示例
- PHP中實(shí)現(xiàn)中文字符進(jìn)制轉(zhuǎn)換原理分析
- 進(jìn)制轉(zhuǎn)換基礎(chǔ)
- Java 進(jìn)制轉(zhuǎn)換的方法
- 編寫C語(yǔ)言程序進(jìn)行進(jìn)制轉(zhuǎn)換的問(wèn)題實(shí)例
- C 語(yǔ)言進(jìn)制之間的轉(zhuǎn)換
相關(guān)文章
在我們?nèi)粘５纳钪忻總€(gè)人都或多或少存在一個(gè)"外號(hào)"，例如《西游記》中孫悟空就有諸多外號(hào)：美猴王，孫行者，齊天大圣等等。那么在C++中，也可以給一個(gè)已經(jīng)存在的變量取別名，這就是引用。那么接下來(lái)深入來(lái)探討一下引用2022-05-05
C/C++動(dòng)態(tài)分配與釋放內(nèi)存的區(qū)別詳細(xì)解析
以下是對(duì)C與C++中動(dòng)態(tài)分配與釋放內(nèi)存的區(qū)別進(jìn)行了詳細(xì)的分析介紹，需要的朋友可以過(guò)來(lái)參考下2013-09-09
C++如何在一個(gè)函數(shù)內(nèi)返回不同類型(三種方法)
C++?中要在一個(gè)函數(shù)內(nèi)返回不同類型的值，你可以使用?C++17?引入的?std::variant?或?std::any，或者使用模板和多態(tài)，下面將分別介紹這些方法,需要的朋友可以參考下2023-12-12
這篇文章主要為大家詳細(xì)介紹了C++中運(yùn)算符的使用方法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助2022-05-05
C++ opencv實(shí)現(xiàn)車道線識(shí)別
這篇文章主要為大家詳細(xì)介紹了C++ opencv實(shí)現(xiàn)車道線識(shí)別，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-02-02
C++ deque與vector對(duì)比的優(yōu)缺點(diǎn)
這篇文章主要介紹了C++中deque與vector相比的優(yōu)勢(shì)與劣勢(shì)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)吧2023-01-01
C++ COM編程之QueryInterface函數(shù)（二）
這篇文章主要介紹了C++ COM編程之QueryInterface函數(shù)（二）,本文是第二篇,第一篇請(qǐng)參閱相關(guān)文檔,需要的朋友可以參考下2014-10-10
本文介紹了“C++讀寫.mat文件的方法”，需要的朋友可以參考一下2013-03-03
今天我們主要難點(diǎn)有快速排序和歸并排序，會(huì)簡(jiǎn)單涉及到二叉樹相關(guān)知識(shí)，相對(duì)來(lái)說(shuō)比較抽象！所以如果有看不懂或者不明白的地方可以看看我之前的詳解二叉樹2022-04-04
C語(yǔ)言實(shí)現(xiàn)單鏈表實(shí)現(xiàn)方法
這篇文章主要介紹了C語(yǔ)言實(shí)現(xiàn)單鏈表實(shí)現(xiàn)方法的相關(guān)資料,鏈表分為單向鏈表、雙向鏈表、循環(huán)鏈表，需要的朋友可以參考下2017-08-08