1.理解数组指针:能够指向数组的指针
2.理解函数指针和定义:存储函数地址的指针void (*pfun1)();//函数指针定义
3.理解函数指针数组和定义,转移表函数指针数组:把函数的地址存放到一个数组中,把这个数组就叫函数指针数组
int (*parr1[10])();//函数指针数组定义
转移表:函数指针数组的用途
#include<stdio.h> #include<Windows.h> #pragma warning(disable:4996) int add(int a, int b) { return a + b; } int sub(int a, int b) { return a - b; } int mul(int a,int b) { return a * b; } int div(int a, int b) { return a / b; } int main() { int x, y; int input = 1; int ret = 0; int(*p[5])(int x, int y) = { 0,add,sub,mul,div };//转移表 while (input) { printf("************************************\n"); printf(" 1:add 2:sub \n"); printf(" 3:mul 4:div \n"); printf("************************************\n"); printf("请选择:"); scanf("%d", &input); if ((input <= 4 && input >= 1)) { printf("输入操作数:"); scanf("%d %d", &x, &y); ret = (*p[input])(x, y); } else printf("输入有误\n"); printf("ret=%d\n", ret); } system("pause"); return 0; }
4.理解指向函数指针数组的指针和定义指向函数指针数组的指针是一个指针 指针指向一个数组,数组的元素都是函数指针
//指向函数指针数组pfunArr的指针ppfunArr void(*(*ppfunArr)[10])(const char*)=&pfunArr;
5.理解回调函数的使用回调函数:就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。
6.完成课堂代码和练习。
7.练习使用qsort函数排序各种类型的数据。#include <stdio.h> #include<stdlib.h> #include<string.h> #include<assert.h> int cmp1(const void *a, const void *b) { assert(a); assert(b); return (*(unsigned char *)a - *(unsigned char *)b); } int cmp2(const void *a, const void *b) { assert(a); assert(b); return strcmp((char *)*(int *)a, (char *)*(int *)b); } int cmp3(const void *a, const void *b) { assert(a); assert(b); return (*(unsigned int *)a - *(unsigned int *)b);; } int cmp4(const void *a, const void *b) { assert(a); assert(b); return (((*(double *)a - *(double *)b) > 0) ? 1 : -1); } int main() { int i = 0; char c[10] = "adicfjgheb"; char *s[5] = { "aaa", "ddd", "iii", "ccc", "fff" }; /*char c[10] = { 'a', 'c', 'i', 'e', 'b', 'j', 'f', 'h', 'd', 'g' };*/ int a[10] = { 1, 3, 4, 5, 8, 0, 9, 7, 2, 6 }; double b[10] = { 0.3, 1.7, 2.5, 0.1, 3.9, 2.1, 0.4, 0.2, 1.5, 2.3 }; qsort(c, 10, sizeof(char), cmp1); qsort(s, 5, sizeof(char *), cmp2); qsort(a, 10, sizeof(int), cmp3); qsort(b, 10, sizeof(double), cmp4); for (i = 0; i < 10; i++) { printf("%c ", c[i]); } printf("\n"); for (i = 0; i < 5; i++) { printf("%s ", s[i]); } printf("\n"); for (i = 0; i < 10; i++) { printf("%d ", a[i]); } printf("\n"); for (i = 0; i < 10; i++) { printf("%lf ", b[i]); } printf("\n"); return 0; }
8.模仿qsort的功能实现一个通用的冒泡排序。//使用回调函数,模拟实现qsort(采用冒泡的方式) #include<stdio.h> #include<Windows.h> int int_cmp(const void *p1, const void *p2) { return(*(int *)p1 > *(int *)p2); } void _swap(void *p1, void *p2, int size) { int i = 0; for (i = 0; i < size; i++) { char tmp = *((char *)p1 + i); *((char *)p1 + i) = *((char *)p2 + i); *((char *)p2 + i) = tmp; } } void bubble(void *base, int count, int size, int(*cmp)(void *, void *)) { int i = 0; int j = 0; for (i = 0; i < count - 1; i++) { for (j = 0; j < count - i - 1; j++) { if (cmp((char *)base + j * size, (char *)base + (j + 1)*size) > 0) { _swap((char *)base + j * size, (char *)base + (j + 1)*size, size); } } } } int main() { int arr[] = { 1,3,5,7,9,2,4,6,8,0 }; int i = 0; bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), int_cmp); for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) { printf("%d ", arr[i]); } printf("\n"); system("pause"); return 0; }