当前课程知识点:C语言程序设计 > 第8章 指针 > 8.4 用数组名作函数参数 > 8.4 用数组名作函数参数.mp4
大家好
我是云南大学信息学院丁海燕老师
欢迎走进C语言程序设计课堂
今天
我们讲解用数组名作函数参数
用数组名作函数参数时
因为实参数组名
代表该数组首元素的地址
形参应该是一个指针变量
C编译
都是将形参数组名
作为指针变量来处理的
来看一个程序
{ void fun(int arr[],int n]);
int array[10];
fun (array,10);调用函数 fun
fun(int arr[ ],int n)
在程序编译时是将arr
按指针变量处理的
相当于将函数fun的首部写成
fun(int *arr,int n)
以上两种写法是等价的
在该函数被调用时
系统会在fun函数中
建立一个指针变量arr
用来存放
从主调函数传递过来的
实参数组首元素的地址
当arr
接收了实参数组的首元素地址后
arr就指向实参数组首元素
也就是指向array[0]
因此
*arr就是array[0]
arr+1指向array[1]
arr+2指向array[2]
arr+3指向array[3]
也就是说
*(arr+1)
*(arr+2)
*(arr+3)
分别是array[1]
array[2]
array[3]
*(arr+i)
和arr[i]是无条件等价的
实参数组名
是指针常量
但形参数组名
是按指针变量处理
在函数调用进行虚实结合后
形参数组名(指针变量)的值
就是实参数组首元素的地址
在函数执行期间
形参数组名可以再被赋值
void fun (arr[ ],int n)
arr=arr+3
改变指针的位置
printf(″%d ″, *arr);
输出数组元素
下面来看例8.8
将数组a中n个整数按相反顺序存放
解题思路
将a[0]与a[n-1]对换
以此类推
将a[4]与a[5]对换
如图所示
3与2交换
7与4交换
9与5交换
11与7交换
0与6交换
程序如下
{ void inv(int x[ ],int n);
对函数进行声明
int i, a[10]并进行初始化
循环输出a[i]的值
inv(a,10); 调用函数
循环10次
输出a[i]的值
函数inv
程序如下
{ int temp,i,j,m=(n-1)/2;
for(i=0;i<=m;i++)
{ j=n-1-i;
temp=x[i];x[i]=x[j];x[j]=temp; }}
函数inv可优化为
{ int temp,*i,*j;
i=x;
j=x+n-1;
for( ; i
首尾两个元素依次交换
{ temp=*i; *i=*j; *j=temp; }}
规纳分析
若有一个实参数组
想在函数中改变此数组元素的值
实参与形参的对应关系有4种情况
一
形参和实参都用数组名
例如int a[10]
调用f(a,10);
f(int x[],int n)
二
实参用数组名
形参用指针变量
int a[10]
函数调用f(a,10)
f(int *x,int n)
三
实参形参都用指针变量
{int a[10] ,*p;
p=a;
f(p,10);
p=a;
f(p,10);
f(int *x,int n)
四
实参为指针变量
形参为数组名
{int a[10] ,*p;
p=a;
f(p,10);
f(int x[],int n)
下面来看例8.9
改写例8.8
用指针变量作实参
程序如下
{ void inv(int *x,int n);
int i, arr[10]
*p=arr
给p的赋值不可少
for(i=0;i<10;i++,p++)
scanf(“%d”,p);
inv(p,10)
用指针变量p作实参
for(p=arr;p
printf(“%d ”,*p);
定义inv函数
用指针变量作形参
void inv(int *x,int n)
形参x是指针变量
{ int *p,m,temp,*i,*j;
m=(n-1)/2;
i=x;
j=x+n-1;
p=x+m;
for( ; i<=p; i++,j--)
{ temp=*i; *i=*j; *j=temp; }
下面来看例8.10
用指针方法对10个整数
按由大到小顺序排序
解题思路
在主函数中
定义数组a存放10个整数
定义int *型指针变量p指向a[0]
定义函数sort
使数组a中的元素
按由大到小的顺序排列
在主函数中调用sort函数
用指针p作实参
用选择法进行排序
程序如下
{ void sort(int x[ ],int n);
对函数进行声明
int i,*p,a[10];
p=a;
通过循环输入10个数
p=a;
sort(p,10);
函数调用
for(p=a,i=0;i<10;i++)
{ printf(“%d ”,*p); p++; }
输出排序后的数
选择法降序排序函数sort
程序如下
void sort(int x[],int n)
等价于void sort(int *x,int n)
{ int i,j,k,t;
for(i=0;i
n个数需要做n-1趟排序
{ k=i;
for(j=i+1;j
if(x[j]>x[k]) k=j;
等价于if (*(x+j)>*(x+k))
k=j;
if(k!=i)
则交换x[i]与x[k]
这个语句
等价于下面这个语句
程序运行结果如下所示
用指针方法
对十个整数
按由大到小
顺序排序
输入以下程序
声明函数sort
定义指针变量p
指向数组a
p指向数组a
输入10个数
p重新指向数组a
函数调用
指针变量做实参
输出排序后的10个数
函数定义
数组作形参
用二重循环
实现选择法降序 排序
编译
连接
运行
输入12
34
5
689
-43
56
-21
0
24
65
输出降序排序后的十个数
好了
同学们
用数组名作函数参数
我们就学习到这儿
下节课再见
-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章 自测题