指针内容大全2

1.字符指针变量

一般情况下这样写

int main()
{
	char ch = 'a';
	char* p = &ch;
	printf("%c", *p);
}

int main()
{
	char* p = "abcdef";//常量字符串，不可修改
	char arr[] = "abcdef";
	char* pf = arr;//数组可以修改
	return 0;
}

p中存放的是字符串中的首元素地址。

2.数组指针

数组指针是数组还是指针呢？答案是指针。

类比我们之前学过的

字符指针--char*--指向字符的指针--存字符的地址

整形指针--int*--指向整形的指针--存整形的地址

所以我们可以推测出来，数组指针就是指向数组的指针--存数组的地址。

int main()
{
	int arr[10] = { 0 };
	int(*p)[10] = &arr;
	//&arr取出的是整个数组的大小
	//arr--int*                 arr+1跳过4个字节
	//&arr[0]--int*             &arr[0]+1也跳过4个字节
	//&arr--int(*p)[10]         &arr+1跳过40个字节   
	return 0;
}

int(*p)[10]

这里的p为数组指针的变量名，int为指向数组元素的类型，[10]为指向数组元素的个数

2.1牛刀小试

int main()
{
	char* ch[5];
	char* (*p)[5] = &ch;
	return 0;
}

要存ch的指针，要用数组指针来存，首先先写(*p),确认为数组指针，再写[5],确定个数，最后写数组指针指向的对象的类型，为char*。

3.冒泡排序

void bubble_sort(int* arr, int n)
{
	//确定趟数
	int i = 0;
	int j = 0;
	for (i = 0; i < n - 1; i++)
	{
		for (j = 0; j < n - i - 1; j++)
		{
			
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
void print(int* arr, int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}
int main()
{
	int arr[10] = { 1,4,2,7,5,9,3,6,8,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	print(arr, sz);
	return 0;
}

4.二维数组传参的本质

二维数组的数组名和一维数组一样，数组名是首元素的地址，但是二维数组的首元素是一维数组，

即首行的元素。

二维数组可以理解为一维数组的数组。

void print(int(*p)[5], int r, int c)
{
	for (int i = 0; i < r; i++)
	{
		for (int 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);
	return 0;
}

所以print传实参arr时，形参可以用数组指针来接受。

*(arr+i)==arr[i].

在二维数组中

arr[i]表示的是第i行的数组名，而数组名为首元素的地址，即

arr[i]==&arr[i][0]

arr[i][j]==*(*(arr+i)+j)

5.函数指针变量

函数也是有地址滴，但是怎么存呢，和数组指针差不多，看函数的返回类型和参数类型。

int add(int x, int y)
{
	return x + y;
}
int main()
{
	int(*pf)(int, int)=&add;//pf为函数指针变量
	return 0;
}

&函数名的地址==函数名的地址

即上列代码中&add==add

5.1 如何调用函数指针

int add(int x, int y)
{
	return x + y;
}
int main()
{
	int(*pf)(int, int)=&add;//pf为函数指针变量
	int ret = (*pf)(4, 5);
	// ret = (****pf)(4, 5);
	//int ret = pf(4, 5);

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

这三种形式都可以调用，所以pf前的*可有可无

5.2函数指针数组

比函数指针变量多一个步骤，在变量后加个[n]元素个数就好了

int add(int x, int y)
{
	return x + y;
}
int sud(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(*p[4])(int, int) = { add,sud,mul,div };
	return 0;
}

要想使用的话也简单，加个下标就好了

int add(int x, int y)
{
	return x + y;
}
int sud(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(*p[4])(int, int) = { add,sud,mul,div };
	int i = 0;
	for (i = 0; i < 4; i++)
	{
		int ret = p[i](6, 4);
		printf("%d  ", ret);
	}
	return 0;
}

5.3利用函数指针数组实现一个简单的计算器

int jiaf(int a, int b)
{
	return a + b;
}
int jianf(int a, int b)
{
	return a - b;
}
int chengf(int a, int b)
{
	return a * b;
}
int chuf(int a, int b)
{
	return a/ b;
}
void mnou()
{
	printf("*********************\n");
	printf("****1.加法 2.减法****\n");
	printf("****3.乘法 4.除法****\n");
	printf("****0.结束***********\n");
	printf("*********************\n");
}
int main()
{
	int input=0;
	int a = 0;
	int b = 0;
	int ret = 0;
	do
	{
		mnou();
		printf("请选择");
		scanf("%d", &input);
		int(*pf[5])(int, int) = {0,jiaf,jianf,chengf,chuf };
		//加个0，这样就能和选择【input】的下标一样了
		switch(input)
		{
			case 1:
				printf("请输入两个数");
				scanf("%d %d", &a, &b);
				ret = pf[input](a, b);
				printf("%d\n", ret);
				break;
			case 2:
				printf("请输入两个数");
				scanf("%d %d", &a, &b);
				ret = pf[input](a, b);
				printf("%d\n", ret);
				break;
			case 3:
				printf("请输入两个数");
				scanf("%d %d", &a, &b);
				ret = pf[input](a, b);
				printf("%d\n", ret);
				break;
			case 4:
				printf("请输入两个数");
				scanf("%d %d", &a, &b);
				ret = pf[input](a, b);
				printf("%d\n", ret);
				break;
			case 0:
				break;
			default:
				break;

		}
	} while (input);
	return 0;
}

6.回调函数

回调函数就是通过函数指针调用的函数。

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

例如：

假设把jiaf的地址传给pf，然后在pf中又调用jiaf函数，其中的jiaf函数就是回调函数。

int jiaf(int a, int b)
{
	return a + b;
}
int jianf(int a, int b)
{
	return a - b;
}
int chengf(int a, int b)
{
	return a * b;
}
int chuf(int a, int b)
{
	return a/ b;
}
void mnou()
{
	printf("*********************\n");
	printf("****1.加法 2.减法****\n");
	printf("****3.乘法 4.除法****\n");
	printf("****0.结束***********\n");
	printf("*********************\n");
}
void zhongj( int(*pf)(int,int))
{
	int a = 0;
	int b = 0;
	int ret = 0;
	printf("请输入两个数");
	scanf("%d %d", &a, &b);
	ret = pf(a, b);
	printf("%d\n", ret);
}
int main()
{
	int input = 0;
	
	do
	{
		mnou();
		printf("请选择");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			zhongj(jiaf);
			break;
		case 2:
			zhongj(jianf);
			break;
		case 3:
			zhongj(chengf);
			
			break;
		case 4:
			zhongj(chuf);
			
			break;
		case 0:
			break;
		default:
			break;

		}
	} while (input);
	return 0;
}

7.结构体成员访问操作符（.和->）

结构体成员.成员名

结构体指针->成员名

struct stu
{
	char name[20];
	int age;
};
int main()
{
	struct stu arr = { "xiaowen",19 };
	printf("%s\n", arr.name);
	struct stu *p = &arr;
	printf("%s\n", (*p).name);
	printf("%s\n", p->name);
	return 0;
}

8.qsort函数

qsort函数是库函数，是一个排序函数，默认排序是升序，不仅局限于之前的冒泡排序只能排整数，qsort函数可以排序任意类型的数据。头文件为#include<stdlib.h>

base：指向待排序数组的第一个元素指针。

num：base指向的数组中元素的个数。

size：base指向的数组中一个元素的大小，是几个字节。

int (*cpmpar)(const void*,const void*):

函数指针，传递的是比较函数的地址，返回的是

前者大于后者：>

后者大于前者:  <

前者等于后者：=

8.1用qsort实现一个整形排序

#include<stdio.h>
#include<stdlib.h>
int cmp_int(const void* p1, const void* p2)
{
	//p1是void类型的，要比较什么数据就强制为什么数据
	if (*(int*)p1 > *(int*)p2)
		return 1;
	else if (*(int*)p1 < *(int*)p2)
		return -1;
	else
		return 0;
}
void print(int* arr, int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}
int main()
{
	int arr[] = { 1,4,2,6,3,8,9,10,7,5 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_int);
	print(arr, sz);
	return 0;
}

8.2用qsort排序一个结构体数据

#include<string.h>
struct stu
{
	char name[20];
	int age;
};
int cmp_stu_name(const void* p1, const void* p2)
{
	strcmp(((struct stu*)p1)->name, ((struct stu*)p2)->name);
}
void print(struct stu* arr, int sz)
{
	for (int i = 0; i < sz; i++)
	{
		//printf("%s ", (*(arr + i)).name);
          printf("%s ", arr[i].name);
	}
}
int main()
{
	struct stu arr[] = { {"zhangsan",20},{"lisi",35},{"wangwu"},18 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_stu_name);
	print(arr, sz);
	return 0;
}

8.3模拟实现qsort函数

void swap(char* buf1, char* buf2, int with)
{
	int i = 0;
	char tmp = 0;
	for (i = 0; i < with; i++)
	{
		tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}
void bubble_sort(void* base, size_t num, size_t size, int(*cmp)(const void* p1, const void* p2))
{
	//这里和冒泡排序差不多，只是判断条件不同
	for (int i = 0; i < num-1; i++)
	{
		for (int j = 0; j < num - i - 1; j++)
		{
			if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0)
				//base是void*的，先强转为char*，因为char是最小的字节，任何类型都是他的倍数
				//再来看是比较哪里的指针，j * size和(j + 1) * size是比较上一个和下一个元素
				//再用自己输入的比较函数观察是否大于0.
				swap((char*)base + j * size, (char*)base + (j + 1) * size,size);
			//交换数据
		}
	}
}
void print(struct stu* arr, int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%s ", arr[i].name);
	}
}
int main()
{
	struct stu arr[] = { {"zhangsan",20},{"lisi",35},{"wangwu"},18 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]), cmp_stu_name);
	//qsort(arr, sz, sizeof(arr[0]), cmp_stu_name);
	print(arr, sz);
	return 0;
}

9.sizeof和stelen的区别

sizeof是运算符，而strlen是函数

sizeof计算的是元素的字节大小

strlen计算的是字符串中\0之前的元素个数

10.数组名的意义：

1. sizeof(数组名)，这里的数组名表示整个数组，计算的是整个数组的大小。
2. &数组名，这里的数组名表示整个数组，取出的是整个数组的地址。
3. 除此之外所有的数组名都表示首元素的地址。

11.const在*的左边和右边的区别

const在*的左边，*p不可修改，也就是不能通过p来修改它指向地址的值，但是它可以修改p指向的地址。

const在*的右边，p不可修改，不能修改它指向的地址，可以通过p来修改它指向地址的值。