一维数组、指针的指针、RAII、union、函数指针

# Lecture08 - 数组和指针

# 数组

# 特征

相同类型，连续存储

# 一维数组

函数接口中，数组的长度需要显式的表达。即需要 f (int A [], int n); 其中，n 表示数组的长度。

int a[6];

a 是数组类型。

f (a) 中的 a 是地址，因为在函数中，a 变成了右值，进行了隐式的类型转换。

第二种写法是错误的
栈中未初始化填充 0xCC，对应中文的烫（在 vscode 中）
堆中未初始化填充 0xCSD，对应中文的屯（在 vscode 中)

工具
/ RTC1
mallopt
valgrind ——Valgrind 基于仿真方式对程序进行调试，它先于应用程序获取实际处理器的控制权，并在实际处理器的基础上仿真一个虚拟处理器，并使应用程序运行于这个虚拟处理器之上，从而对应用程序的运行进行监视。

debug 文件中有符号表，release 中没有。

# 指针

pointer literal
指针定义为 null，保护内存。
（void *）0 —— 未定义的 datatype，无法对其做解地址操作。
（void *）可作为任何类型的接口。
double * q;
Int * p;
Void * v;
V = q;
V = p;
但是 q 和 p 不能赋值为 v。

例如：

void memset(void *p, int n){
// 内存清空
char * q = (char )p;
For(int I = 0; i < n; i++)
{
(q+i) = 0;
}
}
Int a[100];
A b;
memset(&a[0], 1004);
Memset(&b, );
可以传递进 int 类型，也可以传入 A 类型。

# 指针与数组

a 是一个 const，不能用 a++ 的方式改变访问

P [i] 用指针实现动态数组

多维数组

关注不同的定义方式

using T = int [2];

ragged array——java 中并非整齐排列，可以锯齿排列。cpp 中可以自己实现。

关于如何理解取 a00 的地址和取 a0 的地址一样，并且取 q+1 的地址仍然是它自身，我的理解是，编译器识别的它的类型不一样，因此解一个指针的指针仍然是一个指针，也不存在另外存储了一个指针数组来表示。

cpp 是允许数组越界的

在传入参数的时候，先进行升维的操作，在打印地址时，再进行降维的操作。

	// 思考为什么地址是这样的
	cout << *(a+i)+j << " :" << a[i][j] << " ";

	cout << ((a+i)+j)+k << " :" << a[i][j][k] << " ";

	// 思考如何不另外计数完成每隔四个就打印一次 endl
	if ((i*2+j+1)%4 == 0)
	cout << endl;

	if ((i6+j3+k+1)%4 == 0)
	cout << endl;

C
int *p = (int ) malloc(sizeof(int) * 8);
因为 malloc 为 void，需要定义 int * 来使用。

Cpp
Int *p1= new int;
Int *q1 = new int[8];

用 new 的时候，会强制类型转换，并一个一个调用构造函数进行构造。因为 new 知道新建的类型，但是 malloc 不知道新建的类型，无法进行调用。

delete [] 另外存储 4byte 记录空间的大小（如果是 32 位存储）

	int *p = new int[10];
	for(int i = 0; i < 10; i++){
	*(p++) = 0;
	}
	//delete 的时候，无法删除且会造成归还的错误
	int * p1 = p;
	// 解决方案是另外开一个指针进行遍历