指向数组元素的指针

迭代

迭代逆序

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

二分查找

字符型指针

递归计算字符串个数

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

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

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

返回值是指针为指针函数

void*p万能指针

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

注意事项：

1.不能进行指针运算

2.不允许创造出void型

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

malloc:在堆区

需要调<stdlib.h>头文件

需要先判断是不是NULL；不是的话再使用

申请成功的话会返回首元素地址，申请到的空间是连续的

void *malloc(size_t size)后面是在堆里面申请多少个字节的大小；

malloc(n * printf(int)) == calloc(n,printf(int));

在使用完内存空间后需要调用free(p)手动销毁；p为指针变量，一定不能变，不可对p进行++，--等操作。

realloc 新开内存，比如想扩大或缩小内存

p = realloc(p,m * printf(int)）,前面参数是之前开的空间，后面是需要新开空间的大小；使用realloc系统会自动帮你将之前的空间里的元素拷贝到新开的空间里；