深入了解指针

一、迭代器

用指针*begin来表示数组的首元素地址。

用指针*end代表数组最后一个元素的地址。

用迭代器实现二分查找

用迭代器实现选择排序

快速排序法（重点）

二、字符串指针

const:  const int *p,指针前加const，无法通过该指针去修改它所指向的变量,但可以指向任何变量（只读不改）

int *const p，可以对所指的变量进行更改，但不能乱指，只能指向固定的变量，例如int *const p = &i。

void *p     万能指针

使用字符串数组时，调用函数为该字符串首元素的地址。

使用指针完成字符串的拷贝：

连接：

比较

注：这部分内容为将前面所学进行整合，需要有较强的理解能力，需要反复编写代码进行熟悉。

三、malloc 函数

void *malloc(size_t size);                       分配动态内存

分配的内存一定为连续的，结束之后需要及时销毁，使用void free().

在堆空间申请一个长度为10的一维整型数组，并在其中填入斐波拉契数列的前10项。