大端和小端（Big endian and Little endian）

大小端存储问题，如果小端方式中（i占至少两个字节的长度）则i所分配的内存最小地址那个字节中就存着1，其他字节是0.大端的话则1在i的最高地址字节处存放，char是一个字节，所以强制将char型量p指向i则p指向的一定是i的最低地址，那么就可以判断p中的值是不是1来确定是不是小端。

联合体union的存放顺序是所有成员都从低地址开始存放，利用该特性就可以轻松地获得了CPU对内存采用Little-endian还是Big-endian模式读写。

1
2
3
4
5
6
7
8
9
10
11

/*return 1: little-endian, return 0: big-endian*/
int checkCPUendian()
{
union
  {
    unsigned int a;
    unsigned char b;
  }c;
  c.a = 1;
  return (c.b == 1);
}

实现同样的功能，来看看Linux 操作系统中相关的源代码是怎么做的：

1
2
3

static union { char c[4]; unsigned long mylong; } endian_test = {{ 'l', '?', '?', 'b' } };

#define ENDIANNESS ((char)endian_test.mylong)

Linux 的内核作者们仅仅用一个union 变量和一个简单的宏定义就实现了一大段代码同样的功能！（如果ENDIANNESS=’l’表示系统为little endian，为’b’表示big endian）

1
2
3

char *sz = "0123456789";
int *p = (int*)sz;
printf("%x\n",*++p);

问：字符’0’对应的十六进制是0x30，请问在x86环境下程序输出是多少？

假设 字符串sz地址 从 $0 开始，那么sz在 内存的存储 为

当你把char 强制类型转化成int 后，因为int占四个字节，那么p指向$0，并且 p占有的地址是* $0$1$2$3 ，打印的时候 先进行++p操作，那么p指向$4，此时*p占有的地址是 $4$5$6$7* ，根据上面地地址存地位，little endian，那么 p应该等于0x37363534

1
2
3

int a = 0x12345678;
char *p = (char*)(&a);
printf("%x\n",*(p+1));

例如对于0x12345678，网络字节顺序是这样 0x12,0x34,0x56,0x78 存储的，这种方式称为big-endian
intel处理器是 0x78 0x56 0x34 0x12 这样来存储的，称为小尾little-endian
在x86环境下题目中的p指向 0x78 ，加1后指向 0x56

1
2
3
4
5
6
7
8
9
10
11
12
13

#include <stdio.h>
union
{
  int i;
    char x[2];
}a;
int main()
{
a.x[0] = 10;
    a.x[1] = 1;
    printf("%d",a.i);
    return 0;
}

x86下输出答案： 266 （x86下：i内存里存的值是Ox010A，十进制为266）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

int main()
{
union
    {
        int i;
        struct
        {
          char first;
            char second;
        }half;
    }number;
    number.i=0x4241;
    printf("%c %c\n", number.half.first, number.half.second);
    number.half.first='a';
    number.half.second='b';
    printf("%x\n", number.i);
    return 0;
}

x86下输出答案：

A B (0x41对应’A’,是低位；Ox42对应’B’,是高位）
6261 (number.i和number.half共用一块地址空间0x6261）