计算机中数据的存储和排列

---

---

一、数据的存储方式

在计算机系统中，数据是以字节为单位的，每一个地址单元都对应着一个字节，一个字节为8bit，而且多字节的数据在内存里一定是占连续的几个字节的，这就意味着位数大于8位的处理器，由于寄存器宽度大于一个字节，就变存在着多个字节的安排问题。因此就导致了大端存储模式和小端存储模式。

1、大端存储模式

图解：

对于一个4字节的int类型：大端模式是指数据的高字节，保存在内存的低地址中，而数据的低字节，保存在内存的高地址中，这样的存储模式有点儿类似于把数据当作字符串顺序处理：地址由小向大增加，而数据从高位往低位放；

即：在内存地址递增的方向上，数据由高位到低位的形式存储。

2、小端存储模式

图解：

同样对于一个4字节的int类型：小端模式是指数据的高字节保存在内存的高地址中，而数据的低字节保存在内存的低地址中。

即：在内存地址递增的方向上，数据由低位到高位的形式存储。

很显然，就读写方式来看，大端的存储模式肯定是更符合人们的阅读的，那为什么还需要小端储存模式呢？

那是因为小端存储模式将地址的高低和数据位权有效地结合起来，高地址部分权值高，低地址部分权值低，和我们的逻辑方法一致。

举个栗子：假如我们的CPU每一次只能处理一个8位的二进制运算，这个时候要计算2个int类型的加法运算，那么计算机首先要计算的应该是最低位的8位数据，再到次低位，直到计算完毕。而这种小端的存储模式是更符合计算机的处理的！

二、数据的排列方式

现代计算机通常都是以字字节编址的，也就是说一个字节对应一个地址。

当然也可以按照字、半字、字节寻址。

1.边界对齐

2.边界不对齐

以一个存储字长为32位、每次访存只能读写一个字的CPU为例！

1字节 = 8bit
存储字长 = 32bit，即1字 = 32bit，半字 = 16bit。

按字节寻址：假如要寻找编号地址为2的字节，就是图中的字节3

按半字寻址：假如要寻找编号地址为3的半字
	0号半字 ： 字节1 + 字节2
	1号半字 ： 字节3 + ---
	2号半字 ： 半字1
	3号半字 ： 半字2
	所以编号地址为3的半字就是半字2所在位置

按字寻址：假如要寻找编号地址为2的字
	0号字：字节1 + 字节2 + 字节3 + ---
	1号字：半字1 + 半字2
	2号字：半字3 + ---
	所以编号地址为2的字就是 半字3起始位置 到 ---结束位置

同样的边界不对齐方式也是如此！这里不再一一展开!

边界对其和边界不对齐的区别：

上面的例子中声明了CPU每一次访存只能读写一个字为例，假设现在我们要储存3个char类型（1字节）的变量、3个short类型（2字节）的变量、1个int类型（4字节）的变量：

对于边界对齐方式：
	3个char分别放在字节1、字节2、字节3的位置，最后---为空
	3个short分别放在半字1、半字2、半字3的位置，最后---为空
	I个int放在字1中
对于边界不对齐方式：
	3个char分别放在字节1、字节2、字节3的位置，而第一个半字分为两部分 —— 半字1-1、半字1-2.

由于我们声明了计算机每次访存都只能读写一个字，所以如果要读取一个short类型的数据：
	对于边界对齐：只需要访存一次就可以将一个short读出来
	对于边界不对齐：需要两次访存才能将一个short完整的读出来

很显然，边界对齐方式是空间换时间的方式，尽管空间上有些浪费，但是在访存效率上来说，是要比边界不对齐的方式更快的！！

---

总结

本文主要讲述了数据在计算机内部的存储和排列方式，水平尚浅，不当之处还请指正！

搜索微信公众号【猿行日记】，期待你的到来 ！