一维数组和二维数.pptx

第第7 7章章 一维数组和二维数组一维数组和二维数组一、一维数组一、一维数组 1、一维数组的定义、一维数组的定义 2、一维数组元素的引用、一维数组元素的引用 3、一维数组的初始化、一维数组的初始化二、二维数组二、二维数组 1、二维数组的定义和引用、二维数组的定义和引用 2、二维数组的初始化、二维数组的初始化前几章前几章使用的变量都属于使用的变量都属于基本类型基本类型，例如，例如整型、字符型、浮点型数据，这些都是简整型、字符型、浮点型数据，这些都是简单的数据类型。单的数据类型。对于有些数据，只用简单的数据类型是不对于有些数据，只用简单的数据类型是不够的，够的，难以难以反映出数据的反映出数据的特点特点，也难以有，也难以有效地进行处理。效地进行处理。如果有如果有1000名学生名学生，每个学生有一个每个学生有一个成绩，需要求这成绩，需要求这1000名学生的平均成名学生的平均成绩。绩。用用s1,s2,s3,s1000表示每个学生的成表示每个学生的成绩，能体现绩，能体现内在联系内在联系。C语言为这些数据，提供了一种构造数据类型：语言为这些数据，提供了一种构造数据类型：数组数组。所谓数组所谓数组就是一组具有就是一组具有相同数据类型相同数据类型的数据的数据的有序集合。的有序集合。数组中的每一个数称为数组元素，数组中的每一数组中的每一个数称为数组元素，数组中的每一个元素都属于同一个数据类型。个元素都属于同一个数据类型。一、一维数组一、一维数组一、一维数组一、一维数组1、一维数组的定义、一维数组的定义定义的格式：定义的格式：类型说明符类型说明符 数组名数组名整常量表达式整常量表达式；如如:int score80;说明：说明：类型说明符类型说明符：数组元素的类型。数组元素的类型。数组名数组名：即数组的名称，其命名方法同变量名。即数组的名称，其命名方法同变量名。在定义数组时，需要在定义数组时，需要指定数组中元素的个数指定数组中元素的个数，方，方括弧中的常量表达式用来表示元素的个数，即数组括弧中的常量表达式用来表示元素的个数，即数组长度。长度。常量表达式中可以包括常量和符号常量，但常量表达式中可以包括常量和符号常量，但不能不能包含变量包含变量。也就是说，。也就是说，C语言不允许对数组的大小语言不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程作动态定义，即数组的大小不依赖于程序运行过程中变量的值。中变量的值。例例:float farr30;或或:#define N 10 int aN;但注意但注意:int n=10;int arrn;数组说明中其他常见的错误：数组说明中其他常见的错误：float a0;/*数组大小为数组大小为0没有意义没有意义*/int b(2)(3);/*不能使用圆括号不能使用圆括号*/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 是错误的是错误的一维数组元素引用的规定：一维数组元素引用的规定：数组数组必须必须先定义先定义后使用后使用。数组元素只能数组元素只能逐个被引用逐个被引用，不能一次引用整，不能一次引用整个数组。个数组。对数组中所有元素逐个引用时，通常可使用对数组中所有元素逐个引用时，通常可使用循环结构循环结构。例例 对对10个数组元素依次赋值为个数组元素依次赋值为0,1,2,3,4,5,6,7,8,9，要求按逆序输出。，要求按逆序输出。解题思路：解题思路：定义一个长度为定义一个长度为10的数组，数组定义为整型的数组，数组定义为整型要赋的值是从要赋的值是从0到到9，可以用循环来赋值，可以用循环来赋值用循环按下标从大到小输出这用循环按下标从大到小输出这10个元素个元素#include int main()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、一维数组在内存中的存放方式、一维数组在内存中的存放方式 数组定义以后，编译系统（计算机）将在内数组定义以后，编译系统（计算机）将在内存中开辟一块存中开辟一块连续连续的的存储单元存储单元用于存放数组元素，用于存放数组元素，数组名数组名表示表示存储单元的首地址存储单元的首地址，存储单元的大小，存储单元的大小由数组的类型和数组的大小决定。由数组的类型和数组的大小决定。例如例如 int a5；aa 4 a 3 a 2 a 1 a 0 2字节字节2字节字节2字节字节2字节字节2字节字节数组的初始化数组的初始化：定义定义数组时对数组元素赋以初值。数组时对数组元素赋以初值。4、一维数组的初始化、一维数组的初始化格式：格式：类型符类型符 数组名数组名表达式表达式初值表初值表;给全部元素赋初值。给全部元素赋初值。例例 int a8=0,1,2,3,4,5,6,7;a0a0 a1a1 a2a2 a3a3 a4a4 a5a5 a6a6 a7a70 01 12 23 34 45 56 67 7给部分元素赋初值。给部分元素赋初值。例例 int a8=0,1,2,3,4;a0a0 a1a1 a2a2 a3a3 a4a4 a5a5 a6a6 a7a70 01 12 23 34 40 00 00 0给给全部元素赋初值全部元素赋初值时时可不指定数组的长度可不指定数组的长度。例例 int a =0,1,2,3,4,5,6,7;a0a0 a1a1 a2a2 a3a3 a4a4 a5a5 a6a6 a7a70 01 12 23 34 45 56 67 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#include 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大数沉淀，小数起泡大数沉淀，小数起泡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;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 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(按按由由小小到到大大的的顺顺序序输输出出1010个个整整数数是是：n)；for(i=0;i5;i+)printf(%d,，ai)；printf(b。n)；二、二维数组二、二维数组1、二维数组的定义和引用、二维数组的定义和引用二维数组的定义格式：二维数组的定义格式：类型说明符类型说明符 数组名数组名整常量表达式整常量表达式1整常量表达式整常量表达式2行数行数元素个数元素个数=行数行数*列数列数列数列数例：例：float a34,b510;二维数组元素的引用格式：二维数组元素的引用格式：数组名数组名下标下标1下标下标2下标都是从下标都是从0开始开始例：例：int m23;共有共有6个元素，分别是：个元素，分别是：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,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;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。a=1 2 34 5 6b=1 42 53 6它们的元素对应关系为：它们的元素对应关系为：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;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,max;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);12 3 24-34 56 -72 for(i=0;i2;i+)bi=ai0;for(j=1;j3;j+)if(ai jbi)bi=ai j;123332424-345656-72-72-7212-34-34-3435635624-72-72-72例例 有一个有一个23的矩阵，求出每的矩阵，求出每行最小值及每列的最小值。行最小值及每列的最小值。for(i=0;i2;i+)for(j=0;j3;j+)printf(%5d,aij);printf(%5dn,bi);for(i=0;i3;i+)printf(%5d,ci);printf(n);