程式碼如下：

 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次對二進位制數的每一位的判斷作操作。迴圈體內部的條件判斷用到了位運算中的&運算（與運算）和<<

所以i&（1<<j）的值相當於把i的二進位制的第j位取出來（i的第j位與（1<<j）的第j位（由上述可以，為1）作與運算，只有當i的第j位為1時值為真）。迴圈後既得i的二進位制形式。

有的童鞋可能覺得用mod（取餘）運算照樣可以達到效果，但是位運算的“個性”就決定了它直接對資料的二進位制形式進行操作的快捷性（一般計算機的資料儲存基本形式為二進位制形式），兩個相同演算法的程式，用了位運算後會使程式速度上有提高。

類似的 LeetCode 上的第一題 ：

Number of 1 Bits

Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).

For example, the 32-bit integer ’11' has binary representation 00000000000000000000000000001011, so the function should return 3.

Credits:
Special thanks to @ts for adding this problem and creating all test cases.

算整數 n 的 Hamming weight，也就是其二進位制位中非零位的個數。

AC程式碼：

1 int hammingWeight(uint32_t n)  {
2     int i, ans=0;
3     for (i=31; i>=0; i--)
4     {
5         if (n & (1 << i)) ans++;
6     }
7     return ans;
8 }

  LeetCode 上的第二題：

Reverse Bits

Reverse bits of a given 32 bits unsigned integer.

For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).

Follow up:
If this function is called many times, how would you optimize it?

Credits:
Special thanks to @ts for adding this problem and creating all test cases.

AC程式碼：

 1 uint32_t reverseBits(uint32_t n) {
 2     int i;
 3     uint32_t ans;
 4     
 5     if (n & 1) ans=1;
 6     else ans=0;
 7     for (i=1; i<=31; i++)
 8     {
 9         ans <<= 1;
10         if ((n & (1 << i))) ans |= 1;
11     }
12     
13     return ans;
14 }