-C语言程序设计教程-数组课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《-C语言程序设计教程-数组课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言程序设计 教程 数组 课件
- 资源描述:
-
1、C语言程序设计教程第第 6 6 章章 数组数组6.1 6.1 一维数组一维数组6.2 6.2 二维数组二维数组6.3 6.3 数组的应用数组的应用6.4 6.4 字符数组与字符串字符数组与字符串6.5 6.5 数组作为函数的参数数组作为函数的参数6.6 6.6 程序举例程序举例第7章 数组21.1.数组的引入数组的引入在前面的程序设计中,所涉及和处理的数据都非常简单,对这些数据采用C语言的基本类型(整型、实型、字符型)来描述就行,但在实际应用中,需要处理的数据往往是复杂多样的。问题:问题:输入中南大学2019级4500名学生的C语言成绩,按成绩从高分到低分排序,输出平均成绩及高于平均成绩的学生
2、成绩。如何编程呢?如何编程呢?语言提供了用户自定义数据的描述方法,即构造类型:由若干基本类型数据按一定的规则构成复杂数据对象。如数组类型。构造数据类型的引入,使我们能较方便地解决上面的问题。2020/3/31语言程序设计教程第7章 数组32.数组的概念数组:具有相同类型的数据组成的序列,是有序集合。数组中的每一个数据称数组元素数组分量下标变量数组元素数组元素 由其所在的位置序号(称数组元素的下标)(称数组元素的下标)来区分。用数组名与下标用数组名与下标 可以用统一的方式来处理数组中的所有元素,从而方便的实现处理一批具有相同性质数据的问题。注意注意:数组元素有序不是指元素大小顺序数组元素有序不是
3、指元素大小顺序2020/3/31语言程序设计教程第7章 数组46.1 6.1 一维数组一维数组6.1.1 一维数组的定义一维数组一维数组:只有一个下标的数组。定义格式定义格式:存储类别 类型标识符 数组名元素个数;说明:说明:1.存储类别存储类别:说明数组的存储属性,即数组的作用域与生成期,可以是静态型(static),自动型(auto)及外部型(extern)。当使用auto型时可以省略。2.类型标识符类型标识符:数组元素的类型。3.数组名的命名规则数组名的命名规则:与标识符的命名规则相同。4.数组数组“元素个数元素个数”:即数组长度,只能是一个整型常量表达式。可以是符号常量。2020/3/
4、31语言程序设计教程第7章 数组5例:例:int a5;定义了一个自动型整型数组:数组的元素为整型;数组名为数组的元素为整型;数组名为a a;元素个数为元素个数为5 5;下面是合法的数组定义:char str20;/*定义一个有20个元素的字符型数组str*/float score8;/*定义一个有8个元素的浮点型数组score*/#define N 5long dataN;/*定义一个有5个元素的长整型数组data*/short z4*N;/*定义了一个有20个元素的短整型数组z*/其中的数组长度使用的是符号常量其中的数组长度使用的是符号常量下面的定义是非法的:int n=10;char c
5、n;/*数组长度不能使用变量*/2020/3/31语言程序设计教程第7章 数组6例:试判断下列数组定义是否合法例:试判断下列数组定义是否合法:int student35;char name20;float score35;#define student 35float n_studentstudent;int score_studentstudent*3;int person(10);int n=10,an;2020/3/31语言程序设计教程第7章 数组76.1.2 数组元素的引用数组元素的引用定义了数组以后,就可使用它了。但不能利用数组名来整体引用一个数组但不能利用数组名来整体引用一个数组,
6、只能单个的使用数组元只能单个的使用数组元素素数组元素的描述数组元素的描述:由 数组名加方括号中的下标 组成,即:数组名数组名 下标下标 下下标:标:数组元素在数组中的顺序号,使用整序型表达式。取值范围取值范围:从0到元素个数-1。C语言不对下标越界作语法检查语言不对下标越界作语法检查。a5=80;a2.5=60;?若有定义:int a5;则数组a的元素分别为:a0、a1、a2、a3、a4;但a5不是。每个元素都可作为一个整型变量来使用。如:a0=5;a3=a1+4;aD-B=3;scanf(“%d”,&a4);2020/3/31语言程序设计教程第7章 数组8根据数组的有序性,往往使用循环语句来
7、对数组进行处理,用循环控制变量作为数组下标循环控制变量作为数组下标,从而可以以统一的方式来访问数组元素。例例6.1 从键盘输入从键盘输入15个整数,再反序输出。个整数,再反序输出。问:不用数组能否完成,如何实现?假设是1000个数据呢?#include 注意注意:main()1.循环控制变量的初值、终值 int n,a15;及控制条件。for(n=0;n=0;n-)printf(“M”,an);学会如何对数组进行输入输出学会如何对数组进行输入输出输入:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15?输出:15 14 13 12 11 10 9 8 7 6 5 4 3 2
8、 12020/3/31语言程序设计教程第7章 数组96.1.3 一维数组的存储结构与初始化一维数组的存储结构与初始化1.一维数组的存储结构一维数组的存储结构数组变量 在内存中分配一片连续的存储单元,数组元素按数组下标从小到大连续存放。a代表首地址(数组起始地址),每个元素字节数相同,因此,根据数组元素序号可以求得数组各元素在内存的地址,并可对数组元素进行随机存取。数组元素地址数组元素地址=数组首地址+元素下标*sizeof(数组类型)例 int a5;a01000设a的首地址为1000,数组a存储示意图如右图所示a3的地址=1000+32=1006a1a2a3a41006内存2020/3/31
9、语言程序设计教程第7章 数组102.2.一维数组的初始化一维数组的初始化含义含义:在定义数组的同时,对数组各元素指定初值。初始化是编译阶段完成。注意注意:用赋值语句或输入语句也可给数组素指定初值,是在运行时完成。初始化数组格式:初始化数组格式:static =;或或 =;说明:说明:是用逗号分隔的数组元素的初始值是用逗号分隔的数组元素的初始值(常量)。常量)。中数值的类型必须与中数值的类型必须与一致。一致。2020/3/31语言程序设计教程第7章 数组11a0对数组初始化的几种方法:a1在定义数组时,对全部全部数组元素赋予初值。初始化a2例:int a5=0,1,2,3,4;a3在定义数组时,
10、对部分数组元素赋予初值。例:int a5=1,2;等价a4a0=1,a1=2;其它赋001234对全部数组元素赋初值时,可省数组长度,系统自动确定。例:int a=0,1,2,3,4;等价于int a5=0,1,2,3,4;若不对auto数组进行初始化,则其初值是不可知的。若一个static或外部数组未进行初始化,则对数值型数组元素,初值为0,而对字符型数组元素,初值为空字符0.2020/3/31语言程序设计教程第7章 数组12例6.2 数组初始化与未初始化比较#include main()inti,a5=3,4,5,b5;printf(“narray a is:”)for(i=0;i5;i+
11、)printf(“%6d”,ai);printf(“narray b is:”)for(i=0;i5;i+)printf(“m”,bi);运行结果:array a is:3 4 5 0 0array b is:-32 1398 40 1170 4542020/3/31考虑:数组b 的值的含义?语言程序设计教程第7章 数组13例例6.3 6.3 从键盘上输入从键盘上输入5 5个数,输出最大、最小的元素以及个数,输出最大、最小的元素以及它们的下标它们的下标#define N 5若输入若输入:8 2312 0-10#include 输出为输出为:max:a2=312,min:a4=-10main()
12、inti,j,k,max,min;static int a5;for(i=0;i5;i+)scanf(%d,&ai);max=min=a0;/*假定第一个元素既是最大的,也是最小的假定第一个元素既是最大的,也是最小的*/j=k=0;/*对分别记录最大,最小元素下标的变量对分别记录最大,最小元素下标的变量j,k 初始化初始化*/for(i=0;i5;i+)if(maxai)min=ai;k=i;printf(max:a%d=%d,min:a%d=%d,j,max,k,min);2020/3/31语言程序设计教程第7章 数组14以下程序执行的结果为以下程序执行的结果为 _(s5-1.c)#incl
13、udemain()int a=1,2,3,4,i,j,s=0;j=1;for(i=3;i=0;i-)s=s+ai*j;j=j*10;printf(“s=%dn”,s);2020/3/31语言程序设计教程第7章 数组以下程序执行的结果为以下程序执行的结果为_(s5-2.c)#includemain()int a=0,2,5,8,12,15,23,35,60,65;int x=15,i,n=10,m;i=n/2+1;m=n/2;while(m!=0)if(xai)i=i+m/2+1;m=m/2;else break;printf(“place=%d”,i+1);2020/3/31语言程序设计教程1
14、5第7章 数组16综合练习:阅读程序,写出结果#include#define MN 7int num_list=3,4,5,6,7,8,9;main()int k,j,b,u,w;u=0;w=MN-1;while(u=w)j=num_listu;k=2;b=1;while(k=j/2&b)b=j%k+;if(b)printf(“%d”,num_listu+);elsenum_listu=num_listw;num_listw-=j;for(k=0;ku;k+)printf(“”,num_listk);printf(“n”);2020/3/31语言程序设计教程第7章 数组176.2 6.2 二维
15、数组二维数组若一个一维数组,它的每一个元素亦是类型相同的一维数组时,便构成二维数组。二维数组。数组的类型相同:数组的类型相同:是指数组大小、元素类型相同。数组的维数:数组的维数:是指数组的下标个数,一维数组元素只有一个下标,二维数组元素有两个下标。6.2.1 二二维数组的定义1 1.定义形式:定义形式:存储类别存储类别 类型标识符类型标识符 数组名数组名 行数行数 列数列数;例:float b53;定义了一个53的数组b,即数组为5行3列,可存放15个实型数据。2020/3/31语言程序设计教程第7章 数组18例:int a23;定义了一个23的数组a,即数组为2行3列,可存放6个整型数据。2
16、.2.二维数组元素的表示形式:二维数组元素的表示形式:数组名下标下标下标称第一维下标,下标称第二维下标。二维数组类似于数学中的矩阵,由行、列组成。把所有第一维下标相同的元素称为行,所有第二维下标相同的元素称为列。数组a的6个元素如下:a00 a01 a02 a10 a11 a122020/3/31语言程序设计教程第7章 数组193.3.多维数组的定义多维数组的定义?根据二维数组的定义,我们可以类推出多维数组的定义。static int b223;/*定义了一个维的静态整型数组*/float c2322;/*定义了一个维浮点型数组*/?在数组定义时,多维数组的维从左到右第一个称第一维,第二个称第
17、二维,依此类推。多维数组元素的顺序仍由下标决定。下标的变化是先变最右边的,再依次变化左边的下标。?三维数组b的12个元素是:b000 b001 b002b010 b011 b012b100 b101 b102b110 b111 b1122020/3/31语言程序设计教程第7章 数组206.2.2 二维数组元素的引用二维数组元素的引用1.1.二维数组元素的引用形式:二维数组元素的引用形式:数组名下标1下标2下标称第一维下标(或称行),下标称第二维下标(或称列)。下标从开始变化,其值分别小于数组定义中的常量表达式与常量表达式。在二维数组中,一个元素的位置由其下标决定。对 float a43;其12
18、个元素是:第()行:a00,a01,a02第()行:a10,a11,a12第()行:a20,a21,a22第()行:a30,a31,a32二维数组的每一个元素都可以作一个变量来使用。如:printf(“%d”,a00);scanf(%d,&a11);a10+=a00+3*a01;2020/3/31语言程序设计教程第7章 数组21例例6.4 6.4 二维数组输入输出二维数组输入输出main输入:Input array a:1 2 3 4 5 6int a23;输出:Output array a:printf(”nInput array a:”);1 2 3for(j=0;j2;j+)4 5 6f
19、or(k=0;k3;k+)scanf(“%d”,&ajk);/*输入数据到二维数组中输入数据到二维数组中*/printf(”nOutput arraya:n”);for(j=0;j2;j+)for(k=0;k3;k+)/*循环三次,输出一行共三个元素循环三次,输出一行共三个元素*/printf(“M”,ajk);printf(“n”);/*输出一行后换行,再输出下一行输出一行后换行,再输出下一行*/对二维数组的输入输出多使用二层循环结构来实现。外层循环处理各行,对二维数组的输入输出多使用二层循环结构来实现。外层循环处理各行,循环控制变量循环控制变量j作为数组元素的第一维下标;内层循环处理一行的
20、各列元作为数组元素的第一维下标;内层循环处理一行的各列元素,循环控制变量素,循环控制变量k作为元素的第二维下标。作为元素的第二维下标。2020/3/31语言程序设计教程第7章 数组226.2.3 6.2.3 二维数组的存储结构二维数组的存储结构设有定义设有定义int a23;float b32;int a23;float b32;系统为数组在内存中分配一片连续的内存空间,将二维数组元素按行的顺序存储在所分配的内存区域。数组a与b的各元素的存储顺序如右图所示2020/3/31a00 a01a02a10a11a12第B00b01b10b11b20第行行第行第b21行元素元素aijaij的地为:的地
21、为:a+(ia+(in nj)j)元素字节数元素字节数第行语言程序设计教程第7章 数组23例6.5 从键盘上输入9个整数,保存在二维数组中,按数组原来位置输出第一行和第一列的所有元素。第0行第1行第2行0列列列分析:1、输入数组。2、输出数组时要考虑不是所有数据都输出。思考:应该输出的数据在位置关系上有何特点?(关键!)2020/3/31语言程序设计教程第7章 数组24#include#include main()main()int i,j,a33;int i,j,a33;for(i=for(i=0;i3;i+)/0;i3;i+)/*输入数组输入数组*/for(j=0;j3;j+)for(j=
22、0;j3;j+)printf(a printf(a%d%d%d%d=,i,j);=,i,j);scanf(%d,&aij;scanf(%d,&aij;for(i=0;i3;i+)/for(i=0;i3;i+)/*输出数组输出数组*/for(j=0;j3;j+)for(j=0;j3;j+)if(i=1|j=1)printf(%-6d,aij);else printf(%-6c,);printf(“n”);2020/3/31运行结果语言程序设计教程第7章 数组256.2.4、二维数组的初始化、二维数组的初始化 分行给二维数组赋初值,每个花括号内的数据对应一行元素。分行给二维数组赋初值,每个花括号内
23、的数据对应一行元素。例:例:3,4;3,4;将所有初值写在一个花括号内,顺序给各元素赋值。将所有初值写在一个花括号内,顺序给各元素赋值。例:例:int a23=1,2,3,2,3,4;int a23=1,2,3,2,3,4;只对部分元素赋值,没有初值对应的元素赋只对部分元素赋值,没有初值对应的元素赋0 0值或空字符(字值或空字符(字符数组)。符数组)。例:例:;给全部元素赋初值或分行初始化时,可不指定第一维大小,给全部元素赋初值或分行初始化时,可不指定第一维大小,其大小系统可根据初值数目与列数(第二维)自动确定;但其大小系统可根据初值数目与列数(第二维)自动确定;但必须指定第二维的大小。必须指
24、定第二维的大小。例:例:int a3=1,2,3,4,5,6;int a3=1,2,3,4,5,6;5;5;2020/3/31第一维的大小为多少?语言程序设计教程第7章 数组26例6.6 用如下的33矩阵初始化数组a33,求矩阵的转置矩阵。123147456258789369转置矩阵:是将原矩阵元素按行列互换形成的矩阵方法方法1:转置矩阵是将原矩阵元素按行列互换形成的。147258369123主对角线方法方法2 2:沿主对角线将对称位置元素互换即可。2020/3/31456789语言程序设计教程第7章 数组27程序如下:#include#include main()main()int j,k;
25、int j,k;int a33=1,2,3,4,5,6,7,8,9,b33;int a33=1,2,3,4,5,6,7,8,9,b33;for(j=0;j3;j+)for(j=0;j3;j+)for(k=0;k3;k+)bfor(k=0;k3;k+)bj jk k=a=ak kj j;for(j=0;j3;j+)for(j=0;j3;j+)for(k=0;k3;k+)for(k=0;k3;k+)printf(“m”,bjk);printf(“m”,bjk);printf(“printf(“n”);n”);2020/3/31语言程序设计教程第7章 数组286.3 6.3 数组的应用数组的应用1.
展开阅读全文