迭代
迭代逆序
快速排序算法:循环一次后,左边所有的数都比基准数小,右边都比基准数大
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系统会自动帮你将之前的空间里的元素拷贝到新开的空间里;