我們已經知道計算機中，所有數據最終都是使用二進制數表達。

我們也已經學會如何將一個10進制數如何轉換為二進制數。

不過，我們仍然沒有學習一個負數如何用二進制表達。

比如，假設有一 int 類型的數，值為5，那么，我們知道它在計算機中表示為：

00000000 00000000 00000000 00000101

5轉換成二制是101，不過int類型的數占用4字節（32位），所以前面填了一堆0。

現在想知道，-5在計算機中如何表示？

在計算機中，負數以其正值的補碼形式表達。

什么叫補碼呢？這得從原碼，反碼說起。

原碼：一個整數，按照絕對值大小轉換成的二進制數，稱為原碼。

比如 00000000 00000000 00000000 00000101 是 5的 原碼。

反碼：將二進制數按位取反，所得的新二進制數稱為原二進制數的反碼。

取反操作指：原為1，得0；原為0，得1。（1變0; 0變1）

比如：將00000000 00000000 00000000 00000101每一位取反，得11111111 11111111 11111111 11111010。

稱：11111111 11111111 11111111 11111010 是 00000000 00000000 00000000 00000101 的反碼。

反碼是相互的，所以也可稱：

11111111 11111111 11111111 11111010 和 00000000 00000000 00000000 00000101 互為反碼。

補碼：反碼加1稱為補碼。

也就是說，要得到一個數的補碼，先得到反碼，然后將反碼加上1，所得數稱為補碼。

比如：00000000 00000000 00000000 00000101 的反碼是：11111111 11111111 11111111 11111010。

那么，補碼為：

11111111 11111111 11111111 11111010 + 1 = 11111111 11111111 11111111 11111011

所以，-5 在計算機中表達為：11111111 11111111 11111111 11111011。轉換為十六進制：0xFFFFFFFB。

再舉一例，我們來看整數-1在計算機中如何表示。

假設這也是一個int類型，那么：

1、先取1的原碼：00000000 00000000 00000000 00000001

2、得反碼：     11111111 11111111 11111111 11111110

3、得補碼：     11111111 11111111 11111111 11111111

可見，－1在計算機里用二進制表達就是全1。16進制為：0xFFFFFF

請定義一個宏，比較兩個數a、b的大小，不能使用大于、小于、if語句。

一看到這種不能用乘除、if等常規方法。那我們就要想到位運算；在計算機中常用的就是與、或、非、異或、左移、右移運算等。右移的情況比較復雜，假如是無符號數，那么右移，左邊空出的位補0；                    假如是有符號負數（正數），那么右移，左邊會補1（補0）；所以建議使用左移；a和b相減，如果結果大于0，最高位為0；否則，為負數最高位為1；因為 在計算機中是使用補碼存儲的；下面的1<<31位，就是用1去與上最高位； */#define cmp(a,b) (((a)-(b))&(1<<31))==1?-1:1;//也可以這樣寫#define cmp(a,b) (((a)-(b))&(0x80000000))==1?-1:1;