做過socket的都知道網(wǎng)絡(luò)字節(jié)轉(zhuǎn)換的事情,網(wǎng)絡(luò)中傳輸?shù)臄?shù)據(jù)是純字節(jié)流,沒有類型信息,從低地址開始傳遞;網(wǎng)絡(luò)字節(jié)序通常為大端的,即先傳遞高字節(jié),因此和大端的本地字節(jié)存儲順序一致,和小端的則截然相反。為了數(shù)據(jù)的一致性,就要把本地的數(shù)據(jù)轉(zhuǎn)換成網(wǎng)絡(luò)上使用的格式,然后發(fā)送出去,接收的時候也是一樣的,經(jīng)過轉(zhuǎn)換然后才去使用這些數(shù)據(jù)。基本的庫函數(shù)中提供了這樣的可以進行字節(jié)轉(zhuǎn)換的函數(shù),如和htons( ) htonl( ) ntohs( ) ntohl( ),這里n表示network,h表示host,htons( ) htonl( )用于本地字節(jié)向網(wǎng)絡(luò)字節(jié)轉(zhuǎn)換的場合,s表示short,即對2字節(jié)操作,l表示long即對4字節(jié)操作。同樣ntohs( )ntohl( )用于網(wǎng)絡(luò)字節(jié)向本地格式轉(zhuǎn)換的場合。隨著c99標(biāo)準(zhǔn)的推行,我們偉大的c中增加了新的類型long long int ,unsigned long long int,都是64位的,怎么辦?不轉(zhuǎn)肯定是不行,就得自己想辦法把它轉(zhuǎn)了。當(dāng)然有很多方法,我這里想使用一種類比的解決方法,看看如何舉一反三。
一、字節(jié)序定義字節(jié)序,顧名思義字節(jié)的順序,再多說兩句就是大于一個字節(jié)類型的數(shù)據(jù)在內(nèi)存中的存放順序。其實大部分人在實際的開發(fā)中都很少會直接和字節(jié)序打交道。唯有在跨平臺以及網(wǎng)絡(luò)程序中字節(jié)序才是一個應(yīng)該被考慮的問題。一次Sun SPARC到Intel X86的平臺移植讓我們的程序遭遇了“字節(jié)序問題”。
在所有的介紹字節(jié)序的文章中都會提到字節(jié)序分為兩類:Big-Endian和Little-Endian。引用標(biāo)準(zhǔn)的Big-Endian和Little-Endian的定義如下:
a) Little-Endian就是低位字節(jié)排放在內(nèi)存的低地址端,高位字節(jié)排放在內(nèi)存的高地址端。
b) Big-Endian就是高位字節(jié)排放在內(nèi)存的低地址端,低位字節(jié)排放在內(nèi)存的高地址端。
c) 網(wǎng)絡(luò)字節(jié)序:TCP/IP各層協(xié)議將字節(jié)序定義為Big-Endian,因此TCP/IP協(xié)議中使用的字節(jié)序通常稱之為網(wǎng)絡(luò)字節(jié)序。
二、高/低地址與高低字節(jié)首先我們要知道我們C程序映像中內(nèi)存的空間布局情況:在《C專家編程》中或者《Unix環(huán)境高級編程》中有關(guān)于內(nèi)存空間布局情況的說明,大致如下圖:
----------------------- 最高內(nèi)存地址 0xffffffff
。。。。。。
| 棧底
.
. 棧
棧頂
-----------------------
|
|
NULL (空洞)
/|\
-----------------------
堆
-----------------------
未初始化的數(shù)據(jù)
---------------------- (統(tǒng)稱數(shù)據(jù)段)
初始化的數(shù)據(jù)
-----------------------
正文段(代碼段)
----------------------- 最低內(nèi)存地址 0x00000000
以上圖為例如果我們在棧上分配一個unsigned char buf[4],那么這個數(shù)組變量在棧上是如何布局的呢?看下圖:
棧底(高地址)
----------
buf[3]
buf[2]
buf[1]
buf[0]
----------
棧頂(低地址)
現(xiàn)在我們弄清了高低地址,接著我來弄清高/低字節(jié),如果我們有一個32位無符號整型0x12345678(呵呵,恰好是把上面的那4個字節(jié)buf看成一個整型),那么高位是什么,低位又是什么呢?其實很簡單。在十進制中我們都說靠左邊的是高位,靠右邊的是低位,在其他進制也是如此。就拿0x12345678來說,從高位到低位的字節(jié)依次是0x12、0x34、0x56和0x78。
高低地址和高低字節(jié)都弄清了。我們再來回顧一下Big-Endian和Little-Endian的定義,并用圖示說明兩種字節(jié)序:
以unsigned int value = 0x12345678為例,分別看看在兩種字節(jié)序下其存儲情況,我們可以用unsigned char buf[4]來表示value:
Big-Endian: 低地址存放高位,如下圖:
棧底(高地址)
---------------
buf[3] (0x78) -- 低位
buf[2] (0x56)
buf[1] (0x34)
buf[0] (0x12) -- 高位
---------------
棧頂(低地址)
Little-Endian: 低地址存放低位,如下圖:
棧底(高地址)
---------------
buf[3] (0x12) -- 高位
buf[2] (0x34)
buf[1] (0x56)
buf[0] (0x78) -- 低位
---------------
棧頂(低地址)
在現(xiàn)有的平臺上Intel的X86采用的是Little-Endian,而像Sun的SPARC采用的就是Big-Endian。
三、網(wǎng)絡(luò)字節(jié)序的轉(zhuǎn)換假設(shè)對于little endian的IA-32架構(gòu)上面的Linux,首先考慮網(wǎng)絡(luò)字節(jié)轉(zhuǎn)換的結(jié)果與原來有什么不同,如 int a = 0x12345678,b = htnl(a),那么就應(yīng)該是0x78563412。如果是 short c = 0x1234,short d = 0x5678,e = htons(c),f = htons(d),這樣e=0x3412,f=0x7856,如果能把e和f調(diào)換一下組合放在一起,不就是一個整型a(a=0x12345678)轉(zhuǎn)換之后的值么?實驗的代碼如下:
#include <stdio.h>
struct ST{
short val1;
short val2;
};
union U{
int val;
struct ST st;
};
int main(void)
{
int a = 0;
union U u1, u2;
a = 0x12345678;
u1.val = a;
printf("u1.val is 0x%x\n", u1.val);
printf("val1 is 0x%x\n", u1.st.val1);
printf("val2 is 0x%x\n", u1.st.val2);
printf("after first convert is: 0x%x\n", htonl(u1.val));
u2.st.val2 = htons(u1.st.val1);
u2.st.val1 = htons(u1.st.val2);
printf("after second convert is: 0x%x\n", u2.val);
return 0;
}
輸出結(jié)果:
u1.val is 0x12345678
val1 is 0x5678
val2 is 0x1234
after first convert is: 0x78563412
after second convert is: 0x78563412
按照這種想法我們實現(xiàn)long long int(64bit)類型,把它分割成兩個int(32bit),然后分別使用htonl(),分別轉(zhuǎn)換,然后再將兩種int交換順序重新組合,即實現(xiàn)了整個64位的八個字節(jié)的翻轉(zhuǎn)。
代碼如下:
#include <stdio.h>
struct ST{
int val1;
int val2;
};
union test {
long long int val;
struct ST st;
};
int main(void)
{
long long int a;
union test u1, u2;
a = 0x7654321087654321LL;
u1.val = a;
u2.st.val2 = htonl(u1.st.val1);
u2.st.val1 = htonl(u1.st.val2);
printf("val1 is 0x%x\n", u2.st.val1);
printf("val2 is 0x%x\n", u2.st.val2);
printf("u1.val is : 0x%llx\n", u1.val);
printf("after convert is : 0x%llx\n", u2.val);
return 0;
}
執(zhí)行結(jié)果:
val1 is 0x10325476
val2 is 0x21436587
u1.val is : 0x7654321087654321
after convert is : 0x2143658710325476
另外注意long long int 最大值是0x7fffffffffffffff,即7后面15個f(2的63次方減1) unsigned long long int 最大值是0xffffffffffffffff,16個f(2的64次方減1)。程序中long long int可以簡寫為 long long,但是記住這是簡寫,就像long是long int的簡寫。
想看數(shù)據(jù)在內(nèi)存中如何存儲的,就用gdb吧!使用gdb中 x命令,如 x /xb &a表示要察看存儲在變量a中的前一個字節(jié)(byte)中的數(shù)據(jù)(16進制)。x /xw &a 就是要察看變量a中前4個字節(jié)(word)數(shù)據(jù)(16進制)。x /xg &a 察看a開始8個字節(jié)的數(shù)據(jù)。
本站僅提供存儲服務(wù),所有內(nèi)容均由用戶發(fā)布,如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容,請
點擊舉報。