数据的存储和排列

大小端存储

• 多字节数据在内存中一定是占连续的字节
  • 大端方式, 数据高位在低地址, 数据低位在高地址
  • 小端方式, 数据低位在低地址, 数据高位在高地址(便于机器处理, 加法运算从低位开始进位)

边界对齐

• 下面的转换是基于存储字长为32位的情况
• 将字地址转化为字节地址 --> 左移两位 --> 乘以4
• 将半字地址转化为字节地址 --> 左移一位 --> 乘以2

每次访存只能读/写一个字的内容, 所以基于这种特性, 有的计算机会采取数据边界对齐的方式, 而有的采用不对齐的方式, 例如上面例子中, 我们定义一个结构体

typedef struct Data 
{
    char a[3];
    short b[2];
    int c;
};

如果采用, 边界对齐方式, 前3个char排放在前三个字节, 最后一个字节填充即可, 后面short 在放到半字1中, 半字2中, 然后int直接占一个字, 由于每次访存都只能访问一个字, 这样安排正好可以一次访问即可读出, 如果按下面不对齐方式, 将第一个short放到半字1-1, 将第二个short放到1-2, 这种情况访问b的话就需要完成两次访存操作