關於大尾小尾的問題

2021-05-23 01:16:55 字數 3028 閱讀 8463

以下**: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...