今天搜到的一个知识,分享 一下。
1.故事的起源
“endian”这个词出自《格列佛游记》 。小人国的内战就源于吃鸡蛋时是究竟从大头(Big-Endian)敲开还是从小头(Little-Endian)敲开,由此曾发生过六次叛乱,其中一个皇帝送了命,另一个丢了王位。
我们一般将endian翻译成“字节序”,将big endian和little endian称作“大尾”和“小尾”(我宁可称为“大字节序”与“小字节序”,不受“尾”字的干扰)。
2.正文
谈到字节序的问题,必然牵涉到两大CPU派系。那就是Motorola的PowerPC系列CPU和 Intel的x86系列CPU。PowerPC系列采用big endian方式存储数据 ,而x86系列则采用little endian方式存储数据。那么究竟什么是big endian,什么又是little endian呢?
对于单一的字节(a byte ),大部分处理器 以相同的顺序处理位元 (bit),因此单字节的存放方法和传输方式一般相同。
对于多字节数据,如整数(32位机中一般占4字节),在不同的处理器的存放方式主要有两种,以内存中0x0A0B0C0D的存放方式为例,分别有以下几种方式:
- 注: 0x 前缀代表十六进制。
大端序
大端序 (英:big-endian)或称大尾序 。
- 数据以8bit为单位 :
地址增长方向 → | |||||
0x0A | 0x0B | 0x0C | 0x0D |
示例中,最高有效位 (MSB, Most Significant Byte)是0x0A 存储在最低的内存地址处。下一个字节0x0B 存在后面的地址处。正类似于十六进制字节从左到右的阅读顺序。
- 数据以16bit为单位 :
地址增长方向 → | |||||
0x0A0B | 0x0C0D |
最高的16bit单元0x0A0B 存储在低位。
小端序
小端序 (英:little-endian)或称小尾序 。
- 数据以8bit为单位 :
地址增长方向 → | |||||
0x0D | 0x0C | 0x0B | 0x0A |
最低有效位 (LSB,Least Significant Byte)是0x0D 存储在最低的内存地址处。后面字节依次存在后面的地址处。
- 数据以16bit为单位 :
地址增长方向 → | |||||
0x0C0D | 0x0A0B |
最低的16bit单元0x0C0D 存储在低位。
- 更改地址的增长方向 :
当更改地址的增长方向,使之由右至左时,表格更具有可阅读性。
← 地址增长方向 | |||||
0x0A | 0x0B | 0x0C | 0x0D |
最低有效位(LSB)是0x0D 存储在最低的内存地址处。后面字节依次存在后面的地址处。
← 地址增长方向 | |||||
0x0A0B | 0x0C0D |
最低的16bit单元0x0C0D 存储在低位。
从上面两图可以看出,采用big endian方式存储数据是符合我们人类的思维习惯的。
混合序
混合序 (英:middle-endian)具有更复杂的顺序。以PDP-11 为例,0x0A0B0C0D被存储为:
- 32bit在PDP-11的存储方式
地址增长方向 → | |||||
0x0B | 0x0A | 0x0D | 0x0C |
可以看作最高的16bit位和低位以大端序存储,但16bit内部以小端存储。
3.下面附一转载的代码 ,可实现两种字序下byte[]数组与int之间的互相转换:
本文内容归CSDN博客博主Sodino 所有
转载请注明出处: http://blog.csdn.net/sodino/archive/2010/12/21/6088073.aspx