C语言教案：第5章数组.ppt

《C语言教案：第5章数组.ppt》由会员分享，可在线阅读，更多相关《C语言教案：第5章数组.ppt（49页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 第第 五五 章章 数数 组组1/16/202315.1 数组的概念数组的概念5.2 数组的定义和初始化数组的定义和初始化5.3 数组的赋值、输入和输出数组的赋值、输入和输出5.4 字符型数组字符型数组5.5 数据处理数据处理1/16/202325.1 数组的概念数组的概念二、为什麽引入数组二、为什麽引入数组1、存储批量数据、存储批量数据2、体现数据间的关系、体现数据间的关系3、便于访问、处理、便于访问、处理一、什麽是数组一、什麽是数组数组是一组数组是一组有序的有序的、同类型同类型数据的集合。数据的集合。三、名词解释三、名词解释数组数组数组元素数组元素数组维数数组维数1/16/202335.2

2、 数组的定义和初始化数组的定义和初始化一、数组的定义一、数组的定义目的：目的：名称名称类型类型维数维数大小大小格式：格式：说明：说明：1、常量表达式仅可为整型常量、常量表达式仅可为整型常量/符号常量；符号常量；值大于值大于0。2、表达式的个数表明数组的维数。、表达式的个数表明数组的维数。类型类型 数组名数组名常量表达式常量表达式1常量表达式常量表达式2.1/16/20234例：例：int a10;float b34;char c30;int a30;int i=3,j=4;int aij;二、数组元素的引用二、数组元素的引用引用格式：引用格式：数组名数组名表达式表达式说明：说明：1、表达式（下

3、标）值从、表达式（下标）值从 0开始。开始。2、数组名代表该数组在内存中的首地址。、数组名代表该数组在内存中的首地址。1/16/20235三、数组的存储结构三、数组的存储结构一维数组：一维数组：从左到右顺序存放从左到右顺序存放例：例：定义定义 int a5;数组中数据为数组中数据为2、4、23、6、782423678 a0 a1 a2 a3 a4 设数组起始地址为设数组起始地址为2000，则数组元素依次存入：，则数组元素依次存入：2000、2002、2004、2006、2008 单元单元1/16/202361.37.23.44.45.16.2 b00 b01 b02 b10 b11 b12二维

4、数组：二维数组：按行存放按行存放例：例：定义定义 float b23;数组中数据为数组中数据为1.3 7.2 3.424.4 5.1 6.2 设数组起始地址为设数组起始地址为2000，则各数组元素依次存入，则各数组元素依次存入2000、2004、2008、2012、2016、2020 单元单元1/16/20237四、数组的初始化四、数组的初始化1、一维数组的初始化、一维数组的初始化int data8=50,30,82,12,23,34,55,10;说明：说明：(1)常量个数少于数组元素个数，则自动以常量个数少于数组元素个数，则自动以0补充。补充。(2)常量个数多于数组元素个数，则出错。常量个数

5、多于数组元素个数，则出错。(3)可隐含定义数组大小。可隐含定义数组大小。int a=0,1,2,3,4,5,0;(4)号中值可以省略，但逗号不能省。号中值可以省略，但逗号不能省。float array5=,2,3,4,;1/16/202382、二维数组的初始化、二维数组的初始化int data33=5,3,8,2,3,34,5,10,6;说明：说明：(1)可对数组进行部分初始化，未初始化部分则可对数组进行部分初始化，未初始化部分则 自动清零。自动清零。int data33=5,3,8,2,3,34,5,10,6;或：或：例：例：比较下面两种初始化情况比较下面两种初始化情况int a23=5,6

6、,7,8;int a23=5,6,7,8;1/16/20239(2)可以省略第一维长度，但第二维长度不可省。可以省略第一维长度，但第二维长度不可省。例：例：int a4=1,2,3,4,5,6,7,8;int a2=1,2,3,4,5,6,7,8;1/16/2023105.3 数组的赋值、输入和输出数组的赋值、输入和输出一、数组的赋值一、数组的赋值 常用赋值方法：常用赋值方法：1、无规律数据、无规律数据各元素分别赋值各元素分别赋值2、有规律数据、有规律数据利用循环进行赋值利用循环进行赋值一维数组用单循环一维数组用单循环二维数组用双循环二维数组用双循环例：例：int a5,i;for(i=0;i

7、5;i+)ai=(i+1)*100;int b23,i,j;for(i=0;i2;i+)for(j=0;j3;j+)bij=i+j;1/16/202311（1）只能对数组元素赋值，不能对数组名实施整只能对数组元素赋值，不能对数组名实施整 体赋值。（字符数组除外）体赋值。（字符数组除外）注意：注意：如：如：int a5,i;a=100,200,300,400,500);（2）注意下标界大小。）注意下标界大小。如：如：int b23,i,j;for(i=0;i=2;i+)for(j=0;j=3;j+)bij=i+j;1/16/202312二、数组的输入输出二、数组的输入输出 float x10;i

8、nt k;for(k=0;k10;k+);scanf(“%f”,&xk);1、数组输入、数组输入2、数组输出、数组输出 :for(i=0;i3;i+)for(j=0;j4;j+)printf(“%6.2f”,bij);printf(“n);:1/16/202313三、应用举例三、应用举例 例例1：(p191 例例6.2)例例2：(p188 例题例题6.1)设有矩阵设有矩阵1 2 3 425 6 7 8（1）将其存入数组）将其存入数组（2）并以以下矩阵形式）并以以下矩阵形式1 52 63 74 8存入另一数组存入另一数组（3）分别输出两数组）分别输出两数组例例3：要求编程实现：要求编程实现：1/

9、16/202314问题分析：问题分析：1、定义数组、定义数组2、将数据送入、将数据送入a数组数组 a24、b423、根据数据排列的情况将、根据数据排列的情况将a数组数据赋数组数据赋 予予b数组数组 a、b数组间关系为：数组间关系为：b j i=a i j 4、分别输出、分别输出a、b数组数据数组数据 a的行的行=b的列的列 a的列的列=b的行的行1/16/202315根据分析编写程序如下：根据分析编写程序如下：for(i=0;i2;i+)for(j=0;j4;j+)b j i=a i j;main()int a24=1,2,3,4,5,6,7,8,b42,i,j;for(i=0;i2;i+)f

10、or(j=0;j4;j+)printf(“%dt”,aij);printf(“n”);printf(“n”);printf(“%dt”,b j i);1/16/202316设有矩阵设有矩阵例例4：0 1 2 3 4 5 1 2 3 4 5 6 2 3 4 5 6 7 3 4 5 6 7 8 4 5 6 7 8 9 5 6 7 8 9 10（1）将矩阵存入一个二维数组）将矩阵存入一个二维数组要求：要求：（2）将二维数组中的数据送入一个一维数组）将二维数组中的数据送入一个一维数组（3）分别输出两个数组）分别输出两个数组1/16/202317问题分析：问题分析：1、定义数组、定义数组2、将数据送入、

11、将数据送入a数组数组 a66、b36 b k=a i j 4、分别输出、分别输出a、b数组数据数组数据3、将、将a数组数据赋予数组数据赋予b数组数组a数组的数据可自动生成数组的数据可自动生成 a i j=i+j1/16/202318根据分析编写程序如下：根据分析编写程序如下：for(i=0;i36;i+)main()int a66,b36;for(i=0;i6;i+)for(j=0;j6;j+)printf(“n”);printf(“%d ”,b i);int i,j k=0;K+;a i j =i+j;bk=a i j;printf(“%dt”,a i j);printf(“n”);1/16

12、/2023195.4 字符型数组字符型数组元素类型为字符的数组元素类型为字符的数组两种用法：两种用法：（1）作为字符（单个字符操作）作为字符（单个字符操作）（2）作为字符串（整体操作）作为字符串（整体操作）一、字符数组的初始化一、字符数组的初始化1、用字符对字符数组初始化、用字符对字符数组初始化2、用字符串常量对字符数组初始化、用字符串常量对字符数组初始化char str26=HELLO;char str15=T,h,e,;1/16/202320说明：说明：（1）字符串以）字符串以0作为结束标志。作为结束标志。（2）初始化时也可省略花括号。）初始化时也可省略花括号。char panic=HEL

13、LO;（3）注意字符与字符串的区别。）注意字符与字符串的区别。单引号单引号双引号双引号用用0作为串的结束标志作为串的结束标志无结束标志无结束标志长度长度=字符个数字符个数 长度长度=字符个数字符个数+1字符字符字符串字符串1/16/202321应用举例：应用举例：例例1：作为普通数组处理：作为普通数组处理 main()char ary110=P,L,O,T,ary210;char ch;int i,j;for(i=0;i4;i+)printf(“%c”,ary1i);printf(“请输入一行字符请输入一行字符n”);for(i=0;i10;i+)scanf(“%c”,&ch);if(ch=n

14、)break;ary2i=ch;for(j=0;ji;j+)printf(“%c”,ary2j);1/16/202322例例2：作为字符串处理：作为字符串处理 main()char ary110=“PLOT”,ary210;printf(“%s”,ary1);printf(“请输入一行字符请输入一行字符n”);scanf(“%s”,ary2);printf(“%s”,ary2);注意：注意：Printf、scanf处理处理字符串字符串数组时可使用数组时可使用数组名作数组名作为函数参数。为函数参数。1/16/202323二、字符串的输入二、字符串的输入1、用、用scanf函数加函数加%s控制控制

15、char str30;scanf(%s,str);例：例：注意：注意：(1)输入的字符串中不能有空格。输入的字符串中不能有空格。(2)要保证字符数组的长度足够大。要保证字符数组的长度足够大。(3)数组名前不能加数组名前不能加&符号。符号。如上例输入：如上例输入：Fortran Language则数组中仅存有：则数组中仅存有：Fortran1/16/2023242、用、用gets函数函数调用格式：调用格式：说明：说明：（1）该函数专用于输入字符串。）该函数专用于输入字符串。（2）函数参数只能用数组名。）函数参数只能用数组名。gets（字符数组名字符数组名）；）；（3）gets函数接收换行符之前所

16、有函数接收换行符之前所有 的字符。的字符。1/16/202325#include#define LEN 80main()char name1LEN;printf(“请输入一个姓名请输入一个姓名:);scanf(%s,name1);printf(“n读入的名字是：读入的名字是：%sn,name1);例例1：请输入一个姓名：请输入一个姓名：于于 航航读入的名字是：读入的名字是：于于1/16/202326#include#define LEN 80main()char nameLEN;printf(你好你好,请输入姓名请输入姓名:);gets(name);printf(“n%s：你的名字真好：你的名

17、字真好n,name);例例2：你好，请输入姓名：你好，请输入姓名：于于 航航于于 航航:你的名字真好你的名字真好1/16/202327三、字符串的输出三、字符串的输出1、用、用printf函数加函数加%s控制控制char str=“This is a book.”;printf(“n%s,str);例：例：2、用、用puts函数函数调用格式：调用格式：其中：其中：参数可以是字符串常量参数可以是字符串常量/字符串变量。字符串变量。puts（参数）（参数）1/16/202328 puts与与printf()的不同：的不同：1、puts()函数专门用于字符串输出函数专门用于字符串输出 printf(

18、)函数用于各种类型数据输出函数用于各种类型数据输出 2、puts()函数输出后自动换行。函数输出后自动换行。printf()函数必须用函数必须用“n”强行换行。强行换行。建议：建议：多种类型的混合输入输出时，选用多种类型的混合输入输出时，选用scanf和和printf；当大量文字信息输入输出时，使用当大量文字信息输入输出时，使用gets和和puts。1/16/202329例：例：#include#define PR 这是预定义字符串这是预定义字符串main()char str=这是初始化字符串这是初始化字符串 puts(这是直接使用字符串常量这是直接使用字符串常量);puts(PR);puts

19、(str);输出：输出：这是直接使用字符串常量这是直接使用字符串常量这是预定义字符串这是预定义字符串这是初始化字符串这是初始化字符串1/16/202330四、字符串处理函数四、字符串处理函数函数原型存放在函数原型存放在string.h文件中。文件中。1、strlen函数函数测试字符串的长度测试字符串的长度 2、strcat函数函数连结两个字符串连结两个字符串 3、strcmp函数函数比较两个字符串的大小比较两个字符串的大小 4、strcpy函数函数字符串的拷贝字符串的拷贝 1/16/202331例：密码检查程序例：密码检查程序#include#include#define SIZE 80#de

20、fine PASSWORD Wang#define TIMES 3main()int try=0;char inputSIZE;puts(请输入密码请输入密码);1/16/202332dogets(input);if(strcmp(input,PASSWORD)!=0)puts(密码输入错密码输入错,请再试一次请再试一次);else break;while(+tryTIMES);if(try=5|x1)goto loop;end:printf(“1 的个数为：的个数为：%d”,a);printf(“2 的个数为：的个数为：%d”,b);printf(“3的个数为：的个数为：%d”,c);pri

21、ntf(“4 的个数为：的个数为：%d”,d);1/16/202336分析问题给出算法二：分析问题给出算法二：2、输入数据到、输入数据到x3、判断该数据属于那类，分别记数、判断该数据属于那类，分别记数5、分别输出、分别输出a1 a4的值的值4、反复执行、反复执行2、3步骤直到数组输完步骤直到数组输完 a1中记中记1的个数的个数1、设定一个数组、设定一个数组a存放统计结果存放统计结果 a5 a4中记中记4的个数的个数 a3中记中记3的个数的个数 a2中记中记2的个数的个数 aX+=11/16/202337编程方法二：（用数组）编程方法二：（用数组）main()int a5=0,0,0,0,0,x

22、,i;scanf(“%d”,&x);while(x!=9999)ax+=1;scanf(“%d”,&x);for(i=1;iA(1)不换不换,否则对调否则对调A(0/1)与与A(2)比比 A(0/1)A(2)不换不换,否则对调否则对调 ：:p1931/16/2023392、“冒泡冒泡”排序法排序法特点：逐个对数组中每相邻二数进行比较特点：逐个对数组中每相邻二数进行比较例例1：设数据存于设数据存于A数组中，按降序排。数组中，按降序排。A(0)与与A(1)比比 A(0)A(1)不换，否则对调不换，否则对调A(1)与与A(2)比比 A(1)A(2)不换，否则对调不换，否则对调 ：A(n-2)与与A(

23、n-1)比比 A(n-2)A(n-1)不换，否则对调不换，否则对调1/16/202340例：有一组学生平均成绩如下表，将其按例：有一组学生平均成绩如下表，将其按 从大从大小排序小排序83.8 83.5 85.8 80 78.283.8 85.8 83.5 8085.8 83.8 83.585.8 83.885.8 比比较较圈圈数数每圈比较的次数每圈比较的次数结论：结论：n个数需个数需n-1圈的比较圈的比较 i=1 to n-1 每圈需每圈需n-i次比较次比较 j=1 to n-i1/16/202341“冒泡冒泡”法排序法排序 for(i=0;in-1;i+)for(j=0;j aj+1)t=a

24、j;aj=aj+1;aj+1=t;1/16/2023422、“选择选择”排序法排序法例例1：有有5个随机数如下，用个随机数如下，用“选择选择”排序法从小排序法从小到大排序。到大排序。特点：不断在数组中寻找基准数据特点：不断在数组中寻找基准数据 1/16/202343 29 71 58 54 31 29 31 58 54 71 29 31 54 58 71 29 31 54 58 71 比比较较圈圈数数每圈比较次数及基准变化每圈比较次数及基准变化结论：结论：n个数需个数需n-1圈圈 i=1 to n-1 每圈需比较每圈需比较:j=i+1 to n29 31 54 58 71 54 71 58 2

25、9 31 1/16/202344for(i=0;i=n-1;i+)p=i;for(j=i+1;jaj)p=j;if(p!=i)t=ai;ai=ap;ap=t;“选择选择”排序法的结构形式：排序法的结构形式：例：例：给出一组国家名称，利用给出一组国家名称，利用“选择选择”法排序。法排序。1/16/202345三、数据查询三、数据查询1、顺序查询：、顺序查询：2、两分法查询：、两分法查询：要求数据排列有序要求数据排列有序速度快速度快对数据排列无要求对数据排列无要求速度慢速度慢查询过程：查询过程：(1)将数列对分，找出中间数据将数列对分，找出中间数据(2)用此数据与要查的数据比较用此数据与要查的数据

26、比较(3)数值相等则结束查询，否则根据比较结果数值相等则结束查询，否则根据比较结果 继续对分数列继续对分数列(4)重复以上过程，直到找到该数据重复以上过程，直到找到该数据1/16/202346应用举例应用举例:例例1:顺序查询顺序查询例例2:快速查询快速查询1/16/202347四、数组元素的插入、删除四、数组元素的插入、删除1、插入数据、插入数据插入过程：插入过程：(1)确定数据插入位置确定数据插入位置(2)向后移动原数组元素向后移动原数组元素(ai+1=ai)(3)将数据插入到指定下标元素中将数据插入到指定下标元素中2、删除数据、删除数据删除过程：删除过程：(1)确定数据删除位置确定数据删除位置(2)向前移动原数组元素向前移动原数组元素(ai=ai+1)1/16/202348第六章习题第六章习题6.1、6.3、6.5、6.8、6.131/16/202349