指针的进阶（上）

最新推荐文章于 2023-07-10 22:57:15 发布

looking_for__

最新推荐文章于 2023-07-10 22:57:15 发布

阅读量240

点赞数 1

分类专栏： c语言文章标签：指针

本文链接：https://blog.csdn.net/looking_for__/article/details/118567464

版权

c语言专栏收录该内容

5 篇文章 0 订阅

订阅专栏

一、字符指针

一般使用：

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

还有一种使用方式如下：

int main()
{
    char* pstr = "hello bit.";//这里是把一个字符串放到pstr指针变量里了吗？
    printf("%s\n", pstr);
    return 0;
}

代码 char* pstr = "hello bit."; 特别容易造成误会是把字符串 hello bit 放到字符指针 pstr 里了，但是本质是把字符串 hello bit. 首字符'h'的地址放到了pstr中。

例题：

#include <stdio.h>
int main()
{
    char str1[] = "hello bit.";
    char str2[] = "hello bit.";
    char *str3 = "hello bit.";
    char *str4 = "hello bit.";
    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;
}

打印结果：

str1 and str2 are not same
str3 and str4 are same

为什么呢？

这里str3和str4指向的是一个同一个常量字符串。C/C++会把常量字符串存储到单独的一个内存区域，当几个指针指向同一个字符串的时候，他们实际会指向同一块内存。但是用相同的常量字符串去初始化不同的数组的时候就会开辟出不同的内存块。所以str1和str2不同，str3和str4不同。即：

二、数组指针

定义：顾名思议，即指向数组的指针。

前面已经知道：int *p是指向整型数据的指针；float *p是指向浮点型数据的指针......

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

int *p1[10];//指针数组
int (*p2)[10];//数组指针
//p1, p2分别是什么？

int (*p) [10]

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

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

int main()
{
	int arr[10] = {1,2,3,4,5,6,7};
	int (*p2)[10] = &arr;//整个数组的地址  数组指针

	int a = 10;
	int *p = &a;//指向整型的指针   整型指针

	return 0;
}

&数组名VS数组名：

int arr[10];

arr是数组名，代表数组首元素的地址；

&arr是整个数组的地址（sizeof(arr)这里也表示整个数组的大小）

int main()
{
	int arr[10] = {1,2,3,4,5,6,7};
	printf("%d\n", arr);//1992168
	printf("%d\n", arr+1);//1992172      差4
	printf("%d\n", &arr+1);//19921708    差40
	return 0;
}

根据上面的代码我们发现，其实&arr和arr，虽然值是一样的，但是意义应该不一样的。实际上： &arr 表示的是数组的地址，而不是数组首元素的地址。（细细体会一下）数组的地址+1，跳过整个数组的大小，所以 &arr+1 相对于 &arr 的差值是40。

数组指针的应用：

1、用数组指针访问数组中的元素

int main()
{
	int arr[10] = {1,2,3,4,5,6,7};
	int (*p2)[10] = &arr;//整个数组的地址  数组指针

	printf("%d\n", *(  (*p2)  + 1));
	return 0;
}

解析*( (*p2) + 1)：

p2是整个数组的地址；

*p2是数组首元素的地址；

（*p2)+1是加了一个字节，即arr[1]的地址；

*((*p2)+1)是解引用了arr[1].

2、用作接受二维数组名的形参

int main()
{
	int arr[2][3] = {1,2,3,4,5,6};
	//arr 代表数组首元素的地址  此时首元素是个一维数组
	//一维数组的地址  数组指针来存储这个地址
	test3(arr,2,3);//传的是一个一维数组的地址
	return 0;
}

void test1(int arr[2][3])
{

}
void test2(int arr[][3])
{

}
void test3(int (*p)[3],int row,int col)//用数组指针接受一维数组的地址
{
	for (int i = 0; i < row; i++)
	{
		for (int j = 0; j < col; j++)
		{
			printf("%d ",p[i][j]);//p[i] = *(p+i)[j] = *(*(p+i)+j)
			//p[i][j] =   *(* (p+i)+j)      
			// p 到底代表啥：p存的是一维数组的地址
			//p+1 -> 加的是整个一维数组
			//*(p+i) 一维数组首元素的地址
			//*(p+i)+j  加一维数组的格子
			//*(*(p+i)+j)  访问里面的数字了
		}
		printf("\n");
	}
}

三、指针数组

定义：顾名思义，即存放指针的数组。

int* arr1[10]; //整形指针的数组
char *arr2[4]; //一级字符指针的数组
char **arr3[5];//二级字符指针的数组

学了指针数组和数组指针我们来一起回顾并看看下面代码的意思：

int arr[5];//数组
int *parr1[10];//指针数组
int (*parr2)[10];//数组指针
int (*parr3[10])[5];//这是存放数组指针的数组，看看下一个例子如何使用

int main()
{
	int arr[3][2] = { 1,2,3,4,5,6 };
	int(*parr3[10])[2] = { arr,arr + 1,arr + 2 };//分别把一位数组的地址放到parr3这个数组中
	printf("%d", *(*parr3[2] +1));//用parr3这个数组访问arr中的数字，这个结果应该是6
	return 0;
}

指针数组的用法：

int main()
{
	int arr[10] = { 1,2,3,4,5,6 };
	int* p[10] = { arr,arr+1,arr + 5 };
	printf("%d",*p[2]);//用指针数组访问arr数组中的数字，此结果为6
	return 0;
}

四、数组传参和指针传参

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

一维数组传参

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

二维数组传参

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

一级指针传参

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

二级指针传参

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

五、函数指针

函数指针的基本使用：

void test()
{
	printf("hello\n");
}
int Max(int a, int b)
{
	return a > b ? a : b;
}
int main()
{
	printf("%d\n", test);
	printf("%d\n", &test);
	test();
	//(*test)();//调用函数
	void (*p)()= test;//函数指针
	int (*p2)(int ,int) = Max;

	int ret = p2(1,2);
	printf("%d\n", ret);

	return 0;
}

阅读两段有趣的代码：

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

解析与化简：

typedef int(*P)[5];//变量变成类型int (*) [5]
typedef void(*Pfunc)(int);
typedef int INT;
void test(int a)
{

}
int main()
{
	int arr[5] = {0};
	int (*p) [5] = &arr;
	P pp = &arr;

	//void(*signal(int, void(*)(int)))(int);
	Pfunc signal(int, Pfunc);
	//test -> void (*p)(int)
	void(*(arr1[5])) (int) = { test };

	return 0;
}

把0强制转换成(void(*)())类型，作为一个地址，再次解引用该地址下的函数。

六、函数指针数组

定义：存放函数指针的数组。

int (*（parr1[10]）)()

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

用途：转移表

#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 input = 0;
	printf("*************************\n");
	printf(" 1:add 2:sub \n");
	printf(" 3:mul 4:div \n");
	printf("*************************\n");
	printf("请选择：");
	scanf("%d", &input);
	int ret = 0;
	switch (input)
	{
	case 1:
		ret = add(1, 2);
		printf("%d\n",ret);
		break;
	case 2:
		ret = sub(1, 2);
		printf("%d\n", ret);
		break;
	case 3:
		ret = mul(1, 2);
		printf("%d\n", ret);
		break;
	case 4:
		ret = dve(1, 2);
		printf("%d\n", ret);
		break;
	}
	return 0;
}

以上代码其实很简单，但太复杂，如何用函数指针数组来简化呢?

int main()
{
	int input = 0;
	printf("*************************\n");
	printf(" 1:add 2:sub \n");
	printf(" 3:mul 4:div \n");
	printf("*************************\n");
	printf("请选择：");
	scanf("%d", &input);
	int ret = 0;
	int (*arr[5])(int ,int) = {0,add,sub,mul,dve};

	ret = (*arr[input])(10,2);

	printf("%d\n",ret);
	return 0;
}

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

定义：指向函数指针数组的指针是一个 指针， 指针指向一个数组，数组的元素都是 函数指针

void (*(*p)[5]) (int,int)

理解：p是指向[5]的一个指针，即p存了该数组的地址，该数组中每一个元素为voic(*)(int ,int)类型例如之前所说的数组指针int (*p)[5]道理其实一样，p也是指向[5]数组的一个指针，即p存放了该数组的地址，只不过这里数组中每个元素是int类型的而已。

八、回调函数

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

首先演示一下qsort函数的使用：

#include <stdio.h>
//qosrt函数的使用者得实现一个比较函数
int int_cmp(const void * p1, const void * p2)
{
  return (*( int *)p1 - *(int *) p2);
}
int main()
{
    int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
    int i = 0;
    
    qsort(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");
    return 0;
}

使用回调函数，模拟实现qsort（采用冒泡的方式）。

void qsort( void *base, 
    int num, 排序的个数
    int width, 
	int ( *p )(const void *elem1, const void *elem2 ) );
*/
int _cmpInt(const void *elem1, const void *elem2)
{
	return *(int *)elem1 - *(int *)elem2;
}



void swap(void *base1,void *base2,int size)
{
	for (int i = 0; i < size; i++)
	{
		char tmp = *((char *)base1);
		*((char *)base1) = *((char *)base2);
		*((char *)base2) = tmp;
		((char *)base1)++;
		((char *)base2)++;
	}
}
//快速排序
void MyQsort(void *base, int len, int size, 
	int(*p)(const void *elem1, const void *elem2))
{
	for (int i = 0; i < len - 1; i++)
	{
		for (int j = 0; j < len - 1 - i; j++)
		{
			//if (base[j] > base[j + 1])
			if (_cmpInt(    (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[] = {10,3,2,19,8,4,6};
	int len = sizeof(arr) / sizeof(arr[0]);
	MyQsort(arr, len, sizeof(int), _cmpInt);
	for (int i = 0; i < len; i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
}

looking_for__

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
指针的进阶（上）

什么是指针呢?1. 指针就是个变量，用来存放地址，地址唯一标识一块内存空间。2. 指针的大小是固定的4/8个字节（32位平台/64位平台）。3. 指针是有类型，指针的类型决定了指针的+-整数的步长，指针解引用操作的时候的权限。4. 指针的运算。二、数组指针三、指针数组四、数组传参和指针传参五、函数指针六、函数指针数组七、指向函数指针数组的指针八、回调函数九、指针和数组练习题的解析...
复制链接

扫一扫

专栏目录