现在的位置: 首页 > 综合 > 正文

[J2SE]两种字节序:Big Endian和Little Endian

2013年10月03日 ⁄ 综合 ⁄ 共 6095字 ⁄ 字号 评论关闭

今天搜到的一个知识,分享
一下。

 

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

抱歉!评论已关闭.