7.30字符数组指针

迭代器

迭代逆序

快速排序算法：循环一次后，左边所有的数都比基准数小，右边都比基准数大
1. 首先获取数组的第一个值（作为基准）
2. 遍历当前数组，从第二个值开始，比基准元素小的放到左侧数组，比基准元素大的放到右侧数组。
3. 分别对左侧和右侧数组进行快速排序（递归）
4. 直到当前进行快排的数组长度为 1
5. 开始合并，返回排列好的数组
6. 完成排序

二分查找（两个指针间不可以+*/，所以计算mid地址时，需要用到减法）

字符型指针

递归计算字符串个数

const 不能通过直接访问来修改变量，但可以通过指针间接访问来改变；

在指针变量前加const，说明该指针常指针，不能改变指针指向，也不能修改指针变量所指向的变量。

字符串在字符串常量区，就算有指针指向，也不能被修改。

返回值是指针为指针函数

void*p万能指针

可以接受任何类型的指针降低程序耦合性；主要用来强转，

使用注意：1.不能进行指针运算

2.不允许创造出void型

例：复制函数，无视数组类型

内存拷贝：需要头文件string.h

注：指针函数不能返回局部变量地址，为动态生存期；可加static或返回函数结束后依旧存在的，不被销毁的变量。

动态内存分配：

malloc:在堆区

申请成功时，会返回申请到的地址的首字节地址

若没有成功，返回空指针

堆上申请的空间需要手动释放：free：空指针传给free，并不会程序崩溃