【C语言】指针进阶（2）

方程式^_^

已于 2022-03-19 12:56:19 修改

阅读量1.4k

点赞数 18

分类专栏： C语言文章标签： c语言开发语言

于 2022-03-19 12:43:05 首次发布

本文链接：https://blog.csdn.net/m0_56797675/article/details/123483430

版权

C语言专栏收录该内容

7 篇文章 0 订阅

订阅专栏

函数指针

存放函数地址的指针 int（*p）（）

int Add(int x, int y)
{
	return x + y;
}
int main()
{
    int (*p)(int a, int b) = &Add;
	printf("%p \n", Add);
	printf("%p \n", &Add);
	return 0;
}

函数指针——存放函数地址的指针

&函数名——取得是函数的地址

int Add(int x, int y)
{
	return x + y;
}
int main()
{
	int (*p)(int, int) = Add;
	int ret1 = (*p)(1, 3);
	int ret2 = p(1, 3);
	int ret3 = Add(1, 3);
	printf("ret1= %d ret2 = %d ret3 = %d \n", ret1,ret2,ret3);
	return 0;
}

通过代码我们可以直接发现ret1 ret2 ret3得到的答案是相同的，Add的地址可以放入p中。

ret1和ret2结果也相同说明这里的解引用*只是为了方便理解

解析两段代码

//代码1
(*(void (*)())0)();
//代码2
void (*signal(int , void(*)(int)))(int)

函数指针数组

把函数的地址存放到一个数组之中，这样的数组叫函数指针数组

设计一个计算器

实现加减乘除

int Add(int x, int y)
{
	return x + y;
}
int Sub(int x, int y)
{
	return x - y;
}
int Mul(int x, int y)
{
	return x * y;
}
int Div(int x, int y)
{
	return x / y;
}
void menu()
{
	printf("**************************\n");
	printf("**** 1. Add    2. Sub ****\n");
	printf("**** 3. Mul    4. Div ****\n");
	printf("****     0. Exit      ****\n");
	printf("**************************\n");
}
int main()

{
    
	int (*pf[5])(int, int) = { 0,Add, Sub,Mul,Div };
	int input = 0;
	int x = 0;
	int y = 0;
	do
	{
        menu();
		scanf("%d", &input);
		printf("请选择:>");
		switch (input)
		{
        case 1:
            printf("请输入两个操作数\n");
            scanf("%d%d", &x, &y);
            printf("输入完毕,结果是:\n");
            printf("%d\n", Add(x, y));
            break;
        case 2:
            printf("请输入两个操作数\n");
            scanf("%d%d", &x, &y);
            printf("输入完毕,结果是:\n");
            printf("%d\n", Sub(x, y));
            break;
        case 3:
            printf("请输入两个操作数\n");
            scanf("%d%d", &x, &y);
            printf("输入完毕,结果是:\n");
            printf("%d\n", Mul(x, y));
            break;
        case 4:
            printf("请输入两个操作数\n");
            scanf("%d%d", &x, &y);
            printf("输入完毕,结果是:\n");
            printf("%d", Div(x, y));
            break;
        case 0:
            printf("退出\n");
            break;
        default:
            printf("输入有误,请重新输入\n");
            break;
		}
		
    } while (input);
    return 0;
	

}

回调函数

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。

模拟实现qsort函数

先用qsort实现

struct LC
{
    char name[30];
    int age;
    int grade;
};
int compare(const void* a, const void* b)
{
    return ((struct LC*)a)->grade - ((struct LC*)b)->grade;
}

int main()
{
    struct LC information[5] = {{"张三",20,65},{"李四",19,71},{"王五",27,85}, {"赵六",17,69},{"钱七",18,90}
    };

    qsort(information, sizeof(information) / sizeof(information[0]), sizeof(information[0]), compare);
    for (int i = 0; i < 5; i++)
    {
        printf("%s  ", information[i].name);
    }
    return 0;
}

模拟实现qsort

struct LC
{
    char name[30];
    int age;
    int grade;
};

/*因为指针就收的地址是第一个字节,所以需要挨个交换*/
void swap(char* a, char* b, int width)
{
    for (int i = 0; i < width; i++)
    {
        char tmp = *b;
        *b = *a;
        *a = tmp;
        a++;
        b++;
    }
}
int compare(const void* a, const void* b)
{
    return ((struct LC*)a)->grade - ((struct LC*)b)->grade;
}
//1
void my_qsort(void* base, int number, int size, int(*compare)(const void*, const void*))
{
    //2
    int i = 0, j = 0;
    for (i = 0; i < number - 1; i++)
    {
        for (j = 0; j < number - 1 - i; j++)
        {
            //3
        
            if (compare((char*)base + j * size, (char*)base + (j + 1) * size) > 0)
            {
                //如果返回值大于0,说明前面的值比后面大,所以我们需要交换前后两个值
                swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
            }
        }
    }
}


int main()
{
    struct LC information[5] = { {"张三",20,65},{"李四",19,71},{"王五",27,85}, {"赵六",17,69},{"钱七",18,90} };
    my_qsort(information, sizeof(information) / sizeof(information[0]), sizeof(information[0]), compare);
    for (int i = 0; i < 5; i++)
    {
        printf("%s  ", information[i].name);
    }
    return 0;