c语言,进阶指针

一.字符指针

字符类型指针char*

c语言,进阶指针_第1张图片

 注意:因为char* ptr="abcdef"是一个字符串常量,所以在不同编译器前可能需要加上const

 例题:

c语言,进阶指针_第2张图片c语言,进阶指针_第3张图片

左边结果是haha,右边是hehe;因为p1和p2指向的字符串是常量字符串,不需要二次创建地址; 

二.指针数组

顾名思义:数组的元素是指针;

c语言,进阶指针_第4张图片

 能否根据指针数组parr输出arr1中的元素数据呢->of course

c语言,进阶指针_第5张图片

 当i=0时;parr[0]是arr1的首元素地址,再加上j,就表示arr1数组中第一个元素向右的偏移量,依次逐个输出arr1的元素;同理arr2和arr3中元素也可以输出

三.数组指针

数组指针是什么->答案是指针;

数组指针就是指向整个数组的指针

#include
int main(){
	//int *p=NULL; //p是整型指针,指向整型的指针,可以存放整型的地址 
	//char *pc=NULL; //pc是字符指针,指向字符,可以存放字符的指针 
	
	//int arr[10]={0};
	//arr首地址
	//&arr数组地址
	//int* ptr=arr;整型指针 
	
	int arr[10]={0};
	int (*p)[10]=&arr; //p为数组指针 
} 

在这里注意:(个人理解),p是指向整个数组的指针,那么*p就表示数组名arr; 


指针数组与数组指针辨别; 

▲▲▲

  1.  指针数组:int *p1[10]; //p1与[号结合性高,p1[10]说明是一个数组,*p1[10]说明数组元素为指针,int *p[10]说明数组元素(指针)指向的是整型
  2. 数组指针:int (*p2)[10];//*p2说明p2是一个指针,(*p2)[10]说明指针p2指向一个元素个数为十的数组,int (*p2)[10]说明p2指向的数组的元素类型为int

深度理解: 

char *arr[5];
char* (*pa)[5]

 char* (*pa)[5];说明p2指向数组的元素类型为char*

c语言,进阶指针_第6张图片


 数组指针的使用

c语言,进阶指针_第7张图片

 注意:*pa其实就等于arr;但这种打印方式费力且不讨好;

另一个示例:

#include
void print1(int arr[3][5],int x,int y){  //这里第一个形参中括号里面必须写上几行几列 
	for(int i=0;i

c语言,进阶指针_第8张图片

注意:arr[i]=*(arr+i)=*(p+i)=p[i];

在二维数组中:arr[0],arr[1],arr[2]表示的就是第几行的首地址

辨别与分析:

c语言,进阶指针_第9张图片c语言,进阶指针_第10张图片 

四.数组传参和指针传参

数组参数

一维数组传参:

三种接受方式;

#include
void test(int arr[]){}

void test(int arr[10]){}

void test(int *arr){}

void test2(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); 
} 

 二维数组传参:

三种接收方式;

#include
void test(int arr[3][5]){}  //列不可以省略 

void test1(int arr[][5]){}

void test2(int (*arr)[5]){}

int main(){
	int arr[3][5]={0};
	test(arr);
	test1(arr);
	test2(arr);
} 

指针传参: 

一级指针传参:

二种传递方式;

#include
void test(int *p){} 

void test1(char *p){}

int main(){
	int a=10;
	int *p1=&a;
	test(&a);
	test(p1);
	
	char ch='w';
	char *pc=&ch;
	test1(&ch);
	test1(pc);
} 

 二级指针传参:

三种传递方式;

#include
void test(int **p){} 

int main(){
	int n=10;
	int *p=&n;
	int **pp=&p;
	test(pp);
	test(&p); 
	
	int *arr[10];//指针数组,相当于传递的是二级指针pp 
	test(arr);
} 

五.函数指针

首先要知道函数也有地址;

函数指针:是指向函数的指针-存放函数地址的一个指针

且&function与function取出来的地址一样,无差别;

#include
void Add(int x,int y){
	printf("%d\n",x+y);
	return 0;
}

int main(){
	int a=10;
	int b=20;
	
	void (*p)(int x,int y)=Add; //函数指针 
	//p指向函数,*p表示函数名
	
	//调用函数
	(*p)(a,b); 
} 

 注意:函数指针类型要与函数返回值类型一致

还要注意一点:这里用p(a,b)直接调用这个函数也是可以的,因为&arr=arr;

p=&arr=arr;同时因为p=&arr,所以*p=arr;所以调用函数这里*p与p表示的含义一样;

另外,使用*p调用时,需要加上括号

分析两个代码含义:

  1. (* (void(*)() ) 0   ) ();
  2. void( *signal(int,void(*)(int) ) ) (int)

六.指向函数指针数组的指针

函数指针数组

#include
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;
}

int main() {
	//指针数组
	//int *arr[5]
	//函数指针数组->需要一个数组,这个数组可以存放四个函数的地址
	//int (*p)(int x, int y) = Add; //函数指针
	int (*pa[4])(int x, int y) = { Add,Sub,Mul,Div };//函数指针数组

	for (int i = 0; i < 4; i++) {
		printf("%d ", pa[i](2, 3));
	}
	return 0;
}

函数指针数组辨析: 

c语言,进阶指针_第11张图片

 arr1里面多个],忽略忽略

函数指针数组案例:转移表

#include
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 input = 0;
	int x = 0, y = 0;
	int(*pa[5])(int, int) = { 0,Add,Sub,Mul,Div };
	do {
		menu();
		printf("请选择:");
		scanf_s("%d", &input);
		if (input >= 1 && input <= 4) {
			scanf_s("%d%d", &x, &y);
			int ret = pa[input](x, y);
			printf("%d\n", ret);
		}
		else if (input == 0) {
			printf("退出\n");
		}
		else {
			printf("选择错误\n");
		}
	} while (input);
}

利用函数指针数组,就可以根据input的值来调用需要的函数,如果没有函数指针数组,就要用switch case语句,相对而言,代码就冗长了

函数指针数组的指针

int Add(int x, int y) {
	return x + y;
}

int main() {
	int arr[10] = { 0 };
	int (*p)[10] = &arr; //数组指针

	int(*pf)(int, int) = Add;//函数指针

	int (*pfarr[10])(int, int);//函数指针数组,数据类型int (*)(int,int)

	int(*(*ppfarr)[10])(int, int) = &pfarr;//函数指针数组的指针
	//指向数组的每个元素类型都是函数指针
	//(*ppfarr)是个指针,指向元素个数为10的数组,数组元素类型:int (*)(int,int)
	return 0;
}

七.回调函数

实例一: 

#include
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");
}

void Calc(int(*p)(int, int)) {
	int x = 0, y = 0;
	printf("请输入两个数:");
	scanf_s("%d%d", &x, &y);
	printf("%d\n", p(x, y));
}

int main() {
	int input = 0;
	do {
		menu();
		printf("请选择:");
		scanf_s("%d", &input);
		switch (input) {
		case 1:
			Calc(Add);
			break;
		case 2:
			Calc(Sub);
			break;
		case 3:
			Calc(Mul);
			break;
		case 4:
			Calc(Div);
			break;
		case 0:
			printf("退出\n");
		default:
			printf("选择错误\n");
		}
	}
	while (input);
}

 其中Add,Sub,Mul,Div都是回调函数

实列二:

qsort函数的使用,头文件,lib是library的缩写

#include
#include
#include

typedef struct{
	const char *name;//在这里还可以用char name[20]
	int age;
}Stu;

int cmp_by_name(const void *e1, const void *e2) {
	//字符串比较用strcmp函数,头文件
	return strcmp(((Stu *)e1)->name, ((Stu *)e2)->name);
}

int main() {
	//利用qsort函数实现不同数据类型的冒泡排序
	Stu s[3] = { {"张三",20},{"李四",30},{"王五",10} };
	int sz = sizeof(s) / sizeof(s[0]);

	//头文件
	qsort(s, sz, sizeof(s[0]), cmp_by_name);

	for (int i = 0; i < 3; i++) {
		printf("name:%s age:%d\n", s[i].name, s[i].age);
	}
	return 0;
}

重点知识1:qsort函数的参数

重点知识2:函数cmp_by_name的参数,以及返回值类型表示的含义

重点知识3:strcmp函数的作用,以及返回值的类型 ,是按首字母降序排列:a,b,c……

重点知识4:void*指针类型的使用,以及强制类型转换的使用

▲▲重点知识5:char *name(字符型指针)与char name[](字符型数组)都可以保存字符串,不同的是char *name是保存字符串常量,故要把char *name转换成const char *name才可以使用

实例三:利用回调函数实现qsort函数 

typedef struct {
	char name[20];
	int age;
}Stu;

int cmp_by_name(const void *e1, const void *e2) {
	//字符串比较用strcmp函数,头文件
	return strcmp(((Stu *)e1)->name, ((Stu *)e2)->name);
}

int cmp_int(const void *e1, const void *e2) {
	return *(int*)e1 - *(int*)e2;
}

void Swap(char *buf1, char *buf2, int width) {
	for (int i = 0; i < width; i++) {
		char temp = *buf1;
		*buf1 = *buf2;
		*buf2 = temp;
		buf1++;
		buf2++;
	}
}

void bubble_sort(void *base, int sz, int width, int(*cmp)(const void *e1, const void *e2)) {
	for (int i = 0; i < sz - 1; i++) {
		for (int j = 0; j < sz - 1 - i; j++) {
			if (cmp((char*)base + j * width, (char*)base + (j + 1)*width) > 0) {
				Swap((char*)base + j * width, (char*)base + (j + 1)*width, width);
			}
		}
	}
}

void test1() {
	int arr[10] = { 1,2,5,6,8,9,7,3,4,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]),cmp_int);
	for (int i = 0; i < 10; i++) {
		printf("%d ", arr[i]);
	}
	printf("\n");
}

void test2() {
	Stu s[3] = { {"张三",20},{"李四",30},{"王五",10} };
	int sz = sizeof(s) / sizeof(s[0]);
	bubble_sort(s, sz, sizeof(s[0]), cmp_by_name);
	for (int i = 0; i < 3; i++) {
		printf("%s %d \n", s[i].name,s[i].age);
	}
}

int main() {
	test1();
	test2();
}

八.指针和数组面试题解析

你可能感兴趣的:(c语言,开发语言)