第5讲数组.doc

第5讲 数组 学习目标： 掌握一维数组和多维数组的定义、初始化和引用 。 掌握字符串与字符数组的应用。 掌握字符串处理函数的应用。 一、一维数组 （一）一维数组定义 1、格式：类型说明符 数组名[常量表达式]； 例如：int a[5]; 2、说明 （1）数组元素下标下界值从0开始。如数组a有5个元素，它们是a[0],a[1],a[2],a[3],a[4]。 （2）不可动态地定义数组元素个数。 如 int n； scanf（“%d”，&n）； int a[n]；/* 非法 */ （二）一维数组初始化 1、定义数组时，对数组赋初值 如：int a[5]={0，1，2，3，4}；/*即 a[0]=0 a[1]=1…a[4]=4 */ 2、对部分元素赋初值 如：int a[5]={0，1，2}； 3、对所有数组元素赋初值0； 如：int a[5]={0}； /* a[0]=a[1]=……=a[4]=0 */ 4、对所有数组元素赋初值时，可不指定数组长度。 如：int a[ ]={0，1，2，3，4}； （三）一维数组元素的引用 数组元素引用时，其下标可为整型常量、变量或整型表达式。 如：main（） {int i，a[10]； for（i=0；i<10；i++） a[i]=i； for（i=9；i>=0；i--） printf（“%d”，a[i]）； } （四）一维数组的应用 例1、用数组求Fibonacci数列问题 main（） { int i； static int f[20]={1，1}； for（i=2；i<20；i++） f[i]=f[i-2]+f[i-1]； for（i=0；i<20；i++） { if（i%5= =0）printf（“\n”）； printf（“%12d”，f[i]）； } } 例2、用起泡法对10个数排序(由小到大)。 main() { int a[11]; int i, j, t; printf("input 10 numbers :\n"); for (i=1; i<11; i++) scanf("%d", &a[i]); printf("\n"); for(j=1; j<=9; j++) for(i=1; i<=10-j; i++) if (a[i]>a[i+1]) {t=a[i]; a[i]=a[i+1]; a[i+1]=t; } printf("the sorted numbers :\n"); for(i=1; i<11; i++) printf("%d ", a[i]); } 二、二维数组 （一）二维数组定义 1、格式：类型说明符 数组名[行下标数][列下标数]； 例如：int a[3][4]; 2、说明 （1）可以把二维数组看作是一种特殊的一维数组，即它的元素又是一个一维数组。例如，可把a看作是一个一维数组，它有3个元素：a[0]、a[1]、a[2]，每个元素又是一个包含4个元素的一维数组。 a[0] →a[0][0], a[0][1], a[0][2], a[0][3] a[1] →a[1][0], a[1][1], a[1][2], a[1][3] a[2] →a[2][0], a[2][1], a[2][2], a[2][3] （2）二维数组在内存中是按行方式存储的，即存完第1行元素后，再存第2行，以此类推。 （二）二维数组初始化 1、分行赋初值 如：int a[2][3]={{1，2，3}，{4，5，6}}； 2、按顺序赋初值 如：int a[2][3]={1，2，3，4，5，6}； 3、部分赋初值 如：int a[2][3]={{1}，{2，3}}； 4、对全部元素都赋初值，在定义数组时对第一维的长度可以不指定，但第二维的长度不能省。 如：int a[2][3]={1，2，3，4，5，6}； 等价 int a[][3]={1，2，3，4，5，6}； （三）二维数组元素的引用 一般借用双重循环结构对二维数组各元素进行输入和输出的操作。 （四）二维数组的应用 例1：有一个3*4的矩阵求出其中最大值的元素的值及其所在的行号和列号。 main（） { int i，j，row=0，colum=0，max； int a[3][4]={{1，3，4，5}，{9，7，8，0}，{-1，10，12，2}}；