牵着老婆满街逛

严以律己,宽以待人. 三思而后行.
GMail/GTalk: yanglinbo#google.com;
MSN/Email: tx7do#yahoo.com.cn;
QQ: 3 0 3 3 9 6 9 2 0 .

字节序(Endian),大端(Big-Endian),小端(Little-Endian)

在各种计算机体系结构中,对于字节、字等的存储机制有所不同,因而引发了计算机通信领域中一个很重要的问题,即通信双方交流的信息单元(比特、字节、字、双字等等)应该以什么样的顺序进行传送。如果不达成一致的规则,通信双方将无法进行正确的编/译码从而导致通信失败。目前在各种体系的计算机中通常采用的字节存储机制主要有两种:

big-edianlittle-endian

 

 

字节顺序 Endian

现代的计算机系统一般采用字节(Octet, 8 bit Byte)作为逻辑寻址单位。当物理单位的长度大于1个字节时,就要区分字节顺序(Byte Order, or Endianness)。常见的字节顺序有两种:Big Endian(High-byte first)Little Endian(Low-byte first),这就是表2.1中的BELEIntel X86平台采用Little Endian,而PowerPC处理器则采用了Big Endian。举例来说,整型数字$1234ABCD存储的时候就会有两种方式:

字节顺序

内存数据

备注

Big Endian (BE)

0xAB 0xCD 0x12 0x34

此时的0xAB被称为most significant byte (MSB)

Little Endian (LE)

0xCD 0xAB 0x34 0x12

此时的0xCD被称为least significant byte (LSB)

 

词源:据Jargon File记载,endian这个词来源于Jonathan Swift1726年写的讽刺小说 "Gulliver's Travels"(《格利佛游记》)。该小说在描述Gulliver畅游小人国时碰到了如下的一个场景。在小人国里的小人因为非常小(身高6英寸)所以总是碰到一些意想不到的问题。有一次因为对水煮蛋该从大的一端(Big-End)剥开还是小的一端(Little-End)剥开的争论而引发了一场战争,并形成了两支截然对立的队伍:支持从Big-End剥开的人Swift就称作Big-Endians而支持从Little-End剥开的人就称作Little-Endians……(后缀ian表明的就是支持某种观点的人:-)。Endian这个词由此而来。

  1980年,Danny Cohen在其著名的论文"On Holy Wars and a Plea for Peace"中为了平息一场关于在消息中字节该以什么样的顺序进行传送的争论而引用了该词。该文中,Cohen非常形象贴切地把支持从一个消息序列的MSB开始传送的那伙人叫做Big-Endians,支持从LSB开始传送的相对应地叫做Little-Endians。此后Endian这个词便随着这篇论文而被广为采用。

Mapping registers to memory locations

 

 

最高有效位 MSB: Most Significant Bit

       最高有效位(MSB),有时候叫做最左边的位,是在一个n位二进制数字中的n-1位,这个位有最高的权重(2^(n-1))。第一个或最左边的位,当这个数字被用一般的方式书写时。

 

 

最低有效位 LSB: Least Significant Bit

       最低有效位(LSB)是给这些单元值的一个二进制整数位位置,就是,决定是否这个数字是偶数或奇数。LSB有时候是指最右边的位,因为写较不重要的数字到右边位置符号的协定。它类似于一个十进制整数的最不重要的数字,它是在一个(最右边)位置的数字。

 

 

大端Big-Endian

低地址存放最高有效位(MSB),既高位字节排放在内存的低地址端,低位字节排放在内存的高地址端。

计算机体系结构中一种描述多字节存储顺序的术语,在这种机制中最高有效位(MSB)存放在最低端的地址上。采用这种机制的处理器有IBM3700系列、PDP-10Mortolora微处理器系列和绝大多数的RISC处理器。

 

 

小端Little-Endian

       低地址存放最低有效位(LSB),既低位字节排放在内存的低地址端,高位字节排放在内存的高地址端。

计算机体系结构中一种描述多字节存储顺序的术语,在这种机制中最不重要字节(LSB)存放在最低端的地址上。采用这种机制的处理器有PDP-11VAXIntel系列微处理器和一些网络通信设备。该术语除了描述多字节存储顺序外还常常用来描述一个字节中各个比特的排放次序。

 

 

中端 Middle-Endian

除了big-endianlittle-endian之外的多字节存储顺序就是middle-endian,比如以4个字节为例:象以3-4-1-2或者2-1-4-3这样的顺序存储的就是middle-endian。这种存储顺序偶尔会在一些小型机体系中的十进制数的压缩格式中出现。

 

 

网络字节序 Network Order

TCP/IP各层协议将字节序定义为Big-Endian,因此TCP/IP协议中使用的字节序通常称之为网络字节序。

 

 

主机序 Host Orader

它遵循Little-Endian规则。所以当两台主机之间要通过TCP/IP协议进行通信的时候就需要调用相应的函数进行主机序(Little-Endian)和网络序(Big-Endian)的转换。

 

 

C++怎样判别大端小端

使用宏的方法:

const int endian = 1;

#define is_bigendian() ( (*(char*) &endian) == 0 )

#define is_littlendbian() ( (*(char*) &endian) == 1 )

 方法二:

bool    IsLittleEndian()

{

union   

{    

long    val;

char    Char[sizeof(long)];

}
u;

//    1-小端(Intel);    0-大端(Motor)

u.val 
= 1;  

if ( u.Char[0== 1 )

{

// 小端

return true;

}
  

else if ( u.Char[sizeof(long)-1== 1 )

{

// 大端

return false;  

}
 

throw"Unknown!" );

}


 

 

小知识

    Java使用的是Big-Endian

 

 

引用

1.       关于Endian大小端模式:
http://hi.baidu.com/%C8%FD%C9%EE/blog/item/6abb3d7779c0961db151b96b.html

2.       Endianness
http://en.wikipedia.org/wiki/Endianness

posted on 2009-01-06 03:44 杨粼波 阅读(24658) 评论(8)  编辑 收藏 引用

评论

# re: 字节序(Endian),大端(Big-Endian),小端(Little-Endian) 2009-01-21 20:13 guest

还是使用大尾、小尾更符合习惯。

那段程序可以修改成这样:
int checkCPU()
{
union w
{
int a;
char b;
} c;

c.a = 1;
return (c.b == 1);
}
  回复  更多评论   

# re: 字节序(Endian),大端(Big-Endian),小端(Little-Endian) 2013-03-10 18:00 貌似有问题

貌似有问题,这篇文章前后不一致  回复  更多评论   

# re: 字节序(Endian),大端(Big-Endian),小端(Little-Endian)[未登录] 2013-03-16 12:51 杨粼波

@貌似有问题
啥地方不对?  回复  更多评论   

# re: 字节序(Endian),大端(Big-Endian),小端(Little-Endian) 2013-04-08 16:42 朝雾

0x1234abcd的大端表示应该是:12 34 ab cd,地址是从左到右增大的;  回复  更多评论   

# re: 字节序(Endian),大端(Big-Endian),小端(Little-Endian) 2013-04-11 21:21 liaoy747

@朝雾
0x1234abcd的大端表示应该是:12 34 ab cd, 这是在32位cpu上的情况。
如果是16bit的cpu,则应该是:ab cd 12 34  回复  更多评论   

# re: 字节序(Endian),大端(Big-Endian),小端(Little-Endian) 2013-11-01 16:07 内裤经常换

楼猪的第一张图,简直是误导不懂的人!!
真是不好!
  回复  更多评论   

# re: 字节序(Endian),大端(Big-Endian),小端(Little-Endian) 2014-12-30 16:04 潘世民

谢谢博主帮我分清大端和小端的区别  回复  更多评论   

# re: 字节序(Endian),大端(Big-Endian),小端(Little-Endian)[未登录] 2015-12-14 13:12 小马

求教:为什么对字符串$1234ABCD 的Big Endian (BE)存储序列是 0xAB 0xCD 0x12 0x34 (MSB)而不是 0x12 0x34 0xAB 0xCD ? 前后两个字的顺序需要颠倒?那如果字符串是$ 0x12 0x34 0xAB 0xCD 0xEF,采用BigEndian方法的存储序列又该是什么?

  回复  更多评论   


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理