Pointers and Memory

Stanford CS Education Library #102

一、Basic Pointers

指针主要有两个用途：使不同的代码段共享信息、方便链表（树）的处理。
指针示意图：

dereference操作会根据指针的值去找到它的pointee。
NULL是一个特殊的指针值（一般是地址0），表示这个指针不指向任何pointee。

指针的赋值会使得两个指针指向相同的pointee，但pointee本身不会改变：

传指针vs传值：

定义一个指针后，这个指针是没有被初始化的：

这时候如果进行dereference操作会发生Runtime Error.
对于Java、LISP等语言，当定义一个指针时，系统会将其设置为NULL，并且会在dereference操作时检查其值，这也是Java比较慢的原因之一。

一个比较典型的指针错误：

void BadPointer()
{
	int* p;  //allocate the pointer, but not the pointee
	*p = 42; //serious RE
}

当执行*p时：

二、Local Memory

函数开始运行时，会为局部变量分配内存，结束运行会回收内存。
看一个错误的例子：

//TAB -- The Ampersand Bug function
int* TAB()
{
	int temp;
	return (&temp);
}

void Victim()
{
	int* ptr;
	ptr = TAB();
	*ptr = 42;    //The pointee was local to TAB
}

问题在于TAB()返回了一个局部变量的地址，但这个局部变量的空间已经被回收，ptr指针没有pointee。

三、Reference Parameters

传值：

void B(int worth)
{
	worth++;
	// T2
}

void A()
{
	int netWorth = 55;  //T1
	B(netWorth);
	// T3 -- B() did not change netWorth
}

传指针：

void B(int* worthRef)
{
	(*worthRef)++;
	// T2
}

void A()
{
	int netWorth = 55;  //T1
	B(&netWorth);
	// T3

传指针在c++中可以通过传引用的方式实现：

四、Heap Memory

分配示意图：

释放示意图：

释放后，指针虽然还在，但却不可以在使用。

//size以字节为单位，分配成功返回指针，失败返回NULL
void* malloc(unsigned long size);

//不需要size，因为heap manager之前已经记录过
void free(void* heapBlockPointer);

一个StringCopy()的例子：

对于分配的堆内存，只有一个负责释放的，要么是caller，要么是callee：