第七章 数组 c语言 教学课件.pptVIP

§7.1 一维数组 数组：数组是一组类型相同有序数据的集合。用数组名和下标来唯一确定数组中的元素。 一、一维数组的定义 形式：类型说明符 数组名 [常量表达式] 例、 int a[10] 10个元素分别用： a[0]、a[1]、a[2]、a[3]、a[4]、....、a[8]、a[9]。 注意:（1）C语言中，数组下标从0开始. （2）C语言不允许对数组的大小做动态定义. 例如：int n=5; int a[n]; 二、数组元素的引用方式 数组名 [下标]例: a[0] = a[5] + a[7] - a[2*3] 三、一维数组的初始化 初始化：在定义时指定初始值，编译器把初值赋给数组变量。 赋 值：使用赋值语句，在程序运行时把值赋给数组变量， 如a[0] = 2。 1、一般初始化， int a[10] = { 0,1,2,3,4,5,6,7,8,9}； 花括号后有分号 2、部分元素初始化， int a[10] = {0,1,2,3,4}； 仅前5个元素赋初值，后5个元素未指定初值，则初值为0。 3、全部元素均初始化为0， int a[10] = {0,0,0,0,0,0,0,0,0,0}; /*a[0]~a[9]=0*/ 或 int a[10]={0}; 4、在对全部数组元素赋初值时，可以不指定数组长度。 例如: int a[5]={1,2,3,4,5}; 可以写成：int a[ ]={1,2,3,4,5}; 四、一维数组程序举例 §7.2 二维数组 一般形式： 类型说明符 数组名 [常量表达式1][常量表达式2] 例、float a[3][4]; a为3×4(3行4列)的数组 float b[5][10]; b为5×10(5行10列)的数组 二维数组的理解： 二维数组的元素在内存中的存放顺序： 按行存放，即：先顺序存放第一行的元素， 再存放第二行的元素。（最右边的下标变 化最快，第一维的下标变化最慢）。 二、二维数组中元素的引用 用数组名和下标引用元素。 例、float a[2][3]; 有6个元素，按如下方式 引用各元素： a[0][0]、a[0][1]、a[0][2]、 a[1][0]、a[1][1]、a[1][2] 注意：数组float a[2][3]中无元素a[2][3]。（下标从0始） 三、二维数组的初始化 1、分行初始化: int a[3][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12}}； 1 2 3 4 5 6 7 8 9 10 11 12 2、全部数据写在一个大括号内: int a[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12}； 3、部分元素初始化: int a[3][4] = {{1},{5},{9}}； 1 0 0 0 5 0 0 0 9 0 0 0 仅对a[0][0]、a[1][0]、a[2][0]赋值，编译器自动为未赋值元素指定初值0。 4、如果对全部元素赋初值，则第一维的长度可以不指定，但必须指定第二维的长度。 int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 与下面定义等价： int a[ ][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 四、二维数组程序举例 [例7.4]将一个二维数组(例如一个2x3的数组)行和列元素互换，存到另一个二维数组中。 四、二维数组程序举例 [例7.5] 有一个3×4的矩阵(如下图），要求编程序以求出其中值最大的那个元素的值及其所在的行号和列号。 算法： 首先把第一个元素a[0][0]作为临时最大值max，然后把临时最大值max与每一个元素a[i][j]进行比较，若a[i][j]max，把a[i][j]作为新的临时最大值，并记录下其下标i和j。当全部元素比较完后，max是整个矩阵全部元素的最大值。 main () {