Pointers and Memory

Posted eimadrigal

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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
技术图片

以上是关于Pointers and Memory的主要内容,如果未能解决你的问题,请参考以下文章

C++文档阅读笔记-Smart Pointers in C++ and How to Use Them

C++文档阅读笔记-Smart Pointers in C++ and How to Use Them

Leetcode 116. Populating next right pointers in each node I and II

7.pointers

two pointers类型笔记整理

[LeetCode] 88. Merge Sorted Array_Easy tag: Two Pointers