1、typedef 关键字
是用来重命名的，可以将复杂的类型简单化
typedef int* pint;
int main()
{
int* p1, p2;
pint p3, p4;
return 0;
}
2、函数指针数组
int(*pfArr[4](int, int) = { add,sub,div });
3、转移表
函数指针的用途：转移表
4、回调函数
回调函数就是不是由函数的实现方式直接调用，而是在特定的条件发生时由另外的一方调用
举例
void print()
{
printf("hehe\n");
}
void test(void(*p)())
{
p();
}
int main()
{
test(print);
return 0;
}
5、qsort
在c语言中用来快速排序的函数，与冒泡排序相比，它可以排任意类型的数据
采用冒泡排序的算法思想用快速排序实现
这是冒泡排序
void bubble_sort(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int flag = 1;
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
{
if (arr[j] < arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
flag = 0;
}
}
if (flag == 1)
{
break;
}
}
}
用qsort来实现
void cmp_int(const void* p1, const void* p2)
{
if (*(int*)p1 > *(int*)p2)
return 1;
else if (*(int*)p1 < *(int*)p2)
return -1;
else
return 0;
}
void ptinr_arr(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int main()
{
int arr[] = { 2,1,4,6,5,3,8,7,9 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_int);
return 0;
}
使用冒泡排序，也能用来排序任意类型的数据
// 1. 比较函数：给 int 类型用，升序规则
int cmp_int(const void* p1, const void* p2)
{
// 把 void* 强转成 int* 再解引用，返回差值：>0 需交换，=0 相等，<0 不换
return *(int*)p1 - *(int*)p2;
}
// 2. 通用冒泡排序：能排任意类型数据
// base：数组首地址；sz：元素个数；width：每个元素字节大小；cmp：比较规则函数指针
void bubble_sort(void* base, size_t sz, size_t width, int (*cmp)(const void*, const void*))
{
// 3. 外层循环：控制排序趟数，sz 个元素排 sz-1 趟
for (size_t i = 0; i < sz - 1; i++)
{
int flag = 1; // 4. 优化标记：假设这一趟已经有序，不用再排
// 5. 内层循环：每一趟两两比较，每趟少比较 i 次（后面 i 个已排好）
for (size_t j = 0; j < sz - 1 - i; j++)
{
// 6. 计算第 j 个元素地址：char* 逐字节跳，j*width 跳到第 j 个元素
void* p1 = (char*)base + j * width;
// 7. 计算第 j+1 个元素地址
void* p2 = (char*)base + (j + 1) * width;
// 8. 调用比较函数：返回>0，说明 p1 比 p2 大，需要交换
if (cmp(p1, p2) > 0)
{
// 9. 定义和元素一样大的临时空间
char temp[width];
// 10. 把 p1 复制到 temp
memcpy(temp, p1, width);
// 11. 把 p2 复制到 p1
memcpy(p1, p2, width);
// 12. 把 temp 复制到 p2，完成交换
memcpy(p2, temp, width);
flag = 0; // 13. 发生交换，说明这一趟没完全有序
}
}
if (flag == 1) // 14. 这一趟没交换，说明整体已有序，直接结束排序
{
break;
}
}
}
// 15. 打印 int 数组
void print_arr(int arr[], int sz)
{
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
// 16. 测试函数
void test3()
{
int arr[] = { 3,1,5,4,9,8,0,6,7 }; // 待排序数组
int sz = sizeof(arr) / sizeof(arr[0]); // 计算元素个数
bubble_sort(arr, sz, sizeof(arr[0]), cmp_int); // 调用通用排序
print_arr(arr, sz); // 打印结果
}
int main()
{
test3(); // 运行测试
return 0;
}