《第7章一维数组和二维数.ppt》由会员分享，可在线阅读，更多相关《第7章一维数组和二维数.ppt（36页珍藏版）》请在三一办公上搜索。
1、第七章 数组,第7章 一维数组和二维数组,一、一维数组 1、一维数组的定义 2、一维数组元素的引用 3、一维数组的初始化二、二维数组 1、二维数组的定义和引用 2、二维数组的初始化,前几章使用的变量都属于基本类型，例如整型、字符型、浮点型数据，这些都是简单的数据类型。对于有些数据，只用简单的数据类型是不够的，难以反映出数据的特点，也难以有效地进行处理。,如果有1000名学生，每个学生有一个成绩，需要求这1000名学生的平均成绩。用s1,s2,s3,s1000表示每个学生的成绩，能体现内在联系。,C语言为这些数据，提供了一种构造数据类型：数组。所谓数组就是一组具有相同数据类型的数据的有序集合。数
2、组中的每一个数称为数组元素，数组中的每一个元素都属于同一个数据类型。,一、一维数组,一、一维数组,1、一维数组的定义,定义的格式：类型说明符 数组名整常量表达式；如:int score80;,说明：类型说明符：数组元素的类型。数组名：即数组的名称，其命名方法同变量名。在定义数组时，需要指定数组中元素的个数，方括弧中的常量表达式用来表示元素的个数，即数组长度。,常量表达式中可以包括常量和符号常量，但不能包含变量。也就是说，C语言不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。例:float farr30;或:#define N 10 int aN;但注意:int n=1
3、0;int arrn;,数组说明中其他常见的错误：float a0;/*数组大小为0没有意义*/int b(2)(3);/*不能使用圆括号*/int k,ak;/*不能用变量说明数组大小*/,引用方式：数组名下标如:int a5;a0=1;printf(”%d”,a0);,2、一维数组元素的引用,把a0的变量赋值为1,a数组中有5个元素,分别是:a0,a1,a2,a3,a4,显示a0的值,注意：下标可以是整型常量或整型表达式 例如:int i=0,a5;ai=10;引用a5 是错误的,一维数组元素引用的规定：,数组必须先定义后使用。,数组元素只能逐个被引用，不能一次引用整个数组。,对数组中所有
4、元素逐个引用时，通常可使用循环结构。,例 对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的值为09,a0a1a2a3a4a5a6a7a8a9,#include int main()int i,a10;for(i=0;i=0;i-)printf(%d,ai);printf(n
5、);return 0;,先输出a9，最后输出a0,a0a1a2a3a4a5a6a7a8a9,3、一维数组在内存中的存放方式,数组定义以后，编译系统（计算机）将在内存中开辟一块连续的存储单元用于存放数组元素，数组名表示存储单元的首地址，存储单元的大小由数组的类型和数组的大小决定。,例如 int a5；,数组的初始化：定义数组时对数组元素赋以初值。,4、一维数组的初始化,格式：类型符 数组名表达式初值表;,给全部元素赋初值。例 int a8=0,1,2,3,4,5,6,7;,给部分元素赋初值。例 int a8=0,1,2,3,4;,给全部元素赋初值时可不指定数组的长度。例 int a=0,1,2,
6、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,#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个数，要求对它们按由小到大的顺序排列解题思路：排
7、序的规律有两种：一种是“升序”，从小到大；另一种是“降序”，从大到小把题目抽象为：“对6个数按升序排序”采用起泡法排序,985420,895420,859420,854920,854290,854209,大数沉淀，小数起泡,a0a1a2a3a4a5,for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;,854209,584209,548209,542809,542089,a0a1a2a3a4a5,for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;,542089,452089,425089,420589,a0a1a2a3a4a5,for(i=0;iai+1)t=
8、ai;ai=ai+1;ai+1=t;,420589,240589,204589,a0a1a2a3a4a5,for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;,204589,024589,a0a1a2a3a4a5,for(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个整数：n)；for(i=0;iaj+1)k=aj；aj=aj+1；
9、aj+1=k;printf(按由小到大的顺序输出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个元素，分别是：m00 m01 m02 m10 m11 m12,m03 m21 m23都是错误的引用,二维数组的存储方式：,第0行,第1行,第2行,2、二维数组的初始化,二维数组初始化
10、通常是按行进行的。,格式：类型符 数组名表达式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
11、 0 04 5 6 08 9 10 11,0 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;j=2;j+)bji=aij;printf(array b:n);for(i=0;i=2;i+)for(j=0;
12、j=1;j+)printf(%5d,bij);printf(n);,例7.5有一个34的矩阵，编程求出其中值最大的那个元素，以及其所在的行号和列号。(最大值唯一),1 2 3 4,9 8 7 10,-10 6-5 2,a,2,3,4,9,10,#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;imax)max=aij;row=i;colum=j;printf(max=%d,row=%d,colum=%dn,max,row,colum)
13、;,for(j=0;j3;j+)cj=a0j;for(i=1;i2;i+)if(aijcj)cj=aij;,void main()int a23,b2,c3,i,j;,for(i=0;i2;i+)for(j=0;j3;j+)scanf(%d,12 3 24-34 56-72,for(i=0;i2;i+)bi=ai0;for(j=1;j3;j+)if(ai jbi)bi=ai j;,12,3,3,3,24,24,-34,56,56,-72,-72,-72,12,-34,-34,-34,3,56,3,56,24,-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);,
