C语言:指针进阶

字符指针

使用方法

1,一般用法:

int main()
{
    char ch = 'w';
    char* pc = &ch;

    *pc = 'w';
    return 0;
}

2,还有一种使用方式如下:

int main()
{
    char *ps = "hello world";
    return 0;

//p[0]相当于*(p + 0),即取出第一个元素

//注意!!!此时“hello world”为常量字符串

另一种方法的解释与两种方式的关联 

 例子(来自《剑指offer》)

#include <stdio.h>
int main()
{
	char str1[] = "hello world";
	char str2[] = "hello world";
	const char *str3 = "hello world";
	const char *str4 = "hello world";
	if (str1 == str2)
		printf("str1 and str2 are same\n");
	else
		printf("str1 and str2 are not same\n");
	if (str3 == str4)
		printf("str3 and str4 are same\n");
	else
		printf("str3 and str4 are not same\n");
	return 0;
}

打印结果:

分析 :

指针数组 

指针数组是一个存放指针的数组

int* arr1[10];//整型指针的数组

char *arr2[4];//一级字符指针的数组

char **arr3[5];//二级字符指针的数组

使用方法(*模拟实现类似二维数组)

#include <stdio.h>
int main()
{
	int a[5] = {1,2,3,4,5};
	int b[5] = {2,3,4,5,6};
	int c[5] = {3,4,5,6,7};
	int* arr[3] = {a,b,c};
	int i = 0;
	for (i = 0; i < 3; i++)
	{
		int j = 0;
		for (j = 0; j < 5; j++)
		{
			//printf("%d ", *(arr[i] + j));
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

数组指针

数组指针 ——指向数组的指针

例子

int arr[10] = {1,2,3,4,5};

int *a = arr;//arr - 取出元素的地址 - arr[0]的地址

int (*parr)[10] = &arr;//&arr - 取出整个数组的地址

parr就是一个数组指针,存放了arr整型数组的地址 

double* d[5];

double* (*pd)[5] = &d; 

double也是一个数组指针,存放了d指针数组的地址

arr与&arr的区别

arr与&arr指向位置皆为数组首元素地址,但是他们的类型是不一样的 !!!

数组名复习

数组名是数组首元素的地址

但是有两个例外:

1:sizeof(数组名)- 数组名表示整个数组,计算这个数组的大小,单位是字节

2:&数组名 - 数组名表示整个数组,取出的是整个数组的地址

使用方法 

一维数组(一般不在一维数组使用)

#include <stdio.h>
int main()
{
	int arr[5] = { 1,2,3,4,5 };
	int (*pa)[5] = &arr;
	int i = 0;
	for (i = 0; i < 5; i++)
	{
		printf("%d ",*((*pa) + i));
        //*pa取出整个数组,相当于拿到数组名 - arr,即首元素地址
	}
	return 0;
}

二维数组及以上

#include <stdio.h>
void print(int(*p)[5],int r ,int c)//数组指针p接收arr
{
	int i = 0;
	int j = 0;
	for (i = 0; i < r; i++)
	{
		for (j = 0; j < c; j++)
		{
			printf("%d ", *(*(p+i) + j));
		}
		printf("\n");
	}
}
int main()
{
	int arr[3][5] = { {1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7} };
	//二维数组首元素地址是第一行
	print(arr,3,5);
	//arr数组名表示数组首元素地址 - 第一行一维数组的地址
	return 0;
}

数组参数与指针参数

一维数组传参

void test(int arr[])
{}
void test(int arr[10])
{}
void test(int *arr)
{}
void test2(int *arr[20])
{}
void test2(int **arr)
{}

int main()
{
    int arr[10] = { 0 };
    int *arr2[20] = { 0 };
    test(arr);
    test2(arr2);
    return 0;
}

二维数组传参

void test(int arr[3][5])
{}
void test(int arr[][5])
{}
void test(int (*arr)[5])
{}
int main()
{
    int arr[3][5] = {0};
    test(arr);
    return 0;
}

函数指针 

函数指针 - 指向函数的指针

注意!!!Add与&Add是等价的!!! 

创建函数指针变量

#include <stdio.h>
int Add(int x, int y)
{
	return x + y;
}
int main()
{
	int (*pf)(int, int) = Add;
	//pf就是一个函数指针变量
	return 0;
}

使用方法 

#include <stdio.h>
int Add(int x, int y)
{
	return x + y;
}
int main()
{
	int (*pf)(int, int) = Add;
	int ret = (*pf)(3, 5);
    int ret = pf(3, 5);
	return 0;
}

(*pf)(3,5)与pf(3,5)是等价的 ,因为pf存放Add,即pf等价于Add,pf(3,5)等价于Add(3,5),即函数指针解引用时*无意义

阅读两段代码(出自《C陷阱和缺陷》)

//代码1

(*(void (*)())0)();

//代码2

void (*signal(int , void(*)(int)))(int);

代码1分析

(*(void (*)())0)();
//1.void (*)() - 函数指针类型
//2.(void (*)())0 - 对0进行强制类型转换,0被解释为一个函数地址
//3.*(void (*)())0 - 对0地址进行了解引用操作
//4.(*(void (*)())0)() - 调用0地址处的函数
//整体为调用0地址处的函数,该函数无参,返回类型是void

代码2分析

void (*signal(int, void(*)(int)))(int);
//1.signal和()先结合,说明signal是函数名
//2.signal函数的第一个参数类型是int,第二个参数类型是函数指针void(*)(int)
//3.signal函数返回类型是函数指针void(*)(int)
//signal是一个函数的声明

代码2改写

typedef void(*pfun_t)(int);
//对void(*)(int)的函数指针类型重命名为pfun_t
pfun_t signal(int, pfun_t);

函数指针数组 

函数指针数组 - 存放函数指针的数组

创建函数指针数组变量

#include <stdio.h>
int Add(int x, int y)
{
	return x + y;
}
int Sub(int x, int y)
{
	return x - y;
}
int main()
{
	int (*pf1)(int, int) = Add;
	int (*pf2)(int, int) = Sub;
	int(*pfArr[2])(int, int) = { pf1,Sub };
	//pfArr就是函数指针数组
	return 0;
}

注意!!!函数指针数组可以存放多个同类型的函数指针!!!

使用方法(计算器)

编码一个可以进行整数加减乘除运算的计算器

#include <stdio.h>
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()
{
    //此时函数指针数组相当于转移表 ——《C和指针》
	int (*pfArr[5])(int, int) = { NULL,Add,Sub,Mul,Div };
	int input = 0;
	int ret = 0;
	int x = 0;
	int y = 0;
	do
	{
		menu();
		printf("请选择算法:");
		scanf("%d", &input);
		if (input > 0 && input < 5)
		{
			
			printf("请输入两个操作数:");
			scanf("%d %d", &x, &y);
			ret = (pfArr[input])(x,y);
			printf("ret = %d\n", ret);
		}
		else if (input == 0)
		{
			printf("退出程序\n");
			break;
		}
		else
		{
			printf("输入错误,请重新输入");
		}
	} while (input);
	
	return 0;
}

指向函数指针数组的指针

int (*p[5])(int, int);//函数指针数组p
int (*(*p1)[5])(int,int) = &p;//指向函数指针数组p的指针p1

回调函数 

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

例子 (计算器)

#include <stdio.h>
int Add(int x, int y)
{
	return x + y;
}
int Sub(int x, int y)
{
	return x - y;
}
int Calc(int (*pf)(int,int))
{
	int x = 0;
	int y = 0;
	printf("请输入两个操作数:");
	scanf("%d %d", &x, &y);
	return pf(x, y);
}
int main()
{
	int input = 0;
	int ret = 0;
	do
	{
		menu();
		printf("请选择算法:");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			ret = Calc(Add);
			printf("ret = %d\n", ret);
			break;
		case 2:
			ret = Calc(Sub);
			printf("ret = %d\n", ret);
			break;
		case 0:
			printf("退出程序\n");
			break;
		default:
			printf("输入错误,请重新输入\n");
			break;
		}
	} while (input);
	return 0;
}

Calc函数参数为函数指针,传入Add/Sub函数地址,在Calc内部对传入函数指针再次进行调用,此时Add/Sub函数称为回调函数。

例子(qsort库函数)

#include <stdio.h>
struct stu
{
	char name[20];
	size_t age;
};
void my_qsort(void* p,size_t num,size_t sz,int (*cmp)(const void* e1,const void* e2))
{
	int i = 0;
	int j = 0;
    //冒泡排序趟数
	for (i = 0; i < num - 1; i++)
	{
        //一趟冒泡排序
		for (j = 0; j < num - 1 - i; j++)
		{
            //调用函数指针,进行比较
			int ret = cmp((char*)p + (j * sz), (char*)p + ((j + 1) * sz));
			if (ret > 0)
			{
				int n = 0;
				char tmp = 0;
                //按字节交换
				for (n = 0; n < sz; n++)
				{
					tmp = *((char*)p + (j * sz) + n);
					*((char*)p + (j * sz) + n) = *((char*)p + ((j + 1) * sz) + n);
					*((char*)p + ((j + 1) * sz) + n) = tmp;
				}
			}
		}
	}
}
//打印的函数
void print(struct stu* e1,int num)
{
	int i = 0;
	for (i = 0; i < num; i++)
	{
		printf("%s,%d ", (e1 + i)->name, (e1 + i)->age);
	}
}
//比较的函数
int cmp(struct stu* e1, struct stu* e2)
{
	return (e1->age) - (e2->age);
}
int main()
{
	struct stu student[3] = {{"zhangsan",21},{"lisi",23},{"wangwu",22}};
	size_t num = sizeof student / sizeof student[0];
	size_t sz = sizeof student[0];
	my_qsort(student,num,sz,cmp);
	print(student, num);
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值