-
大端(Big Endian)与小端 (Little Endian)
Byte Endian是指字节在内存中的组织,所以也称它为Byte Ordering。
对于数据中跨越多个字节的对象, 我们必须为它建立这样的约定 :
(1) 它的地址是多少 ?
(2) 它的字节在内存中是如何组织的 ?
针对第一个问题,有这样的解释 :
对于跨越多个字节的对象,一般它所占的字节都是连续的, 它的地址等于它所占字节最低地址。(链表可能是个例外, 但链表的地址可看作链表头的地址)。
比如: int x, 它的地址为0x100。 那么它占据了内存中的Ox100, 0x101, 0x102, 0x103这四个字节。
上面只是内存字节组织的一种情况: 多字节对象在内存中的组织有一般有两种约定。 考虑一个W位的整数。 它的各位表达如下 :[Xw-1, Xw-2, ... , X1, X0],它的MSB (Most Significant Byte, 最高有效字节)为[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的机器一般采用小端。 IBM, Motorola, Sun的机器一般采用大端。 当然, 这不代表所有情况。 有的CPU即能工作于小端, 又能工作于大端, 比如ARM, PowerPC, Alpha。 具体情形参考处理器手册。 - 下面是一个判断大小端的小程序:
int main() { int x=1; if (*(char *) &x ==1) printf("Little endian!/n"); else printf("Big endian!/n"); return 0; } |