2.1.3 定址和位元組順序

假設型別為int的變數x的地址為0x100，那麼，x的4位元組（假設int為4位元組）將被儲存在0x100、0x101、0x102、0x103位置。

1、大小端法

☆一個w位的整數，其位表示[x_w-1,…,x₀]，其中x_w-1是最高有效位，x₀是最低有效位。將w假設為8的整數，這些位就可以視作位元組（1byte=8bit），同樣可以分為最高有效位元組和最低有效位元組，這些位元組由8位組成。如果機器選擇在記憶體中按照從最低有效位元組到最高有效位元組的順序儲存物件則為小端法。

☆int型別的x變數的值用十六進位制表示為0x01234567。大小端法如圖：
值0x01234567，高位位元組的十六進位制值為0x01（4位表示一個十六進位制數字）。目前許多微處理器是雙端法，而作業系統可能起到決定性作用：Android和iOS只能執行小端模式。

2、位元組順序所帶來的問題

☆通過網路傳送二進位制資料。小端法機器產生的資料被髮送到大段機器時，接收程式會發現，字裡的位元組成了反序的。所以網路應用程式的編寫需要遵守約定的位元組順序規則。

☆閱讀表示整數資料的位元組序列時。通常發生在檢查機器程式時。使用反彙編器工具閱讀小端法機器生成的機器級程式表示時，經常會將位元組按照相反的順序顯示。

☆編寫規避正常型別的程式時（舉例中使用c語言通過強制型別轉換或聯合允許一種資料型別引用另一個物件，而這種資料型別和建立這個物件時定義的資料型別不同。用不同機器執行程式打印出來的值位元組序列不盡相同，這是機器採用的大小端法不統一，而指標值（被強制轉型為資料型別）卻是完全不同！！！這是由於不同機器或作業系統配置使用不同的儲存分配機制）。

2.1.4 表示字串

字串“12345”以十六進位制、以ASCII碼錶示為31 32 33 34 35 00。00是終止符程式碼。在使用ASCII碼作為字元碼的任何系統上都將得到相同的結果，與位元組順序和字大小規則無關。因而，文字資料比二進位制資料具有更強的平臺獨立性。

2.1.5 表示程式碼

不同的機器型別使用不同的且不相容的指令和編碼方式。即使是完全一樣的程序，執行在不同的作業系統上也會有不同的編碼規則，因此二進位制程式碼是不相容的。二進位制程式碼很少能在不同機器和作業系統組合之間移植。

2.1.6 布林代數簡介

布林通過邏輯值true和false編碼為二進位制1和0，設計出一種代數，以研究邏輯推理的基本原則。

☆最簡單的布林代數式在二元集合{0，1}的基礎上定義的。布林代數中簡單的幾種運算如下圖：NOT:p=0,~P=1；AND：p=1(true)且q=1時，p&q=1；OR:只要其中之一為真，則p|q=1為真；EXCLUSIVE-OR:當兩者僅有一者為真則為p^q=1真。

☆布林運算擴充套件為位向量運算。 位向量就是固定長度為w、由0和1組成的串。舉例：w=4，引數a=[0110]，b=[1100]。那麼4種運算a&b、a|b、a^b、~b分別得到以下結果：

☆表示有效集合。我們可以通過位向量[a_w-1,…,a₀]編碼任何子集A<={0,1,…,w-1},其中a_i=1當且僅當i屬於A。位向量a=[01101001]表示集合A={0,3,5,8}，而b=[01010101]表示集合B={0,2,4,6}。這種編碼集合的方法，布林運算|和&分別對應集合的並和交，而~對應於集合的補。a&b=[01000001]，而A交B={0,6}。

☆練習題：

2.1.7 C語言中的位級運算

☆C語言中的位級運算，下圖是對char資料型別表示式求值的例子：
習題：

☆掩碼運算。掩碼0xFF(最低的8位為1)表示一個字的低位位元組。位級運算x&0xFF將生成一個由x的最低有效位元組組成的值，而其他的位元組就被重置為0。若x=0x89ABCDEF，則x&0xFF=0x000000EF。表示式~0將產生一個全為1的掩碼，不管機器的字長多少。
習題：

2.1.8 C語言中的邏輯運算

☆C語言中的邏輯運算。邏輯運算認為所有非零引數都表示true，而0表示false。分別返回1和0。舉例如下：
邏輯運算子&&和||與它們對應的位級運算&和|之間的第二個重要區別：如果對第一個引數就能確定表示式的結果，那麼邏輯運算子就不會對第二個引數求值。
習題：

2.1.9 C語言中的移位運算

☆左移：對於一個位表示為[x_w-1,…,x₀]的運算元x，C表示式x<<k會生成一個值，其位表示為[x_w-k-1,…,x₀]。也就是說，x向左移動k為，丟棄最高的k位，並在右端補上k個0。移位量應該在0至w-1之間的值，移位運算時可以從左向右可結合的，所以x<<j<<k等價於(x<<j)<<k。
☆右移：邏輯右移在左端補k個0。得到的結果是[0,…,0,x_w-1,…,x_k]。算術右移是在左端補齊k個最高有效位的值，得到的結果是[x_w-1,…,x_w-1,…,x_k]。
☆舉例：（斜體表示填充值）
☆注意：C語言並沒有定義有符號數應該使用算術右移或者是邏輯右移。實際上，幾乎所有的編譯器/機器組合都對有符號數使用算術右移，而且程式設計師也都假設機器會使用這種右移。另一方面，對於無符號數，右移是邏輯的。與C相比，java明確定義，x>>k會靜x算術右移k個位置，而x>>>會對x做邏輯右移。

☆練習題（習題答案在章末）：

public class hello{
	public static void main (String[] args){	
	System.out.println("博主，湖科大商學院學生，交朋友呀");
  	}
}