![第7章一维数组和二维数ppt课件_第1页](http://file3.renrendoc.com/fileroot_temp3/2022-2/5/04449860-c456-4d7b-9606-7b4585b9b0ec/04449860-c456-4d7b-9606-7b4585b9b0ec1.gif)
![第7章一维数组和二维数ppt课件_第2页](http://file3.renrendoc.com/fileroot_temp3/2022-2/5/04449860-c456-4d7b-9606-7b4585b9b0ec/04449860-c456-4d7b-9606-7b4585b9b0ec2.gif)
![第7章一维数组和二维数ppt课件_第3页](http://file3.renrendoc.com/fileroot_temp3/2022-2/5/04449860-c456-4d7b-9606-7b4585b9b0ec/04449860-c456-4d7b-9606-7b4585b9b0ec3.gif)
![第7章一维数组和二维数ppt课件_第4页](http://file3.renrendoc.com/fileroot_temp3/2022-2/5/04449860-c456-4d7b-9606-7b4585b9b0ec/04449860-c456-4d7b-9606-7b4585b9b0ec4.gif)
![第7章一维数组和二维数ppt课件_第5页](http://file3.renrendoc.com/fileroot_temp3/2022-2/5/04449860-c456-4d7b-9606-7b4585b9b0ec/04449860-c456-4d7b-9606-7b4585b9b0ec5.gif)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 中职教育三年级上学期装备制造大类《充电头的逆向建模》教学课件
- 中职教育二年级上学期英语《Listening and Speaking》教学课件
- 2024年广西电力行业职工职业技能大赛电工(配电带电作业)赛项理论考试题库-上(单选题)
- (初级)航空油料特设维修员(五级)理论考试题库-下(判断题)
- 校园安全知识竞赛试题
- 保安防灾测试试卷及答案
- 中班科学《“小流星”》活动教案
- 中班教案《有趣的昆虫》
- -电影中专属角色音乐对人物形象塑造的作用-以漫威英雄电影为例
- TSG G0002-2010 锅炉节能技术监督管理规程第1号修改单
- 初中英语-How I Learned to Learn English教学课件设计
- 《电力电子技术》课程思政教学案例(一等奖)
- 结构化工作法:让目标高效落地完美达成
- 学校励志教育系列资料-985博导桂海潮案例读书可以改变命运++主题班会
- 2020-2021学年英语外研版(2019)选择性必修第一册学案:Unit 2 第四课时 Writing-描写一次经历含解析
- 【字帖】英语字母衡水体书写字帖
- 【知识点解析】知识梳理-等差数列与一次函数的关系
- 手机上怎么做电子版读后感
- 论文写作100问知到章节答案智慧树2023年中国石油大学(华东)
- 学校管理工作存在的问题及整改方案5篇
- 新版临床输血指南
评论
0/150
提交评论