以下**:http://hi.baidu.com/serial_story/blog/item/7e110587c3ed8e29c75cc3c7.html
大端(big endian)與小端(little endian)詳解
【大端(big endian)與小端(little endian)簡介】
byte endian是指位元組在記憶體中的組織,所以也稱它為byte ordering,或byte order。
對於資料中跨越多個位元組的物件, 我們必須為它建立這樣的約定:
(1) 它的位址是多少?
(2) 它的位元組在記憶體中是如何組織的?
針對第乙個問題,有這樣的解釋:
對於跨越多個位元組的物件,一般它所佔的位元組都是連續的,它的位址等於它所佔位元組最低位址。(鍊錶可能是個例外, 但鍊錶的位址可看作煉表頭的位址)。
比如: int x, 它的位址為0x100。 那麼它佔據了記憶體中的ox100, 0x101, 0x102, 0x103這四個位元組(32位系統,所以int占用4個位元組)。
上面只是記憶體位元組組織的一種情況: 多位元組物件在記憶體中的組織有一般有兩種約定。 考慮乙個w位的整數。
它的各位表達如下:[xw-1, xw-2, ... , x1, x0],它的
msb (most significantbyte, 最高有效位元組)為 [xw-1, xw-2, ... xw-8];
lsb (least significant byte, 最低有效位元組)為 [x7,x6,..., x0]。
其餘的位元組位於msb, lsb之間。
lsb和msb誰位於記憶體的最低位址, 即誰代表該物件的位址?
這就引出了大端(big endian)與小端(little endian)的問題。
如果lsb在msb前面, 既lsb是低位址, 則該機器是小端; 反之則是大端。
dec (digital equipment corporation,現在是compaq公司的一部分)和intel的機器(x86平台)一般採用小端。
ibm, motorola(power pc), sun的機器一般採用大端。
當然,這不代表所有情況。有的cpu即能工作於小端, 又能工作於大端, 比如arm, alpha,摩托羅拉的powerpc。 具體情形參考處理器手冊。
具體這類cpu是大端還是小端,應該和具體設定有關。
(如,power pc支援little-endian位元組序,但在預設配置時是big-endian位元組序)
一般來說,大部分使用者的作業系統(如windows, freebsd,linux)是little endian的。少部分,如mac os ,是big endian 的。
所以說,little endian還是big endian與作業系統和晶元型別都有關係。
linux系統中,你可以在/usr/include/中(包括子目錄)查詢字串byte_order(或
_byte_order, __byte_order),確定其值。byte_order中文稱為位元組序。這個值一般在endian.h或machine/endian.h檔案中可以找到,有時在feature.h中,不同的作業系統可能有所不同。
對於乙個數0x1122
使用little endian方式時,低位元組儲存0x22,高位元組儲存0x11
而使用big endian方式時, 低位元組儲存0x11, 高位元組儲存0x22
經一網友指正,才知道,上面的描述,是不準確的.
想了下,覺得如下描述可能更合適:
使用little endian方式儲存資料時,資料的lsb相對最沒意義的資料位,存放在低位址位置,這裡的lsb也就是22了.也即,
低位址儲存0x22, 高位址儲存0x11
而使用big endian方式儲存資料時,資料的msb最有意義的資料位,存放在低位址位置,這裡的msb也就是11了.也即
低位址儲存0x11, 高位址儲存0x22
助記:
1)所謂msb (most significant byte),名字很複雜,不知是否有人沒搞懂,反正我開始看到這個詞時候,就很糊塗,有點不完全理解.其實簡單說msb就是,乙個數字中,最重要的那位,
舉例來說,12004,中文讀作,一萬兩千零四,那最高位的1,就表示了一萬,此處就稱作msb,最有意義的位.
2)一般常見的資料儲存,用文字寫出來的時候,其內容書寫格式,多數是從低位址到高位址.
舉例,乙個16進製制數是 0x11 22 33, 而存放的位置是
位址0x3000 中存放11
位址0x3001 中存放22
位址0x3002 中存放33
連起來就寫成位址0x3000-0x3002中存放了資料0x112233.
而這種存放和表示方式,正好符合大端.
解釋的有點亂,希望有人能看懂.
如果還有**有誤,還請各位繼續指正.謝謝.
【用函式判斷系統是big endian還是little endian】
bool isbig_endian()
//如果位元組序為big-endian,返回true;
//反之為 little-endian,返回false
//isbig_endian()
如何判斷系統是big endian還是little endian?
判斷機器位元組儲存順序是big endian還是little endian
動態判斷cpu位元組序是big-endian還是little-endian
關於尾呼叫和尾遞迴
1 尾呼叫 指某個函式的最後一步是呼叫另乙個函式。例如 function a n 最後一步呼叫並不意味著在函式的尾部,只要是最後一步即可 function a n return c n 2 什麼樣的情況不是尾呼叫 情況一 function f x 解釋 呼叫g之後,還有賦值操作,故不屬於尾呼叫。情況...
關於檔案尾條件
先比較兩個 塊 includeusing namespace std int main cout endl count characters n system pause return 0 下面乙個 更為簡潔 includeusing namespace std int main cout endl...
K尾相等數問題
描述乙個自然數k 2 k 若存在自然數m和n m大於n 使得k m和k n均大於或等於1000,且它們的末尾三位數相等,則稱m和n是一對 k尾相等數 輸入 輸入包含若干個測試用例,每個測試用例佔一行,為乙個自然數k。輸出 對每個測試用例,用一行輸出符合要求的最小m n值。樣例輸入2 樣例輸出 120...