第六章：数组.ppt

第六章 数组 杨丽波 朱迅 汤承林 编著 刘长荣 主审 回顾 for （表达式1，表达式2，表达式3）；语句中有三个表达式：表达式1通常用来给循环变量赋初值；表达式2通常是循环条件；表达式3用来更新循环变量的值。 for 语句中的各个表达式都可以省略，但要注意分号分隔符不能省略。 如果省略表达式2和表达式3需要在循环体内设法结束循环，否则会导致死循环。 while循环和do…while循环在条件满足时执行循环体，直到条件不成立为止。 本章目标 理解为什么要使用数组 熟练掌握一维数组定义和引用的方法 掌握二维数组的使用 熟悉用数组实现常用的算法 为什么要使用数组 C 语言中的数组 数组可以将相同类型、具有相同用途的数据组织在一起，存放在内存中连续的存储空间。 例如数组a共有4个元素，如图所示： 数组类型 数组可以分为一维数组和多维数组，一维数组从外观上看，就是线性排列的一组数据。 一维数组的定义 定义一维数组的一般形式为： 例如: int score[40]; //所占空间: 数组长度×数据类型所占字节数=40×4=160字节。 char b[30]; float f1,f2,f[10]; //相同类型数组和变量可以一起定义 一维数组的初始化 一维数组初始化的一般形式为： 数据类型 数组名[常量表达式]={值1，值2，…值n}; 例如： int a[5]={5,4,3,2,1}; 即a[0]=5，a[1]=4，a[2]=3，a[3]=2，a[4]=1。 如果采用下面的方式赋初始值，是错误的。例如： char grade[5]; grade[5]={’A’,’B’,’C’,’D’,’E’}; //错误，只能在定义数组时进行初始化 一维数组的初始化 在初始化数组时有几种不同的情况： （1）初始化数据的个数少于数组元素的个数，则只有部分元素被初始化， 后面没有赋初始值的元素则置以相应类型的默认值，如int类型，默认值为 0，char类型，默认值为‘\0’，float类型，默认值为0.000000等）。 例如: int a[5]={5,4,3}; //即a[0]=5，a[1]=4，a[2]=3，a[3]=0，a[4]=0 （2）初始化数据的个数大于数组元素的个数，在进行编译时将会出错。 例如： int a[5]={7,6,5,4,3,2,1}; //错误，不能通过编译。 （3）初始化数据的个数与数组元素的个数相等时，可以省略数组元素的个 数，此时数组的长度由数据的个数确定。 例如： int a[]={5,4,3,2,1}; //就相当于int a[5]={5,4,3,2,1}; 一维数组元素的引用 数组不能以整体形式参与运算，而只能操作单个 数组元素。引用一维数组元素的形式为： 数组名[下标] 其中，下标可以是整型常量、整型变量或整型表达式。 一维数组元素的引用 一维数组元素的引用 第九轮（2个数），进行1次比较，将2个数中较大的数“沉底”。 不难看出，对于n个数，要进行n-1轮比较。 第一轮进行（n-1）次比较； 第二轮进行（n-2）次比较； ...... 第j轮进行（n-j）次比较。 【参考代码】 #includestdio.h #define N 10 void main() { int i,j,temp; int a[N]; 一维数组元素的引用 一维数组元素的引用 一维数组元素的引用 二维数组的定义 定义二维数组的一般形式为： 数据类型 数组名[常量表达式1][常量表达式2]； 例如：要存储三名同学的理论成绩和实验成绩，可以定义如下 二维数组： int score[3][2]; 二维数组元素的初始化 ①按行分段赋初值 例： int a[3][4]={{1,2,3,4},{5,6,7,8},{9.10,11,12}}; ②按元素存储顺序依次赋初值 例： int [3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; ③可以给部分元素赋初值 例： int a[3][4]={{1},{5},{9}}; 相当于：int a[3