C语言指针进阶

  基础回顾

1.内存会划分为一个个的内存单元，每个内存单元都有一个独特的编号，称为地址，在C语言中，地址也被称为指针，指针（地址）需要存储起来，存储在变量中，这个变量也被称为指针变量

2.指针的大小是固定的，在32位平台是4个字节，在64位平台是8个字节

3.指针是有类型的，指针的类型决定了指针加减整数的步长，以及解引用的权限

4.指针的运算

初阶指针：http://t.csdn.cn/PO7ck

字符指针

在指针类型中有一种类型是字符指针 char *

常见用法

 另一种用法

 这里是将字符串的首元素地址存储在字符指针p中，后面的字符串是常量字符串，不可以进行修改，所以加上const限制

面试题

问题：判断程序输出内容

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

运行结果

分析

str1和str2都是数组首元素的地址，两个数组内容相同，但是它们的地址不同，所以str1和str2不相同

str3和str4是两个指向'hello world"常量字符串的字符指针，在C语言中，相同内容的字符串只储存一份，所以str3和str4指针的内容相同，所以他们相同

指针数组

 存放指针的数组

int* arr1[10]  //整型指针数组

char* arr2[4]  //一级字符型指针

char ** arr3[4]  //二级字符型指针

用指针数组模拟实现二维数组

普通实现

 指针实现

 数组指针

数组指针的定义

数组指针是指针

我们知道

整型指针：int *p;能够指向整型数据的指针，存放整型变量的地址是整型指针变量

字符型指针：char *p;能够指向字符型数据的指针，存放字符变量的地址是字符指针变量

类比：

数组指针，指向数组的指针

int *arr[5]  //指针数组

int （*p）[5]  //数组指针

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

p的类型是int （*）[5]

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

 数组名VS&数组名

数组名表示数组首元素的地址

&数组名表示整个数组的地址

 分析：

arr+1和arr的地址相差4个字节，跳过了一个整型元素

&arr+1和&arr的地址相差40个字节，跳过了10个整型元素，跳过了整个数组

所以说，虽然arr和&arr的地址相同，

但是

数组名表示数组首元素的地址

&数组名表示整个数组的地址

数组指针的使用

 数组指针指向的是数组，那么指针内存放的就是数组的地址

数组指针的使用

 

 

  回顾

int arr[5]   //整型数组

int *parr1[10]    //整型指针数组

int（*parr2）[10]  //数组指针

int （*parr3[10]）[5]    //10个指向整型数组的指针，每个整型数组有五个指针

数组参数，指针参数

一维数组传参

二维数组传参

 一级指针传参

 思考

当函数参数为一级指针时，函数可以接收那些参数

变量的地址，一级指针，数组的地址

二级指针传参

 思考

当函数参数为二级指针的时候，函数可以接受那些参数

一级指针的地址，二级指针，指针数组

函数指针

这两个结果都是函数的地址，那我们函数的地址该怎么存储起来

这里我们就引入了函数指针

 

 这里有两个表达式，哪个有能力存储函数的地址

首先，存放地址就要求是指针，pf2先与*号结合成为指针，指针指向了一个函数，函数无参数，返回类型是void

函数指针数组

数组是一个储存相同变量的储存空间

前面我们已经学习了指针数组

int *arr[10];

类比指针数组，那么我们将函数的地址存储到数组当中，那么这个数组就叫做函数指针数组

int (*parr[10])( );

parr先与[ ]结合，说明parr是一个数组，数组的内容是int （*）（）类型的函数指针

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

列如：计算器

常规方法：

#include <stdio.h>
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 ret = 0;
	do
	{
		menu();
		printf("请选择操作>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			printf("请输入两个操作数>");
			scanf("%d %d", &x, &y);
			ret = add(x, y);
			printf("ret=%d\n", ret);
			break;
		case 2:
			printf("请输入两个操作数>");
			scanf("%d %d", &x, &y);
			ret = sub(x, y);
			printf("ret=%d\n", ret);
			break;
		case 3:
			printf("请输入两个操作数>");
			scanf("%d %d", &x, &y);
			ret = mul(x, y);
			printf("ret=%d\n", ret);
			break;
		case 4:
			printf("请输入两个操作数>");
			scanf("%d %d", &x, &y);
			ret = div(x, y);
			printf("ret=%d\n", ret);
			break;
		case 0:
			printf("退出程序\n");
			break;
		default:
			printf("输入错误，请重新输入\n");
			break;
		}
	} while (input);
	return 0;
}

函数指针方法实现

完整代码：

#include <stdio.h>
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 ret = 0;
	int (*p[5])(int x, int y) = { 0,add,sub,mul,div };  //函数指针数组
	do
	{
		menu();
		printf("请选择操作>");
		scanf("%d", &input);
		if (input >= 1 && input <= 4)
		{
			printf("请输入两个操作数>");
			scanf("%d %d", &x, &y);
			ret = (*p[input])(x, y);  //函数指针数组使用
			printf("ret=%d\n", ret);
		}
		else if (input == 0)
		{
			printf("退出程序\n");
		}
		else
		{
			printf("选择错误，请重新选择\n");
		}
	} while (input);
	return 0;
}

 指向函数指针数组的指针

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

 回调函数

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

qsort函数

 详情可见：http://t.csdn.cn/XorIq  qsort的使用及模拟实现