1.快速排序法:qSort
2.指针变量与const
在指针变量前加const说明无法通过指针修改指针所指向的变量,const修饰的不是指针变量本身,而是指针所指的变量,变成只读变量,不可修改,如:
int i = 10;
const int *p = NULL;
p = &i;
*p = 100;-----此时编译报错,不可修改
int * const p = NULL;:
声明一个常量指针 p,它指向一个整型变量。p 所指向的地址不可改变,但可以通过 p 修改地址处的值。
例如,int a = 10; int b = 20; int * const p = &a; 则 p 只能指向 a,但可以通过 *p = 20; 修改 a 的值为 20。
const int * const p = NULL;:
声明一个指向常量整型的常量指针 p。既不能修改 p 所指向的地址,也不能修改该地址处的值。
例如,const int * const p = &i;,其中 i 的值和 p 的地址都不可改变。
3.万能指针:void *p
万能指针可以接收任何类型的地址和指针,但是不能进行指针运算;
4.动态内存分配
malloc:
使用 malloc 函数分配动态内存空间。函数声明为 void* malloc(size_t size);,返回一个指向已分配内存的指针,如果分配失败则返回 NULL。
例如,char *p = malloc(100); 分配了100字节的内存空间。
free:
使用 free 函数释放先前分配的内存。free(p); 释放 p 所指向的内存空间,释放后应将 p 置为 NULL 以避免悬空指针。
realloc:
使用 realloc 函数重新分配已分配的内存大小。函数声明为 void* realloc(void* ptr, size_t size);,用于调整内存块大小。
例如,p = realloc(p, 200); 将 p 指向的内存大小调整为200字节。