【C语言】进阶指针

最新推荐文章于 2024-07-19 17:33:21 发布

何陈陈

最新推荐文章于 2024-07-19 17:33:21 发布

阅读量701

点赞数 12

分类专栏： C语言基础文章标签：面试职场和发展开发语言 c语言

本文链接：https://blog.csdn.net/2301_77438812/article/details/139886590

版权

C语言基础专栏收录该内容

8 篇文章 0 订阅

订阅专栏

前面在初阶指针中我们知道了指针的概念：【C语言】初阶指针-CSDN博客

1. 指针就是个变量，用来存放地址，地址唯一标识一块内存空间。

2. 指针的大小是固定的 4/8 个字节（ 32 位平台 /64 位平台）。

3. 指针是有类型，指针的类型决定了指针的 +- 整数的步长，指针解引用操作的时候的权限。

4. 指针的运算。

这里，我们继续深入探讨这个话题

本章重点

1. 字符指针

2. 数组指针

3. 指针数组

4. 数组传参和指针传参

5. 函数指针

6. 函数指针数组

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

8. 回调函数

9. 指针和数组面试题的解析

Ⅰ、字符指针

在指针的类型中我们知道有一种指针类型为字符指针 char* ;

一般使用 :

int main()
{
	char a = 'a';
	char* p = &a;
	*p = 'w';
	return 0;
}

还有一种使用方式如下：

int main()
{
	const char* p = "hello vs 2022";
	return 0;
}

代码： const char* p = "hello vs 2022";

特别容易让同学以为是把字符串 hello vs 2022 放到字符指针 pstr 里了，但是 /本质是把字符串 hello vs 2022 首字符— h 的地址放到了pstr 中。

上面代码的意思是把一个常量字符串的首字符 h 的地址存放到指针变量 pstr 中。

那就有可这样的面试题：

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

执行结果：

这里 str3和str4 指向的是一个 同一个常量字符串 。

C/C++会把常量字符串存储到单独的一个内存区域，当几个指针。指向同一个字符串的时候，他们实际会指向同一块内存。

但是用相同的常量字符串去初始化不同的数组的时候就会 开辟出不同的内存块 。所以str1 和 str2 不同， str3 和 str4 不同。

Ⅱ、指针数组

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

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

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

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

Ⅲ、数组指针

1 .数组指针的定义

数组指针是指针？还是数组？

答案是：指针。

我们已经熟悉：

整形指针： int * pint ; 能够指向整形数据的指针。

浮点型指针： float * pf ; 能够指向浮点型数据的指针。

那数组指针应该是：能够指向数组的指针。

例：

int * p1 [ 10 ]; —— p1是数组， 有10个元素，每个元素是 int* 类型

int ( * p2 )[ 10 ];—— p2是指针， 指向的数组有10个元素，每个元素是 int 类型

// 解释： p 先和 * 结合，说明 p 是一个指针变量，然后指着指向的是一个大小为 10 个整型的数组。所以 p 是一个指针，指向一个数组，叫数组指针。

// 这里要注意： [] 的优先级要高于 * 号的，所以必须加上（）来保证 p 先和 * 结合

2.&数组名VS数组名

对于下面的数组：

int arr[10];

arr 和 &arr 分别是啥？

我们知道 arr 是数组名，数组名表示数组首元素的地址。

那 &arr 数组名到底是啥？

我们看一段代码：

#include <stdio.h>
int main()
{
    int arr[10] = {0};
    printf("%p\n", arr);
    printf("%p\n", &arr);
    return 0;
}

执行结果：

可见，&a与单 a都是数组首地址，但是表示的含义应该是不同的，&a表示的是整个数组，他的类型是int (*) [10]，所以+1的时候是跳过了一整个数组。而单a就是代表首元素地址，+1的时候跳过了一个元素。

数组名理解：

数组名绝大部分情况下，数组名是数组首元素的地址

但是有两个例外：

1.sizeof（数组名），数组名表示整个数组，计算的是整个数组的大小，单位是字节

2.&数组名，数组名也表示的是整个数组，取出的是整个数组的地址

除此之外： 所有的数组名都是数组首元素的地址

3.数组指针的使用

既然数组指针指向的是数组，那数组指针中存放的应该是数组的地址。

代码：

#include <stdio.h>
int main()
{
    int arr[10] = {1,2,3,4,5,6,7,8,9,0};
    int (*p)[10] = &arr;//把数组arr的地址赋值给数组指针变量p
    //但是我们一般很少这样写代码
    return 0;
}

一个数组指针的使用：

#include <stdio.h>
void print_arr1(int arr[3][5], int row, int col)
{
	int i = 0;
	for (i = 0; i < row; i++)
	{
		int j = 0;
		for (j = 0; j < col; j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
}
void print_arr2(int(*arr)[5], int row, int col)
{
	int i = 0;
	for (i = 0; i < row; i++)
	{
		int j = 0;
		for (j = 0; j < col; j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
}
int main()
{
	int arr[3][5] = { 1,2,3,4,5,6,7,8,9,10 };
	print_arr1(arr, 3, 5);
	//数组名arr，表示首元素的地址
	//但是二维数组的首元素是二维数组的第一行
	//所以这里传递的arr，其实相当于第一行的地址，是一维数组的地址
	//可以数组指针来接收
	print_arr2(arr, 3, 5);
	return 0;
}

看下面代码：

int arr [ 5 ]; //arr 代表一个数组，里面5个元素，元素类型为 int

int * parr1 [ 10 ];//parr1代表一个数组，里面有10个元素，元素类型为 int*

int ( * parr2 )[ 10 ];//parr2代表一个指针，数组指针，指向的数组有10个元素，元素类型为 int

int ( * parr3 [ 10 ])[ 5 ];//parr3代表一个数组，数组里面有10个元素，每个元素是数组指针，指针类型为 int (*) [5], 该指针类型指向的一个数组，这个指针数组里面有5个元素，每个元素类型为 int 。这一个类型有点绕，可以参考下面的图

Ⅳ、数组参数、指针参数

在写代码的时候难免要把【数组】或者【指针】传给函数，那函数的参数该如何设计呢？

1 .一维数组传参

#include <stdio.h>
void test(int arr[])//ok?
{}
void test(int arr[10])//ok?
{}
void test(int *arr)//ok?
{}
void test2(int *arr[20])//ok?
{}
void test2(int **arr)//ok?
{}
int main()
{
 int arr[10] = {0};
 int *arr2[20] = {0};
 test(arr);
 test2(arr2);
}

2 .二维数组传参

void test(int arr[3][5])//ok？
{}
void test(int arr[][])//ok？
{}
void test(int arr[][5])//ok？
{}
//总结：二维数组传参，函数形参的设计只能省略第一个[]的数字。
//因为对一个二维数组，可以不知道有多少行，但是必须知道一行多少元素。
//这样才方便运算。
void test(int *arr)//ok？
{}
void test(int* arr[5])//ok？
{}
void test(int (*arr)[5])//ok？
{}
void test(int **arr)//ok？
{}
int main()
{
 int arr[3][5] = {0};
 test(arr);
}

3.一级指针传参

#include <stdio.h>
void print(int *p, int sz)//形式参数与要传的一级指针类型一样就可以了
{
 int i = 0;
 for(i=0; i<sz; i++)
 {
 printf("%d\n", *(p+i));
 }
}
int main()
{
 int arr[10] = {1,2,3,4,5,6,7,8,9};
 int *p = arr;
 int sz = sizeof(arr)/sizeof(arr[0]);
 //一级指针p，传给函数
 print(p, sz);
 return 0;
}

思考：

当一个函数的参数部分为一级指针的时候，函数能接收什么参数？

4 . 二级指针传参

#include <stdio.h>
void test(int** ptr)
{
 printf("num = %d\n", **ptr); 
}
int main()
{
 int n = 10;
 int*p = &n;
 int **pp = &p;
 test(pp);
 test(&p);
 return 0;
}

思考：

当函数的参数为二级指针的时候，可以接收什么参数

void test ( char ** p )

{

}

int main ()

{

char c = 'b' ;

char* pc = & c ;

char** ppc = & pc ;

char* arr [ 10 ];

test ( & pc );

test ( ppc );

test ( arr ); //Ok?

return 0 ;

}

传参总结：

数组传参的时候：

1.传递的是数组首元素的地址

1>一维数组传参，传递的是第一个元素的地址

2>二维数组传参，传递的是第一行的地址

2.数组在传参的时候，形式可以写成数组，也可以写成指针

Ⅴ、函数指针

代码：

#include <stdio.h>
void test()
{
 printf("hehe\n");
}
int main()
{
 printf("%p\n", test);
 printf("%p\n", &test);
 return 0;
}

执行结果：

可见：

输出的是两个地址，这两个地址是 test 函数的地址。

如果我们要保存起来，应该如何保存：

void test ()

{

printf ( "hehe\n" );

}

// 下面 pfun1 和 pfun2 哪个有能力存放 test 函数的地址？

void ( * pfun1 )();// pfun1先与 * 结合，就变为指针类型，具备保存地址的能力，外面的（）则表示，参数类型，void为返回值

void * pfun2 ();//这一个pfun2先与（）结合，表示函数声明，函数没有参数，返回类型为void*

// 代码 1

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

// 代码 2

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

//代码1
//(*(void (*)())0)();
// 我们先把（void(*)（）看作一个整体类型—T 则上面就为（* T 0）（）；
// T先与0结合则表示强制类型转换，T为void（*）（）则表示为一个函数指针，参数为空返回值为void
// 就是把0转换为参数为空，返回值为void的函数指针，（* 0）（）则表示，调用0地址处的函数，
//函数没有参数，返回值为void


//代码2
//void (*signal(int, void(*)(int)))(int);
//这一个可以先看signal ，signal为一个，函数的参数为int和函数指针，指针指向的函数参数为int，返回值为void
//signal返回类型也是一个函数指针类型，该函数指针指向的函数参数为（int） 返回值为void，
//总体来说，signal是一个函数声明，函数参数是int和void（*）（int）
//返回值是一个也是一个函数指针类型，void（*）（int）

这里代码2可以进行简化

typedef void ( * pfun_t )( int );

pfun_t signal ( int , pfun_t );

Ⅵ、函数指针数组

数组是一个存放相同类型数据的存储空间，那我们已经学习了指针数组，

比如：

int * arr [ 10 ];

// 数组的每个元素是 int*

那要把函数的地址存到一个数组中，那这个数组就叫函数指针数组，那函数指针的数组如何定义呢？

答案是： parr1

parr1 先和 [] 结合，说明 parr1 是数组，数组的内容是什么呢？

是 int (*)() 类型的函数指针。

函数指针数组的用途： 转移表

这里我们用函数指针数组实现一个简易计算器：

#include <stdio.h>
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[])(int, int) = { NULL,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);
	}

	return 0;
}

这个计算器用到了函数指针数组，数组里面存放了函数地址（函数指针），我们将函数的地址存入一个数组，然后通过访问数组下标就可以进行函数的调用。

Ⅶ、指向函数指针数组的指针

指向函数指针数组的指针是一个指针

指针指向一个数组，数组的元素都是函数指针；

定义：

void test(const char* str)
{
 printf("%s\n", str);
}
int main()
{
 //函数指针pfun
 void (*pfun)(const char*) = test;
 //函数指针的数组pfunArr
 void (*pfunArr[5])(const char* str);
 pfunArr[0] = test;
 //指向函数指针数组pfunArr的指针ppfunArr
 void (*(*ppfunArr)[5])(const char*) = &pfunArr;
 return 0;
}

Ⅷ、回调函数

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

这里我们先对上面的简易计算器进行改吧改吧，就可以形成一个简易的回调函数：

另外，库函数中也有一个函数使用到了回调函数——qsort

函数原型：

base：需要排序数组的待排序元素的第一个元素的地址（首地址）

num：需要排序的元素个数

size：每个元素的大小

int（*cmpar）（const void*，const void*））：（函数指针）指向的函数地址，该地址指向的函数可以比较两个元素，从而改变排序方式（升序/降序）等操作。——回调函数

qsort排序的底层代码采用的是快速排序

这里需要注意：

void* 类型的指针 - 不能进行解引用操作符，也不能进行+-整数的操作

void* 类型的指针是用来存放任意类型数据的地址

void* 无具体类型的指针

我们可以先使用一下，比如我们对普通int类型数组和结构体进行排序：

排序普通数组：

int cmp_int(void* x, void* y)
{
	return *(int*)x - *(int*)y;
}
int main()
{
	int arr[] = { 5,4,6,7,3,2,8,1,9,10 };
	printf("未排序之前：");
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	
	qsort(arr, 10, sizeof(int), cmp_int);
	printf("排序之后  ：");
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}

执行结果：

排序结构体：——年龄

typedef struct student
{
	int age;
	char name[128];
}student;
int cmp_age(void* x, void* y)
{
	return ((student*)x)->age - ((student*)y)->age;
}

int main()
{
	student arr[] = { {18,"张三"},{20,"李四"}, {16,"王五"}, {25,"赵六"} };
	qsort(arr, 4, sizeof(student), cmp_age);
	for (int i = 0; i < 4; i++)
	{
		printf("%s  %d\n", arr[i].name, arr[i].age);
	}
	return 0;
}}

执行结果：

排序结构体：——字符串，字符串是根据ascll码值进行比较的，相同的ascll码就比下一个

int cmp_name(void* x, void* y)
{
	return strcmp((*(student*)x).name,(*(student*)y).name );
}
int main()
{
	student arr[] = { {18,"zhangsan"},{20,"lisi"}, {16,"wangwu"}, {25,"zhaoliu"} };
	qsort(arr, 4, sizeof(student), cmp_name);
	for (int i = 0; i < 4; i++)
	{
		printf("%s  %d\n", arr[i].name, arr[i].age);
	}
	return 0;
}

执行结果：

Ⅸ、指针和数组笔试题解析

//一维数组
int a[] = {1,2,3,4};
printf("%d\n",sizeof(a));
printf("%d\n",sizeof(a+0));
printf("%d\n",sizeof(*a));
printf("%d\n",sizeof(a+1));
printf("%d\n",sizeof(a[1]));
printf("%d\n",sizeof(&a));
printf("%d\n",sizeof(*&a));
printf("%d\n",sizeof(&a+1));
printf("%d\n",sizeof(&a[0]));
printf("%d\n",sizeof(&a[0]+1));

执行结果：32位下

//字符数组
char arr[] = {'a','b','c','d','e','f'};
printf("%d\n", sizeof(arr));
printf("%d\n", sizeof(arr+0));
printf("%d\n", sizeof(*arr));
printf("%d\n", sizeof(arr[1]));
printf("%d\n", sizeof(&arr));
printf("%d\n", sizeof(&arr+1));
printf("%d\n", sizeof(&arr[0]+1));
printf("%d\n", strlen(arr));
printf("%d\n", strlen(arr+0));
printf("%d\n", strlen(*arr));
printf("%d\n", strlen(arr[1]));
printf("%d\n", strlen(&arr));
printf("%d\n", strlen(&arr+1));
printf("%d\n", strlen(&arr[0]+1));

执行结果：

	char arr[] = "abcdef";
	printf("%d\n", sizeof(arr));
	printf("%d\n", sizeof(arr + 0));
	printf("%d\n", sizeof(*arr));
	printf("%d\n", sizeof(arr[1]));
	printf("%d\n", sizeof(&arr));
	printf("%d\n", sizeof(&arr + 1));
	printf("%d\n", sizeof(&arr[0] + 1));
	printf("%d\n", strlen(arr));
	printf("%d\n", strlen(arr + 0));
	//printf("%d\n", strlen(*arr));
	//printf("%d\n", strlen(arr[1]));
	printf("%d\n", strlen(&arr));
	printf("%d\n", strlen(&arr + 1));
	printf("%d\n", strlen(&arr[0] + 1));

执行结果：

//二维数组
int a[3][4] = {0};
printf("%d\n",sizeof(a));
printf("%d\n",sizeof(a[0][0]));
printf("%d\n",sizeof(a[0]));
printf("%d\n",sizeof(a[0]+1));
printf("%d\n",sizeof(*(a[0]+1)));
printf("%d\n",sizeof(a+1));
printf("%d\n",sizeof(*(a+1)));
printf("%d\n",sizeof(&a[0]+1));
printf("%d\n",sizeof(*(&a[0]+1)));
printf("%d\n",sizeof(*a));
printf("%d\n",sizeof(a[3]));

总结：

数组名的意义：

1. sizeof(数组名) ，这里的数组名表示 整个数组 ，计算的是整个数组的大小。

2. &数组名 ，这里的数组名表示整个数组，取出的是 整个数组 的地址。

3. 除此之外所有的数组名都表示首元素的地址。

Ⅹ、指针笔试题

笔试题1：

int main()
{
    int a[5] = { 1, 2, 3, 4, 5 };
    int *ptr = (int *)(&a + 1);
    printf( "%d,%d", *(a + 1), *(ptr - 1));
    return 0;
}
//程序的结果是什么？

执行结果：

笔试题2

//这里告知结构体的大小是20个字节
struct Test
{
 int Num;
 char *pcName;
 short sDate;
 char cha[2];
 short sBa[4];
}*p;
//假设p 的值为0x100000。 如下表表达式的值分别为多少？
//已知，结构体Test类型的变量大小是20个字节
int main()
{
 printf("%p\n", p + 0x1);
 printf("%p\n", (unsigned long)p + 0x1);
 printf("%p\n", (unsigned int*)p + 0x1);
 return 0;
}

执行结果：

笔试题3

int main()
{
    int a[4] = { 1, 2, 3, 4 };
    int *ptr1 = (int *)(&a + 1);
    int *ptr2 = (int *)((int)a + 1);
    printf( "%x,%x", ptr1[-1], *ptr2);
    return 0;
}

执行结果：

笔试题 4

#include <stdio.h>
int main()
{
    int a[3][2] = { (0, 1), (2, 3), (4, 5) };
    int *p;
    p = a[0];
    printf( "%d", p[0]);
 return 0;
}

执行结果：

笔试题 5

int main()
{
    int a[5][5];
    int(*p)[4];
    p = a;
    printf( "%p,%d\n", &p[4][2] - &a[4][2], &p[4][2] - &a[4][2]);
    return 0;
}

执行结果：

笔试题6

int main()
{
    int aa[2][5] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
    int *ptr1 = (int *)(&aa + 1);
    int *ptr2 = (int *)(*(aa + 1));
    printf( "%d,%d", *(ptr1 - 1), *(ptr2 - 1));
    return 0;
}

执行结果：

笔试题7

#include <stdio.h>
int main()
{
 char *a[] = {"work","at","alibaba"};
 char**pa = a;
 pa++;
 printf("%s\n", *pa);
 return 0;
}

执行结果：

笔试题8

int main()
{
 char *c[] = {"ENTER","NEW","POINT","FIRST"};
 char**cp[] = {c+3,c+2,c+1,c};
 char***cpp = cp;
 printf("%s\n", **++cpp);
 printf("%s\n", *--*++cpp+3);
 printf("%s\n", *cpp[-2]+3);
 printf("%s\n", cpp[-1][-1]+1);
 return 0;
}

执行结果：