第7章一维数组和二维数ppt课件

1、第七章第七章 数组数组第第7 7章章 一维数组和二维数组一维数组和二维数组一、一维数组一、一维数组 1、一维数组的定义、一维数组的定义 2、一维数组元素的引用、一维数组元素的引用 3、一维数组的初始化、一维数组的初始化二、二维数组二、二维数组 1、二维数组的定义和引用、二维数组的定义和引用 2、二维数组的初始化、二维数组的初始化 前几章使用的变量都属于基本类型，例前几章使用的变量都属于基本类型，例如整型、字符型、浮点型数据，这些都如整型、字符型、浮点型数据，这些都是简单的数据类型。是简单的数据类型。 对于有些数据，只用简单的数据类型是对于有些数据，只用简单的数据类型是不够的，难以反映出数据的特

2、点，也难不够的，难以反映出数据的特点，也难以有效地进行处理。以有效地进行处理。 如果有如果有1000名学生，每个学生有一个名学生，每个学生有一个成绩，需要求这成绩，需要求这1000名学生的平均成名学生的平均成绩。绩。 用用s1,s2,s3,s1000表示每个学生的表示每个学生的成绩，能体现内在联系。成绩，能体现内在联系。 C语言为这些数据，提供了一种构造语言为这些数据，提供了一种构造数据类型：数组。所谓数组就是一组具数据类型：数组。所谓数组就是一组具有相同数据类型的数据的有序集合。有相同数据类型的数据的有序集合。 数组中的每一个数称为数组元素，数数组中的每一个数称为数组元素，数组中的每一个元素

3、都属于同一个数据类组中的每一个元素都属于同一个数据类型。型。一、一维数组一、一维数组一、一维数组一、一维数组1、一维数组的定义、一维数组的定义定义的格式：定义的格式： 类型说明符类型说明符 数组名数组名整常量表达式整常量表达式； 如如: int score80;阐明：阐明：类型说明符：数组元素的类型。类型说明符：数组元素的类型。数组名：即数组的名称，其命名方法同变量名。数组名：即数组的名称，其命名方法同变量名。在定义数组时，需要指定数组中元素的个数，方括在定义数组时，需要指定数组中元素的个数，方括弧中的常量表达式用来表示元素的个数，即数组长弧中的常量表达式用来表示元素的个数，即数组长度。度。常

4、量表达式中可以包括常量和符号常量，但不能常量表达式中可以包括常量和符号常量，但不能包含变量。也就是说，包含变量。也就是说，C语言不允许对数组的大小语言不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程作动态定义，即数组的大小不依赖于程序运行过程中变量的值。中变量的值。例例:float farr30;或或:#define N 10 int aN;但注意但注意: int n=10; int arrn;数组说明中其他常见的错误：数组说明中其他常见的错误： float a0; /* 数组大小为数组大小为0没有意义没有意义 */ int b(2)(3); /* 不能使用圆括号不能使用圆括号

5、*/ int k, ak; /* 不能用变量说明数组大小不能用变量说明数组大小*/ 引用方式：引用方式： 数组名数组名下标下标如如:int a5; a0=1; printf(”%d”,a0); 2、一维数组元素的引用、一维数组元素的引用把把a0的变量赋值为的变量赋值为1a数组中有数组中有5个元素个元素,分别是分别是:a0,a1,a2,a3,a4显示显示a0的值的值留意：留意：下标可以是整型常量或整型表达式下标可以是整型常量或整型表达式 例如例如: int i=0,a5;ai=10; 引用引用a5 是错误的是错误的一维数组元素引用的规定：一维数组元素引用的规定：数组必须先定义后使用。数组必须先定

6、义后使用。数组元素只能逐个被引用，不能一次引用整数组元素只能逐个被引用，不能一次引用整个数组。个数组。对数组中所有元素逐个引用时，通常可使用对数组中所有元素逐个引用时，通常可使用循环结构。循环结构。 例例 对对10个数组元素依次赋值为个数组元素依次赋值为0,1, 2,3,4,5,6,7,8,9，要求按逆序输出。，要求按逆序输出。解题思路：解题思路：定义一个长度为定义一个长度为10的数组，数组定义为整型的数组，数组定义为整型要赋的值是从要赋的值是从0到到9，可以用循环来赋值，可以用循环来赋值用循环按下标从大到小输出这用循环按下标从大到小输出这10个元素个元素#include int main()

7、 int i,a10; for (i=0; i=0; i-) printf(%d ,ai); printf(n); return 0; 使使a0a9的值为的值为090123456789a0a1a2a3a4a5a6a7a8a9#include int main() int i,a10; for (i=0; i=0; i-) printf(%d ,ai); printf(n); return 0; 先输出先输出a9，最，最后输出后输出a00123456789a0a1a2a3a4a5a6a7a8a93、一维数组在内存中的存放方式、一维数组在内存中的存放方式 数组定义以后，编译系统计算机将在内数组定义

8、以后，编译系统计算机将在内存中开辟一块连续的存储单元用于存放数组元素，存中开辟一块连续的存储单元用于存放数组元素，数组名表示存储单元的首地址，存储单元的大小数组名表示存储单元的首地址，存储单元的大小由数组的类型和数组的大小决定。由数组的类型和数组的大小决定。例如例如 int a5；aa 4 a 3 a 2 a 1 a 0 2字节字节2字节字节2字节字节2字节字节2字节字节数组的初始化：定义数组时对数组元素赋以初值。数组的初始化：定义数组时对数组元素赋以初值。4、一维数组的初始化、一维数组的初始化格式：格式： 类型符类型符 数组名数组名表达式表达式初值表初值表;给全部元素赋初值。给全部元素赋初值

9、。 例例 int a8= 0,1,2,3,4,5,6,7 ;给部分元素赋初值。给部分元素赋初值。 例例 int a8= 0,1,2,3,4 ;给全部元素赋初值时可不指定数组的长度。给全部元素赋初值时可不指定数组的长度。 例例 int a = 0,1,2,3,4,5,6,7 ;例例7.2 用数组处理用数组处理Fabonacci数列数列,输出前输出前20个数。个数。1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, F1 = 1F2 = 1F3 = F2 + F1Fn = Fn - 1 + Fn - 2#incl

10、ude void main()int i;int f20=1,1;for(i=2;i20;i+) fi=fi-1+fi-2;for(i=0;i20;i+)if(i%5=0) printf(“n”);printf(“%12d”,fi); return;if语句用来控语句用来控制换行，每行制换行，每行输出输出5个数据。个数据。 例：有6个数，要求对它们按由小到大的顺序排列解题思路：排序的规律有两种：一种是“升序”，从小到大；另一种是“降序”，从大到小把题目抽象为：“对6个数按升序排序”采用起泡法排序985420895420859420854920854290854209大数沉淀，小数起泡大数沉淀，

11、小数起泡a0a1a2a3a4a5for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; 854209584209548209542809542089a0a1a2a3a4a5for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; 542089452089425089420589a0a1a2a3a4a5for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; 420589240589204589a0a1a2a3a4a5for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; 204589024589a0a1a2a3a4a5for(i=0;

12、iai+1) t=ai;ai=ai+1;ai+1=t; for(i=0;iai+1) for(i=0;iai+1) for(i=0;iai+1) for(i=0;iai+1) for(j=0;j5;j+)程序：程序： void main( ) int a6, i, j, k; printf(请任意输入请任意输入6个整数：个整数：n)； for ( i=0 ; i5 ; i+) scanf(%d, &ai) ; printf(n) ; for ( i=0; i5; i+) for ( j=0; jaj+1) k=aj；aj=aj+1；aj+1=k; printf(按由小到大的顺序输出按由

13、小到大的顺序输出10个整数是：个整数是：n)； for (i=0; i5; i+) printf(%d, ，ai)； printf(b。n)； 二、二维数组二、二维数组1、二维数组的定义和引用、二维数组的定义和引用二维数组的定义格式：二维数组的定义格式：类型说明符类型说明符 数组名数组名整常量表达式整常量表达式1整常量表达式整常量表达式2行数行数元素个数元素个数=行行数数*列数列数列数列数例：例：float a34,b510;二维数组元素的引用格式：二维数组元素的引用格式： 数组名数组名下标下标1下标下标2下标都是从下标都是从0开始开始例：例：int m23; 共有共有6个元素，分别是：个元素

14、，分别是： m00 m01 m02 m10 m11 m12 m03 m21 m23都是错误的引用都是错误的引用二维数组的存储方式：二维数组的存储方式： a00 a02 a10 a12 a20 a22 a01 a03 a11 a13 a21 a23 二维数组在内存中按行存放二维数组在内存中按行存放,例例:int a34;第0行第1行第2行2、二维数组的初始化、二维数组的初始化二维数组初始化通常是按行进行的。二维数组初始化通常是按行进行的。格式：格式：类型符类型符 数组名数组名表达式表达式1表达式表达式2=初值表初值表；给全部元素赋初值。给全部元素赋初值。 例例 int a34=0,1,2,3,4

15、,5,6,7,8,9,10,11; 或写成或写成: int a34=0,1,2,3,4,5,6,7,8,9,10,11;给部分元素赋初值。给部分元素赋初值。 例例: int a34=0,1,4,5,6,8,9,10,11； 或写成或写成: int b34=0,1,2,3,4,5,6 ;给二维数组的全部元素赋初值，可以不指定第一给二维数组的全部元素赋初值，可以不指定第一维的长度，但第二维的长度不能省略。维的长度，但第二维的长度不能省略。 例例: int a 4=0,1,2,3,4,5,6,7,8,9,10,11; 或写成或写成: int a 4=0,1,2,3,4,5,6,7,8,9,10,11

16、;0 1 0 04 5 6 08 9 10 110 1 2 34 5 6 00 0 0 0例例7.4 矩阵的转置。矩阵的转置。分析：将矩阵分析：将矩阵Am*n行列互换后，得一新矩阵为行列互换后，得一新矩阵为Bn*m。 它们的元素对应关系为：它们的元素对应关系为： bj, i = ai, j程序：程序：void main( ) int a23=1,2,3,4,5,6, b32, i, j; printf(array a:n); for(i=0;i=1;i+) for(j=0;j=2;j+) printf(%5d,aij); printf(n); for(i=0;i=1;i+) for( j=0;

17、j=2;j+) bji=aij; printf(array b:n); for(i=0;i=2;i+) for(j=0;j=1;j+) printf(%5d,bij); printf(n); 例例7.5有一个有一个34的矩阵，编程求出其中值最大的那的矩阵，编程求出其中值最大的那个元素，以及其所在的行号和列号。个元素，以及其所在的行号和列号。(最大值唯一最大值唯一) 1 2 3 4 9 8 7 10 -10 6 -5 2a1maxi ji ji j2i j34 9i ji ji ji ji j10i ji ji j#include void main( ) int i,j,row,colum,m

18、ax; int a34=1,2,3,4,9,8,7,10,-10,6,-5,2; max=a00; row=colum=0; for(i=0;i=2;i+) for(j=0;jmax) max=aij;row=i;colum=j; printf(max=%d,row=%d,colum=%dn,max,row,colum); for(j=0;j3;j+) cj=a0j; for(i=1;i2;i+) if(aijcj) cj=aij; a数组数组b数组数组c数组数组 void main( ) int a23,b2,c3,i, j; for(i=0;i2;i+) for(j=0;j3;j+) scanf(%d,&ai j)