《C语言》教案第七章

7.4 数组和指针
3. 二维数组元素的地址 二维数组元素的地址也可以通过每行的首地址来表示。 a[0]、a[1]、a[2]是三个一维数组的名字，表示各 行 的 首 地 址 ， a[0] 是 第 0 行 第 0 个 元 素 的 地 址 ， a[0]+1第0行第1个元素的地址，... a[1] 是第1行 第0个元素的地址，a[1]+1第1行第1个元素的地 址，... a[i]的移动以元素为单位。 实 例 中 ， &a[0][0] 可 用 a[0]+0 表 示 ， &a[0][1] 可 用 a[0]+1表示 二维数组元素a[i][j]的地址可以用以下五种表达式求 得： &a[i][j] a[i]+j *(a+i)+j &a[0][0]+4*i+j a[0]+4*i+j
7.3函数与指针
形式： 类型名 函数名(类型名 形参1，类型名 形参2…) /* 头部 */ { 说明部分 /* 函数体*/ 语句部分 }
7.3函数与指针
7.3.1 指针作函数参数
若函数的形参为指针类型，调用该函数时，对应实参必须是基类 型相同的地址值或已指向某个存储单元的指针变量。虽然实 参和形参之间还是值传递方式，但由于传递的是地址值，所 以形参和实参指到了同一个存储单元，函数中，通过形参操 作的存储单元，与实参所指是同一单元，因此实参的值发生 了改变。利用此形式，可以把两个或两个以上的数据从被调 用函数中返回到调用函数。 当需要通过函数改变变量值时，使用指针作函数参数。
7.2 指针的定义、使用和运算
7.2.3 指针变量的初始化
指针变量在定义时可以用任何合法的指针（地址）值进行初始化。 如果在定义指针变量时没有进行初始化，全局变量和局部静态变 量将被自动地初始化为空指针（0）。局部自动变量、寄存 器变量将不自动初始化，这些变量建立后的值不能确定。一 定要有明确的变量关联后，才能使用这些变量。

/* 定义a、b和sum三个变量 */
a=3; b=4;
/* 为a，b赋值 */
sum=add(a,b);
/* 调用函数add，将得到的值赋给变量sum */
printf("sum=a+b=%d\n",sum); /* 屏幕输出sum变量的值 */
} int add(int x,int y) /* 定义add函数和形式参数 x，y */
全局变量说明 宏定义： #define PI 3.14159。
函数模块定义 ……
条件编译：#if…#else…#endif
函数模块定义 函数预说明：定义函数的原型
全局变量说明：函数外定义的变量
函数模块定义
2021/4/6
《C语言程序设计》-第七章
7
7.2 函数的定义、参数 及函数的值
7.2.1 函数定义的一般形式 7.2.2 函数的参数 7.2.3 函数的返回值
}
2021/4/6
《C语言程序设计》-第七章
18
/*63【 例1.1 】 C语言程序的函数应用*/
int add(int ,int )；/*函数声明*/
main( )
/* 主函数 */
{
int a,b,sum;
a=3; b=4;
sum=add(a,b); /* 调用函数add，将得到的值赋给变量sum */
2021/4/6
《C语言程序设计》-第七章
24
7.4.3函数的递归调用
▪递归调用（自调 用函数）
在调用一个函数的过 程中，又出现直接或间 接地调用该函数本身。
2021/4/6
《C语言程序设计》-第七章
25
/*67谭例8.7*/

int a[][3]={1,2,3,4,5,6};
第 7 章
数
组
【例7.7】求一个4×4阶矩阵元素的最小值。
问题的引出 一维数组 二维数组 字符数组与字符串 #include <stdio.h> main() {static int a[4][4]={{12,76,4,1}, {-19,28,55,-6},{2,10,13,-2},{3,-9,112,111}};
数组元素的引用是通过数组名和下 标来确定的,一般形式是： <数组名>[<下标表达式>]
<下标表达式>表示了数组中的某一个元素 的顺序号 , 必须是整型常量、整型变量或 整型表达式。
数组应用举例
第 7 章
数
组
说明：
问题的引出 一维数组 二维数组 字符数组与字符串
1)、若数组的元素个数说明为n, 则下标表达式的范围是从 0到n-1,共 n 个整数 , 超出这个范围就称为数组 下标越界。 2 ）、数组元素可以象普通数据 一样进行赋值和算术运算以及输入 和输出操作。
数组应用举例
第 7 章
数
组
问题的引出 一维数组 二维数组 字符数组与字符串
数组可分为静态数组和动态数组
静态数组在运行时元素的个数不可以改变； 动态数组允许在运行时改变元素的个数；
在C语言中不允许有动态数组。
数组应用举例
第 7 章
数
组
下面是一些一维数组说明的例子： int array[100]; 问题的引出 一维数组 二维数组 int array[100]; 字符数组与字符串 float f[20];
a[1][2]
a[1][3]
数组应用举例

如 int a[5]; static int a[5]={6,2,3}; int a[]={1,2,3,4,5,6}; 等价于： a[0]=6; a[1]=2;a[2]=3; a[3]=0; a[4]=0; 等价于：a[0]=0; a[1]=0; a[2]=0; a[3]=0; a[4]=0; 如 编译系统根据初值个数确定数组维数 int a[3]={6,2,3,5,1}; ()
例
38 49 49 38 65 76 97 13 97 76 97 27 13 30 97 27 97 30 初 始 关 键 字 n=8
38 49 65 13 76 27 76 13 30 76 27 76 30 97 第 一 趟
38 49 13 65 27 65 13 30 65 27 65 30
程序举例
#include <stdio.h> #define SIZE 10 例 读10个整数存入数组，找出其中最大值和最小值 main() { int x[SIZE],i,max,min; printf("Enter 10 integers:\n"); for(i=0;i<SIZE;i++) 步骤: { printf("%d:",i+1); 1. 输入:for循环输入10个整数 scanf("%d",&x[i]); 2. 处理: } (a) 先令max=min=x[0] max=min=x[0]; (b) 依次用x[i]和max,min比较(循环) for(i=1;i<SIZE;i++) 若max<x[i],令max=x[i]{ if(max<x[i]) max=x[i]; 若min>x[i],令min=x[i] if(min>x[i]) min=x[i]; 3. 输出:max和min } printf("Maximum value is %d\n",max); printf("Minimum value is %d\n",min); }