基础回顾
1.内存会划分为一个个的内存单元,每个内存单元都有一个独特的编号,称为地址,在C语言中,地址也被称为指针,指针(地址)需要存储起来,存储在变量中,这个变量也被称为指针变量
2.指针的大小是固定的,在32位平台是4个字节,在64位平台是8个字节
3.指针是有类型的,指针的类型决定了指针加减整数的步长,以及解引用的权限
4.指针的运算
字符指针
在指针类型中有一种类型是字符指针 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的使用及模拟实现