大端序与小端序

大端序与小端序

http://www.cnblogs.com/graphics/archive/2011/04/22/2010662.html

 

何为大端序，小端序？

简单点说，就是字节的存储顺序，如果数据都是单字节的，那怎么存储无所谓了，但是对于多字节数据，比如int，double等，就要考虑存储的顺序了。注意字节序是硬件层面的东西，对于软件来说通常是透明的。再说白一点，字节序通常只和你使用的处理器架构有关，而和编程语言无关，比如常见的Intel x86系列就是小端序。

Big-endian（大端序）

数据的高位字节存放在低地址端 低位字节存放在高地址端

Little-endian（小端序）

数据的高位字节存放在高地址端 低位字节存放在低地址端
字节的高位与低位

举个例子，int a = 0x12345678 ; 那么左边12就是高位字节，右边的78就是低位字节，从左到右，由高到低，（注意，高低乃相对而言，比如56相对于78是高字节，相对于34是低字节）
地址的高端与低端
0x00000001
0x00000002
0x00000003
0x00000004

从上倒下，由低到高，地址值小的为低端，地址值大的为高端。

不同字节序如何存储数据？

看看两种方式如何存储数据，假设从地址0x00000001处开始存储十六进制数0x12345678，那么

Bit-endian 如此存放(按原来顺序存储)
0x00000001           -- 12
0x00000002           -- 34
0x00000003           -- 56
0x00000004           -- 78

Little-endian 如此存放(颠倒顺序储存)
0x00000001           -- 78
0x00000002           -- 56
0x00000003           -- 34
0x00000004           -- 12

         一个很好的记忆方法是，大端序是按照数字的书写顺序进行存储的，而小端序是颠倒书写顺序进行存储的（地址从左到右是由低到高）。

编程判断大端序和小端序

方法一

bool IsBigEndian() { int a = 1 ; if(((char *)&a)[3] == 1) return true ; else return false ; } 

打开VS的内存窗口，看一下a的存储方式，一目了然

由于a是int，所以占四个字节，其值是00000001，存储方式如下。所以a[3]是0，不是大端序。一个更标准的写法是将a[3]替换为a[sizeof(int) - 1]。

0x0012FE88　　01

0x0012FE89　　00

0x0012FE8A　　00

0x0012FE8B　　00

方法二，使用union，原理见后面的面试题。

bool IsBigEndian() { union { unsigned short a ; char b ; } c; c.a = 0x0102 ; if(c.b == 1) return true ; else return false ; } 

一道面试题

来道题巩固一下，下面代码输出什么？

union u { int i ; char x[2] ; } a ; int main(void) { a.x[0] = '1' ; a.x[1] = '2' ; cout << a.i << endl ; getchar() ; return 0 ; } 

这个题，要看你使用的是什么系列的CPU，姑且假设是Intel系列的。Union是一个特殊的结构，其中所有成员共享结一个内存地址，任意时间只能存储一个成员，上面的Union大小为4个字节，所以上面的代码存储完字符1和2之后，Union的存储貌似应该是0x31320000，31和32分别是字符'1'和'2'的十六进制ASCII码（注意是字符1和2，而不是整数），但是Intel系列的CPU都是按照小端序存储的，所以，正确的顺序是0x00003231，对应的十进制数是12849，你答对了么？