指针
动态分配内存,在没有指针的情况下是无法执行的
每一个变量都有一个内存位置,每一个内存位置都定义了可以使用&运算符号访问的地址,它表示在内存的位置
指针也就是内存地址,指针变量是用来存放内存地址的变量
1. 函数指针
函数指针允许程序在运行时动态地调用函数。函数指针本质上是一个变量,它存储了函数的地址,通过这个地址,程序可以间接地调用该函数。
1.1 函数指针简介
函数指针的定义需要指定函数的返回类型和参数列表。以下是一个函数指针定义的例子
// 定义一个函数类型,它接受两个int参数并返回一个int
typedef void (*FunctionPtrType)(int, int);
// 或者直接定义函数指针变量(不推荐这样做,因为可读性较差)
int (*functionPtr)(int, int);
这里,FunctionPtrType 是一个类型别名,表示一个函数指针类型,它指向的函数接受两个 int 参数并返回一个 void。而 functionPtr 是一个具体的函数指针变量。
1.2 函数指针的赋值
typedef int (*FunctionPtrType)(int, int);
int add(int a, int b) {
return a + b;
}
int main() {
FunctionPtrType ptr = add; // 或者 functionPtr = add;
int sum = ptr(2, 3); // 间接调用add函数
printf("%d\n", sum); // 输出 5
return 0;
}
在这个例子中,add 函数的地址被赋值给了 ptr 函数指针变量,然后通过 ptr 间接调用了 add 函数
1.3 函数指针作为参数
函数指针经常作为参数传递给其他函数,这种技术通常用于实现回调函数(callback functions)、比较函数(comparison functions)以及更复杂的函数式编程模式。
// 回调函数类型定义
typedef int (*CompareFunc)(const void *, const void *);
// 使用回调函数的排序函数
void sortArray(int arr[], int n, CompareFunc compare) {
// 使用qsort和传入的compare函数对数组进行排序
// ...
}
// 比较函数,用于qsort
int compareInts(const void *a, const void *b) {
int intA = *(const int*)a;
int intB = *(const int*)b;
if (intA < intB) return -1;
if (intA > intB) return 1;
return 0;
}
int main() {
int arr[] = {5, 2, 9, 1, 5, 6};
int n = sizeof(arr) / sizeof(arr[0]);
sortArray(arr, n, compareInts); // 传入compareInts作为回调函数
// 打印排序后的数组...
return 0;
}
2. 指针函数
指的是一个返回指针的函数
// 定义一个返回int*的函数
int* getArray() {
static int arr[] = {1, 2, 3, 4, 5};
return arr;
}
// 使用该函数
int* ptrToArr = getArray();
printf("%d\n", ptrToArr[2]); // 输出3
在这个例子中,getArray是一个返回int*(即指向整数的指针)的函数。我们通过调用这个函数并将返回的指针赋值给ptrToArr来使用它。