当前课程知识点:C语言程序设计 > 第8章 指针 > 8.10 指针函数和多重指针 > 8.10 指针数组和多重指针.mp4
大家好,我是云南大学信息学院丁海燕老师
欢迎走进C语言程序设计课堂
今天我们讲解指针数组和多重指针
什么是指针数组呢?
一个数组,若其元素均为指针类型数据
称为指针数组,也就是说
指针数组中的每一个元素都存放一个地址
相当于一个指针变量
定义一维指针数组的一般形式为
类型名*数组名[数组长度];
例如 int *p[4];
指针数组比较适合用来指向若干个字符串
使字符串处理更加灵活方便
可以分别定义一些字符串
然后用指针数组中的元素分别指向各字符串
由于各字符串长度一般是不相等的
所以比用二维数组节省内存单元
下面来看例8.27 将若干字符串按字母顺序(由小到大)输出
解题思路:定义一个指针数组
用各字符串对它进行初始化
然后用选择法排序,但不是移动字符串
而是改变指针数组的各元素的指向
程序如下:
{void sort(char *name[ ],int n); 声明函数
void print(char *name[ ],int n); 声明函数print
char *name[ ] ,初始化若干个字符串
int n=4
sort(name,n);
调用排序函数,实参为指针数组名name和整型变量n
print(name,n);
调用打印函数
各字符串存储情况如图所示
每个字符串长度不等,以\0结束
升序排序sort函数定义如下:
void sort(char *name[ ],int n)
函数无返回值,形参为指针数组和整型变量
{ char *temp; int i,j,k;
for (i=0;i
{ k=i; k为每一趟比较的基准元素的下标
for (j=i+1;j
if(strcmp(name[k],name[j])>0) k=j;
若后者小于基准元素,则记下j的值
if (k!=i)
将指向第i个字符串的数组元素的值(地址)
与指向第k个字符串的数组元素的值(地址)交换} }}
例如当i=0时,执行后k变为3
如图所示,交换name[0]与name[3]指针变量的指向
i=1时。执行后k变为2
如图所示,交换name[1]与name[2]指针变量的指向
i=2时,执行后k变为3
如图所示,交换name[2]与name[3]指针变量的指向
执行完sort函数后指针数组的情况如图所示
name[0]指向Computer
name[1]指向FORTRAN
name[2]指向Follow
name[3]指向Great
打印函数定义如下:
void print(char *name[ ],int n)
for(i=0;i
用%s 输出各字符串}
name[0]~name[3]分别是各字符串
(从小到大排好序的)的首字符的地址
(name[0]指向最小的串)
用%s格式符输出,就得到这些字符串
程序运行结果如图所示
print函数可改写为:
void print(char *name[ ],int n)
{ int i=0; char *p;
p=name[0]; p指向第一个字符串
while(i
{ p=*(name+i++);先求name[i], i再加1
最后输出字符串
指针也可以指向指针数据
在了解了指针数组的基础上
需要了解指向指针数据的指针变量
简称为指向指针的指针
如图所示,name是一个指针数组
它的每一个元素是一个指针型的变量
其值为地址。可以设置一个指针变量p
它指向指针数组的元素
P就是指向指针型数据的指针变量
下面来看例8.28 使用指向指针数据的指针变量
char *name[]初始化若干个字符串
char **p; p是指向指针型数据的指针变量也叫(二级指针)
int i; for(i=0;i<5;i++)
{p=name+i;使p指向name[i]
用%s格式输出*p
*p是name[i]的值
即第i个字符串首字符的地址
用 %s格式符输出第i个字符串
指针数组的元素也可以不指向字符串
而指向整型数据或实型数据。
下面来看例8.29 有一个指针数组
其元素分别指向一个整型数组的元素
用指向指针数据的指针变量
输出整型数组各元素的值
指针数组存储情况如图所示
程序如下:
{ int a[5] = {1,3,5,7,9} ;
int *num[5]赋值a[0]到a[4]的地址
这是定义指针数组
int **p,i;
定义p是指向指针型数据的指针变量(p称为二级指针)
p=num;使p指向num[0]
for(i=0;i<5;i++)
printf("%d ",**p);则输出num[0]~num[4]
p++;
程序运行结果为1 3 5 7 9
好了,同学们
指针数组和多重指针我们就学习到这儿
下节课再见!
-1.1 C语言的发展和特点
--1.1自测题
-1.2 一个简单的C语言程序
--讨论单元
--源程序 例1.1 输出一行文字Hello,world!”
--源程序 例1.2 多个函数构成的程序,求两个整数中较大者
--1.2自测题
-1.3 程序、程序设计语言及C程序运行步骤
--讨论单元
--1.3 自测题
-第1章 自测题
-2.1 算法的概念与描述
--讨论单元
--2.1自测题
-2.2 简单算法举例、计算思维与结构化程序设计方法
--2.2 简单算法举例、计算思维与结构化程序设计方法.mp4
--讨论单元
--2.2 自测题
-第2章 自测题
-3.1 C语言程序的简单结构和标识符
--3.1自测题
-3.2 常量、变量与赋值
--讨论单元
--3.2 自测题
-3.3 算术、赋值、自增自减运算符
--3.3 自测题
-3.4 条件、逗号、取地址、求字节运算符以及各类数值型数据间的混合运算
--3.4 条件、逗号、取地址、求字节运算符以及各类数值型数据间的混合运算.mp4
--3.4 自测题
-3.5 输入输出举例与字符的输入输出
--源程序 例求一元二次方程的根。a、b、c由键盘输入。设b2-4ac>0
--源程序 例2. 从键盘输入BOY三个字符,然后把它们输出到屏幕
--3.5 自测题
-3.6 格式化输出printf函数
--3.6自测题
-3.7 格式化输入scanf函数
--讨论单元
--3.7 自测题
-3.8 C语言基本数据类型
--3.8 自测题
-C语言运算符与表达式自测题
-第3章 自测题
-4.1 关系、逻辑运算符和if语句
--讨论单元
--源程序 例4.2 输入两个实数,按代数值由小到大的顺序输出这两个数。
--4.1自测题
-4.2 switch语句
--讨论单元
--4.2自测题
-4.3 选择结构程序举例
--4.3 自测题
-第4章 自测题
-5.1 while和do…while语句
--讨论单元
--源程序 例5.1 用while语句求1+2+3+…+100
--源程序 例5.2 用do…while语句求1+2+3+…+100
--5.1自测题
-5.2 for语句
--5.2 自测题
-5.3 改变循环执行的状态及嵌套循环
--源程序 例5.5 输出100~200之间的不能被3整除的数。
--5.3 自测题
-5.4 循环结构程序举例1
--源程序 例1 按每行输出5个数的形式输出Fibonacci数列的前20项 。
--源程序 例2 判断输入的某个数m是否为素数。若是素数,输出“YES”,若不是,输出“NO”。
--源程序 例3 用牛顿迭代法求方程 2x3+4x2-7x-6=0 在x=1.5附近的根。
--源程序 例4. 求2~10000以内的完全数(一个数的因子(除了这个数本身)之和等于该数本身。)
--5.4 自测题
-5.5 循环结构程序举例2
--5.5自测题
-第5章 自测题
-6.1 一维数组的定义和引用
--讨论单元
--6.1自测题
-6.2 一维数组编程
--6.2 自测题
-6.3 二维数组的定义和引用
--6.3 自测题
-6.4 二维数组编程
--源程序 例2 将一个二维数组行和列的元素互换,存到另一个二维数组中。
--6.4 自测题
-6.5 字符数组的定义、初始化和输入输出
--讨论单元
--6.5 自测题
-6.6 字符串处理函数
--6.6 自测题
-6.7 字符数组编程
--6.7 自测题
-第6章 自测题
-7.1 函数概念以及怎样定义和调用函数
--源程序 例7.1
--7.1自测题
-7.2 函数调用时的数据传递、调用过程及函数返回值
--7.2 函数调用时的数据传递、调用过程及函数返回值.mp4
--讨论单元
--源程序 例7.2
--7.2 自测题
-7.3 对被调函数的声明和函数的嵌套调用
--源程序 例7.4
--7.3 自测题
-7.4 函数的递归调用
--源程序 例7.6
--源程序 例7.7
--7.4 自测题
-7.5 数组作为函数参数1
--讨论单元
--7.5 自测题
-7.6 数组作为函数参数2
--7.6 自测题
-7.7 局部与全局变量,内部与外部函数
--7.7 自测题
-7.8 变量的生存期与局部变量的存储方式
--7.8 自测题
-7.9 全局变量的存储类别
--7.9 自测题
-第7章 自测题
-8.1 指针概念、指针变量的定义和引用
--源程序 例8.1
--讨论单元
--8.1自测题
-8.2 指针变量作为函数参数
--讨论单元
--8.2 自测题
-8.3 数组元素的指针的运算以及通过指针引用数组元素
--8.3 数组元素的指针的运算以及通过指针引用数组元素.mp4
--8.3 自测题
-8.4 用数组名作函数参数
--8.4 自测题
-8.5 通过指针引用多维数组
--8.5 自测题
-8.6 通过指针引用字符串
--8.6 自测题
-8.7 字符指针作函数参数
--8.7 自测题
-8.8 指向函数的指针
--8.8 自测题
-8.9 返回指针值的函数
--源程序 截取子串
--8.9 自测题
-8.10 指针函数和多重指针
--8.10 自测题
-8.11 动态内存分配与指向它的指针变量
--讨论单元
--8.11 自测题
-第8章 自测题
-9.1 定义和使用结构体变量
--9.1自测题
-9.2 使用结构体数组
--讨论单元
--9.2 自测题
-9.3 结构体指针
--9.3 自测题
-第9章 自测题