基本的位元組序
對於單一的位元組(a byte),大部分處理器以相同的順序處理位元(bit),因此單位元組的存放方法和傳輸方式一般相同。
對於多位元組資料,如整數(32位機中一般佔4位元組),在不同的處理器的存放方式主要有兩種,以記憶體中0x0A0B0C0D的存放方式為例,分別有以下幾種方式:
-
注: 0x首碼代表十六進位。
大端序
大端序(英:big-endian)或稱大尾序。
資料以8bit為單位
樣本中,最高有效位(MSB, Most Significant Byte)是0x0A 儲存在最低的記憶體位址處。下一個位元組0x0B存在後面的地址處。正類似於十六進位位元組從左至右的讀取順序。
小端序
小端序(英:little-endian)或稱小尾序。
| 地址增長方向 → |
| ... |
0x0D |
0x0C |
0x0B |
0x0A |
... |
最低有效位(LSB,Least Significant Byte)是0x0D 儲存在最低的記憶體位址處。後面位元組依次存在後面的地址處。
| 地址增長方向 → |
| ... |
0x0C0D |
0x0A0B |
... |
最低的16bit單元0x0C0D儲存在低位。
當更改地址的增長方向,使之由右至左時,表格更具有可閱讀性。
| ← 地址增長方向 |
| ... |
0x0A |
0x0B |
0x0C |
0x0D |
... |
最低有效位(LSB)是0x0D 儲存在最低的記憶體位址處。後面位元組依次存在後面的地址處。
| ← 地址增長方向 |
| ... |
0x0A0B |
0x0C0D |
... |
最低的16bit單元0x0C0D儲存在低位。
判斷 大端小端的方法:#include <stdio.h></p><p>int main(int argc, char* argv[])<br />{<br />int i=1;<br />char *p=(char *)&i;<br />if(*p==1)<br />{<br />printf("小端模式");<br />}<br />else<br />{<br />printf("大端模式");<br />}</p><p>return 0;<br />}</p><p> char是一個位元組,所以強制將char型量p指向i則p指向的一定是i的最低地址,那麼就可以判斷p中的值是不是1來確定是不是小端。
網路序
網路傳輸一般採用大端序,也被稱之為網路位元組序,或網路序。IP協議中定義大端序為網路位元組序。
伯克利socket API定義了一群組轉換函數,用於16和32bit整數在網路序和本機位元組序之間的轉換。htonl,htons用於本機序轉換到網路序;ntohl,ntohs用於網路序轉換到本機序。
#define ntohs(n) //網路位元組順序到主機位元組順序 n代表net, h代表host, s代表short#define htons(n) //主機位元組順序到網路位元組順序 n代表net, h代表host, s代表short#define ntohl(n) //網路位元組順序到主機位元組順序 n代表net, h代表host, l代表 long#define htonl(n) //主機位元組順序到網路位元組順序 n代表net, h代表host, l代表 long參考文獻:【1】http://zh.wikipedia.org/wiki/%E5%AD%97%E8%8A%82%E5%BA%8F【2】http://www.sf.org.cn/Article/base/200606/18679.html