SLP（Chapter 4）：结构化数据表示

0 复习

内存地址

1. 所有数据都存储在内存中。
2. 内存是编号的字节序列，以 0x 开头。那个号码是地址。（将内存视为单个一维数组
3. 通常，编译器后，没有变量的名称和类型。
4. 变量在内存中不连续
   • 全局变量在内存中顺序也并不按照定义的顺序，按照是否被程序员初始化，分为两个聚类cluster
   • 局部变量，因为按字对齐，所以在内存中不连续，但按照定义顺序存储在内存中，同在一个聚类cluster（显式定义的变量存在栈里，栈是向低地址生长，所以地址越来越小）
5. 编译器倾向于让变量稀疏存储（一个字word里，只有一个一字节的char）

变量生存期和作用域

全局Global（所有子程序访问）：程序员没有进行初始化时，默认初始化为0
本地Local（仅对该程序）：-52的补码是0XCC

1 指针（4字节 / 32bits）

使用C语言的指针，给了程序员做任何事的自由；但颠覆了编程语言的抽象

1.1 变量指针

• 优点：1. 通过传递引用共享，而不是传递复制；2. 动态内存访问
• 缺点：可以访问所有内存

指针变量：存储的是地址

指针的运算符（地址的运算符）：

• ‘&’：取地址
• ‘*’ （asterisk）：deference 取消引用指针（指针指向地址的值）
• 算术运算（上/下一个元素）：偏移的单位由指针类型相关

例子：
1. int *p 只获得可以存放地址的4个字节，不会分配指向的该内存空间
2. 通过使用指针，可以类似给一