数组指针，指针数组，函数指针，等理解

最新推荐文章于 2024-06-21 23:51:21 发布

困得睁不开眼

最新推荐文章于 2024-06-21 23:51:21 发布

阅读量878

点赞数 2

本文链接：https://blog.csdn.net/Misszhoudandan/article/details/78628662

版权

关于数组和指针的一些理解

（一）指针数组

指针数组:首先要理解它是一个数组，是一个存放指针的数组，即数组里面的元素为指针类型

举例说明：下面哪个是正确定义的指针数组

注意：[]的优先级要高于*

int *arr1[10];
char *arr2[10];
char **arr3[10];

以上三个均为数组指针

（二）数组指针

数组指针：首先要理解它是一个指针，是一个指向数组的指针

int *p=[10];
char (*q)[10];

这里的第二个才是我们说的数组指针

加上（）才能保证q先于*结合

那么数组的地址如何存储

int arr[10] = { 0 };
	int *p1 = &arr;
//warning C4047 : “初始化” : “int *”与“int(*)[10]”的间接级别不同
	int(*p)[10] = &arr;
	printf("%p\n",p1);
	printf("%p\n", p);

第一种编译器会报警改哦

可以看到，采用数组指针是比较合理的

举个例子:我们知道一维数组传参时会退化为指针，那么二维数组呢

同样，二维数组传参时也会退化为指针，只不过时退化为指向一维数组的指针，所以数组指针就可以在此处用到了

void test1(int arr[][5])
{
	printf("OK\n");
}
void test2(int (*arr)[5])
{
	printf("OK\n");
}
int main()
{
	int arr[10][5] = { 0 };
	test1(arr);
	test2(arr);
	return 0;
}

以上两种方法均为二维数组正确的传参方式

（三）函数指针

指向函数的一个指针

首先分析以下以下代码

void test()
{
	printf("hello world!\n");
}
int main()
{

	printf("%#p\n", test);
	printf("%#p\n", &test);
	return 0;
}

我们认为以上两种形式均是打印函数的地址

再看看下面那种形式可以正确保存函数的地址

void (*ptest)();//定义一个函数指针

void *qtest();//仅仅只是声明一个函数

则我们可以将函数指针类型说明为 void (*<变量名>)(<函数参数>)

接下来看段有趣的代码

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

这个需要一层一层理解，其中(void (*)())是将后面的0强制转化为函数指针类型

接下来进行解引用，就是函数本身。所以上面的代码相当与函数的调用

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

上面的 void (*)(int) 为一个函数指针，函数参数为int型

signal(int,void(*)(int))为一个函数有两个参数

void(*<上面的函数>)(int)也是一个函数指针

但是上面的代码太过于繁琐，用以下方法简化

类型重定义

typedef void(*pfun_t)(int);

pfun_t signal(int,pfun_t);

(四)函数指针数组

数组元素为函数的地址

例如形式为：int (*parr[10])[];

其中parr先与[]结合，说明parr为一个数组，再除去parr[10],剩下的int(*)()为函数指针

则数组元素为int (*)()类型的函数指针

//利用函数指针数组实现简易计算器

#include<stdio.h>
#include<assert.h>
#define N 5

int Add(int x, int y)
{
	return x + y;
}
int Subtract(int x, int y)
{
	return x - y;
}
int Multiply(int x, int y)
{
	return x * y;
}
int Divide(int x, int y)
{
	assert(y);
	return x / y;
}


int main()
{
	int choose = 1;
	int(*arr[5])(int, int) = { NULL,Add, Subtract, Multiply, Divide };
	int sum = 0;
	while (choose)
	{
		printf("*********************************************\n");
		printf("******      1.add         2.subtract    *****\n");
		printf("******      3.multiply    4.divide      *****\n");
		printf("*************     0.exit   ******************\n");
		printf("请输入你要选择的操作：");
		scanf("%d", &choose);
		if (choose > 0 && choose < 5)
		{
			int num1 = 0, num2 = 0;
			printf("请输入你要操作的两个数:");
			scanf("%d%d", &num1, &num2);
			sum = (*arr[choose])(num1, num2);
		}
		else
		{
			if (choose == 0)
			{
				printf("退出操做！");
			}
			else
			{
				printf("输入操作错误!请重新输入操作\n");
			}
		}
		printf("sum=%d\n", sum);
	}
	return 0;
}

（五）指向函数指针数组的指针

首先确定它是一个指针

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

        //函数指针pfun
	void(*ptest)() = test;
	//函数指针的数组pfunarr

（六）回调函数

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

而系统函数qsort 就是很好的例子

//qsort函数的练习


#include<stdio.h>
#include<stdlib.h>
#include<search.h>
#include<assert.h>
#include<string.h>

//qsort函数原型
//void qsort(void* base, size_t num, size_t size,int(*compar)(const void*, const void*));

//对整型数据的处理
int Int_compare(const void *x, const void *y)
{
	int a = *((int *)x);
	int b = *((int *)y);
	return a > b ? 1 : (a < b ? -1 : 0);
}
void Int_ArrPrint(void *arr, int length)
{
	int i = 0;
	for (i = 0; i < length; i++)
	{
		int a = *((int *)arr + i);
		printf("%3d", *((int *)arr + i));
	}
	printf("\n");
}
//对字符型数据的处理
int char_compare(const void *x, const void *y)
{
	char a = *((char *)x);
	char b = *((char *)y);
	return a > b ? 1 : (a < b ? -1 : 0);
}
void char_ArrPrint(void *arr, int length)
{
	int i = 0;
	for (i = 0; i < length; i++)
	{
		printf("%c", *((char *)arr + i));
	}
	printf("\n");
}
//对字符串类型数据的处理
int string_compare(const void *x, const void *y)
{
	char * b = *((char **)(y));
	char * a = *((char **)(x));

	int ret = 0;
	ret=strcmp(a, b);
	return ret;
}
void string_ArrPrint(void *arr, int length)
{
	int i = 0;
	for (i = 0; i < length; i++)
	{
		printf("%s   ", *((char**)arr+i));
	}
	printf("\n");
}

int main()
{
	int intArr[] = { 5, 4, 3, 2, 1, 6 };
	int intArrLen = sizeof(intArr) / sizeof(intArr[0]);
	printf("排序前：");
	Int_ArrPrint(intArr, intArrLen);
	qsort(intArr, intArrLen, sizeof(int), Int_compare);
	printf("排序后：");
	Int_ArrPrint(intArr, intArrLen);
	printf("\n");

	char charArr[] = "CVDSA";
	int charArrLen = strlen(charArr);
	printf("排序前：");
	char_ArrPrint(charArr, charArrLen);
	qsort(charArr, charArrLen, sizeof(char), char_compare);
	printf("排序后：");
	char_ArrPrint(charArr, charArrLen);
	printf("\n");

	char* stringArr[] = { "ABCDE", "ABCD", "ABC" };
	int stringArrLen = sizeof(stringArr) / sizeof(stringArr[0]);
	printf("排序前：");
	string_ArrPrint(stringArr, stringArrLen);
	qsort(stringArr, stringArrLen, sizeof(char *), string_compare);
	printf("排序后：");
	string_ArrPrint(stringArr, stringArrLen);
	printf("\n");

	fflush(stdin);
	getchar();
	return 0;
}

在此处附上我模仿qsort 实现的一个通用的冒泡排序

/模仿qsort的功能实现一个通用的冒泡排序。

#include<stdio.h>
#include<stdlib.h>
#include<search.h>
#include<assert.h>
#include<string.h>

//对整型数据的处理
int Int_compare(const void *x, const void *y)
{
	int a = *((int *)x);
	int b = *((int *)y);
	return a > b ? 1 : (a < b ? -1 : 0);
}
void Int_ArrPrint(void *arr, int length)
{
	int i = 0;
	for (i = 0; i < length; i++)
	{
		int a = *((int *)arr + i);
		printf("%3d", *((int *)arr + i));
	}
	printf("\n");
}
//对字符型数据的处理
int char_compare(const void *x, const void *y)
{
	char a = *((char *)x);
	char b = *((char *)y);
	return a > b ? 1 : (a < b ? -1 : 0);
}
void char_ArrPrint(void *arr, int length)
{
	int i = 0;
	for (i = 0; i < length; i++)
	{
		printf("%c", *((char *)arr + i));
	}
	printf("\n");
}
//对字符串类型数据的处理
int string_compare(const void *x, const void *y)
{
	char * b = *((char **)(y));
	char * a = *((char **)(x));

	int ret = 0;
	ret=strcmp(a, b);
	return ret;
}
void string_ArrPrint(void *arr, int length)
{
	int i = 0;
	for (i = 0; i < length; i++)
	{
		printf("%s   ", *((char**)arr+i));
	}
	printf("\n");
}
void Swap(const void *x, const void *y,int count)
{
	char *a = (char*)x;
	char *b = (char*)y;
	char temp = 0;
	while (count--)
	{
		temp = *a;
		*a = *b;
		*b = temp;
		a++, b++;
	}


}

void Bubble_sort(void *arr, int count, int size, int(*compar)(const void*, const void*))
{
	int i = 0, j = 0;
	int flag = 0;
	for (i = 0; i < count - 1; i++)
	{
		for (j = 0; j < count - 1 - i; j++)
		{
			if ((*compar)((char*)arr + j*size, (char*)arr + (j + 1)*size)>0)
			{
				flag = 1;
				Swap((char*)arr + j*size, (char*)arr + (j + 1)*size,size);
			}
			
		}
		if (flag == 0)
		{
			break;
		}
	}
}

int main()
{

	int intArr[] = { 5, 4, 3, 2, 1, 6 ,8,0};
	int intArrLen = sizeof(intArr) / sizeof(intArr[0]);
	printf("排序前：");
	Int_ArrPrint(intArr, intArrLen);
	//qsort(intArr, intArrLen, sizeof(int), Int_compare);
	Bubble_sort(intArr, intArrLen, sizeof(int), Int_compare);
	printf("排序后：");
	Int_ArrPrint(intArr, intArrLen);
	printf("\n");

	char charArr[] = "BHJCVDSA";
	int charArrLen = strlen(charArr);
	printf("排序前：");
	char_ArrPrint(charArr, charArrLen);
	qsort(charArr, charArrLen, sizeof(char), char_compare);
	printf("排序后：");
	char_ArrPrint(charArr, charArrLen);
	printf("\n");

	char* stringArr[] = { "ABCHGT", "ABNMCD", "ABCD" };
	int stringArrLen = sizeof(stringArr) / sizeof(stringArr[0]);
	printf("排序前：");
	string_ArrPrint(stringArr, stringArrLen);
	qsort(stringArr, stringArrLen, sizeof(char *), string_compare);
	printf("排序后：");
	string_ArrPrint(stringArr, stringArrLen);
	printf("\n");
	return 0;
}

困得睁不开眼

关注

2
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
数组指针，指针数组，函数指针，等理解

关于数组和指针的一些理解（一）指针数组指针数组: 首先要理解它是一个数组，是一个存放指针的数组，即数组里面的元素为指针类型举例说明：下面哪个是正确定义的指针数组注意：[]的优先级要高于*int *arr1[10];char *arr2[10];char **arr3[10];以上三个均为数组指针（二）数组指针数组指针：首先要理解它是一个
复制链接

扫一扫