C语言课件第07章数组章节讲课

1、第第7章章 数数 组组 array1章节课件第第7章章 数数 组组记录记录1个学生成绩，可用个学生成绩，可用int s1;记录记录2个学生成绩，可用个学生成绩，可用int s1，s2;记录记录3个学生成绩，可用个学生成绩，可用int s1，s2，s3;记录记录100个数，用个数，用int s1,s2,s100; ?如何处理有相同属性的批量数据呢？如何处理有相同属性的批量数据呢？数组数组int score100;代表一个元素个数为代表一个元素个数为100的整型数组的整型数组score0,score1,score2,.,score99 100个整型变量个整型变量数组计数从数组计数从0开始开始2章节

2、课件第第7章章 数数 组组基本数据类型：基本数据类型： char int float double一个基本数据类型的变量一次只能存储一个数值一个基本数据类型的变量一次只能存储一个数值构造数据类型构造数据类型, 由基本数据类型通过一定的规由基本数据类型通过一定的规则组合而成，亦称导出类型。则组合而成，亦称导出类型。数组数组就属于构造数据类型，用数组一次可以表就属于构造数据类型，用数组一次可以表示一批属于相同数据类型的数据。示一批属于相同数据类型的数据。int score100;定义一个数组定义一个数组score100后，内存中将开辟连续的后，内存中将开辟连续的100个个int的空间单元，存储的空

3、间单元，存储int 变量变量score0, score993章节课件1. 一维数组的定义和引用一维数组的定义和引用 (p121)1）定义）定义 类型名类型名 数组名数组名数组长度数组长度 ;数组的大小必须在数组的大小必须在定义时给定，在程定义时给定，在程序的运行过程中它序的运行过程中它是不能被改变的是不能被改变的.数组（变量）的名称，标识符数组（变量）的名称，标识符数组元素的类型数组元素的类型int a10;定义一个含有定义一个含有10个整型元素的数组个整型元素的数组 achar c200;定义一个含有定义一个含有200个字符元素的数组个字符元素的数组 cfloat f5;定义一个含有定义一个

4、含有5个浮点型元素的数组个浮点型元素的数组 f常量表达式常量表达式4章节课件 先定义，后使用先定义，后使用 只能引用单个的数组元素，不能一次引用整个数组只能引用单个的数组元素，不能一次引用整个数组数组名数组名下标下标下标：整型表达式下标：整型表达式取值范围：取值范围：0，数组长度，数组长度-1int a10;10个元素：个元素：a0、a1、 a9 数组元素的使用方法与同类型的变量相同数组元素的使用方法与同类型的变量相同scanf(%d, &ai);printf(%d , ai);2）引用）引用1. 一维数组的定义和引用一维数组的定义和引用引用时千万不能越界，如引用时千万不能越界，如a1

5、05章节课件区分数组的定义和数组元素的引用区分数组的定义和数组元素的引用 内的是数组元素的下标内的是数组元素的下标下标可以是一个整型表达式下标可以是一个整型表达式下标的值不能越界下标的值不能越界, 0.n1 内的是数组的长度内的是数组的长度数组长度必须是常量数组长度必须是常量(表达式）表达式）一旦指定，就不能改变一旦指定，就不能改变 定义数组定义数组 类型名类型名 数组名数组名数组长度数组长度；int a10; 引用数组元素引用数组元素 数组名数组名下标下标a0 = a9 = 0;ak = temp;6章节课件2. 一维数组的初始化一维数组的初始化 ( p122) 静态数组初始化静态数组初始化

6、static int b5 = 1, 2, 3, 4, 5; 在定义数组时，对数组元素赋初值在定义数组时，对数组元素赋初值 类型名类型名 数组名数组名数组长度数组长度 = 初值表初值表;int a10 = 1,2,3,4,5,6,7,8,9,10;a0=1, a1=2,. a9=10,静态存储的数组如果没有初始化，所有元素自动赋静态存储的数组如果没有初始化，所有元素自动赋0 动态存储的数组如果没有初始化，所有元素视为随动态存储的数组如果没有初始化，所有元素视为随机值机值. 如：如： auto int c5; 或或 int c5; 在引用前必须赋初值。在引用前必须赋初值。 首先考虑是否给变量赋首

7、先考虑是否给变量赋初值是编程的好习惯！初值是编程的好习惯！7章节课件一维数组的初始化一维数组的初始化 针对部分元素的初始化针对部分元素的初始化int b5 = 1, 2, 3; b0 = 1, b1 = 2, b2 = 3, b3 = 0, b4 = 0 如果对全部元素都赋初值，可以省略数组长度如果对全部元素都赋初值，可以省略数组长度 int a = 0, 1, 2 等价于等价于 int a3 = 0, 1, 2 实际编程最好不要省略数组长度实际编程最好不要省略数组长度在在tc,vc中，其余元素实际值是被赋值为中，其余元素实际值是被赋值为08章节课件例例 7-2 用数组计算用数组计算 fibo

8、nacci 数列的前数列的前20个数，个数，并按每行打印并按每行打印5个数的格式输出。个数的格式输出。1, 1, 2, 3, 5, 8,分析：分析：用数组计算并存放用数组计算并存放 fibonacci 数列的前数列的前20个数个数 int f20; f0 = f1 = 1； fn = fn-1 + fn-2 ； 2n193 使用一维数组编程使用一维数组编程9章节课件例例 7-2 源程序源程序#include int main(void) int i; int fib20 = 1, 1; /* 数组初始化数组初始化 */ for (i = 2; i 20; i+) fibi = fibi - 1

9、 + fibi - 2; for (i = 0; i 20; i+) printf(%6d, fibi); if (i + 1) % 5 = 0) /* 5个数换行个数换行 */ printf(n); return 0;10章节课件例例7-3 在数组中查找一个给定的数在数组中查找一个给定的数要求：输入要求：输入5个互异的整数，将它们存入数组个互异的整数，将它们存入数组a中，再中，再输入一个数输入一个数x，然后在数组中查找，然后在数组中查找x，如果找到，输出，如果找到，输出相应的下标，否则，输出相应的下标，否则，输出“not found”。输入：输入：2 9 8 1 6 9输出：输出：1输入：输

10、入：2 9 8 1 6 7输出：输出：not found11章节课件例例 7-3 源程序源程序#include int main(void) int i, flag, x; int a5; printf(enter 5 integers: ); for(i = 0; i 5; i+) scanf(%d, &ai); printf(enter x: ); scanf(%d, &x); flag = 0; for (i = 0; i 5; i+) if (ai = x) printf(index is %dn, i); flag = 1; break; if(flag = 0) p

11、rintf(not foundn); return 0; enter 5 integers: 2 9 8 1 9enter x: 9index is 1如果允许输入相同的数如果允许输入相同的数enter 5 integers: 2 9 8 1 9enter x: 9index is 1index is 4输出所有满足条件的数的下标输出所有满足条件的数的下标12章节课件#include int main(void) int i, index, x; int a5; printf(enter 5 integers: ); for(i = 0; i 5; i+) scanf(%d, &ai)

12、; printf(enter x: ); scanf(%d, &x); index = -1; for (i = 0; i 5; i+) if (ai = x) index = i; if (index != -1) printf(index is %dn, index); else printf(not foundn); return 0;例例 7-3 思考思考enter 5 integers: 2 9 8 1 9enter x: 9index is 4若要求输出最后一个相同数的下标若要求输出最后一个相同数的下标13章节课件例例 7-3 思考思考#include int main(v

13、oid) int i, flag, x; int a5; printf(enter 5 integers: ); for(i = 0; i 5; i+) scanf(%d, &ai); printf(enter x: ); scanf(%d, &x); flag = 0; for (i = 0; i =0; i-)14章节课件例例7-4 求最小值求最小值 要求：输入一个正整数要求：输入一个正整数n(n a0,a1,假设假设min=a0, 与与i1,n-1所有的数进行比较，所有的数进行比较， 如果如果ai min min=ai; 所有的数都比较所有的数都比较,一共循环一共循环n-

14、1次次15章节课件例例 7-4(1) 求最小值求最小值#include int main(void) int i, min, n; int a10; printf(enter n: ); scanf(%d, &n); printf(enter %d integers: , n); for (i = 0; i n; i+) scanf(%d, &ai); min = a0; for (i = 1; i n; i+) if(ai min) min = ai; printf(min is %d n, min); return 0;16章节课件例例7-4 求最小值求最小值(2) 要求：

15、输入一个正整数要求：输入一个正整数n(n10)，再再输入输入n个整数，个整数，将它们存入数组将它们存入数组a中。中。 (1) 输出最小值和它所对应的下标输出最小值和它所对应的下标 (2) 将最小值与第一个数交换，输出交换后的将最小值与第一个数交换，输出交换后的n个数个数在求最小值的过程中，在求最小值的过程中，用用index记录最小值对应的下标记录最小值对应的下标 aindex就是最小值就是最小值17章节课件#include int main(void) int i, index, n; int a10; printf( enter n: ); scanf(%d, &n); printf

16、( enter %d integers: , n); for(i = 0; i n; i+) scanf(%d, &ai); index = 0; for(i = 1; i n; i+) if(ai aindex) index = i; printf(min is %dtsub is %dn, aindex, index); return 0;例例7-4(2)求最小值及其下标求最小值及其下标18章节课件要使最小值与第一个数交换要使最小值与第一个数交换 例例7-4 求最小值求最小值（3） 要求：输入一个正整数要求：输入一个正整数n(n10)，再再输入输入n个整数，个整数，将它们存入数组将

17、它们存入数组a中。中。 (1) 输出最小值和它所对应的下标输出最小值和它所对应的下标 (2) 将最小值与第一个数交换，输出交换后的将最小值与第一个数交换，输出交换后的n个数个数aindex a0temp = a0;a0 = aindex;aindex = temp;19章节课件temp = aindex; aindex= ak; ak = temp; 任意两个数组元素值任意两个数组元素值aindex和和ak的交换的交换515aindex=5,ak=1；temp=0;20章节课件例例 7-1 选择法排序选择法排序输入输入n(n10), 再再输入输入n个数个数,用选择法将它们从用选择法将它们从小到

18、大排序后输出。小到大排序后输出。设设 n=5 3 5 2 8 1 3 5 2 8 1(1) 1 5 2 8 3 (2) 2 5 8 3 (3) 3 8 5 (4) 5 8 选择法：每次从未排序的数中通过选择最小数选择法：每次从未排序的数中通过选择最小数进行排序。进行排序。21章节课件3 5 2 8 1 (n=5)5个数个数(a0a4)中找最小数，与中找最小数，与a0交换交换(1) 1 5 2 8 3 a4 a04个数个数(a1a4)中找最小数，与中找最小数，与a1交换交换(2) 1 2 5 8 3 a2 a13个数个数(a2a4)中找最小数，与中找最小数，与a2交换交换(3) 1 2 3 8

19、5 a4 a22个数个数(a3a4)中找最小数，与中找最小数，与a3交换交换(4) 1 2 3 5 8 a4 a3选择法选择法(1)22章节课件选择法选择法(2)(1) 5个数个数 (a0a4) 中找最小数，与中找最小数，与 a0 交换交换(2) 4个数个数 (a1a4) 中找最小数，与中找最小数，与 a1 交换交换(3) 3个数个数 (a2a4) 中找最小数，与中找最小数，与 a2 交换交换(4) 2个数个数 (a3a4) 中找最小数，与中找最小数，与 a3 交换交换(1) n个数个数 (a0an-1) 中找最小数，与中找最小数，与 a0 交换交换(2) n-1个数个数 (a1an-1) 中

20、找最小数，与中找最小数，与 a1 交换交换 (n-1) 2个数个数 (an-2an-1) 中找最小数，与中找最小数，与 an-2 交换交换 an-1n个数排序，个数排序， n-1次找最小数以及交换操作次找最小数以及交换操作23章节课件#include int main(void) int i, index, k, n, temp; int a10; printf( enter n: ); scanf(%d, &n); printf( enter %d integers: , n); for(i = 0; i n; i+) scanf(%d, &ai); for(k = 0; k

21、 n-1; k+) /* 对对n个数排序个数排序 */ index = k; for(i = k + 1; i n; i+) if(ai aindex) index = i; temp = aindex; aindex = ak; ak = temp; printf(after sorted: ); for(i = 0; i n; i+) /* 输出输出n个数组元素的值个数组元素的值 */ printf(%d , ai); return 0;源代码选择法排序源代码选择法排序 24章节课件for(i = 0; i n; i+) scanf(%d , ai); 数组：相同类型数据的有序集合，在内存

22、中连续存放数组：相同类型数据的有序集合，在内存中连续存放。l由数组名和下标惟一地确定每个数组元素由数组名和下标惟一地确定每个数组元素l 每个元素都属于同一类型每个元素都属于同一类型 在数组中，一批相同类型的变量使用同一个数组在数组中，一批相同类型的变量使用同一个数组变量名，用下标来相互区分。变量名，用下标来相互区分。int a10;25章节课件40027 从高位开始逐位输出一个整数从高位开始逐位输出一个整数的各位数字的各位数字(选作选作) if(in0) /* 先向左找到最高位的位数先向左找到最高位的位数 */power=power/10;temp+;k = k * 10; power=in;

23、 while(temp0) /* 再向右计算每位数值再向右计算每位数值*/temp -; k = k/10;digit = power / k;power = power % k; printf(%-2d,digit); 26章节课件40027 用一维数组实现用一维数组实现 int i,digit10,number,temp ; while(number != 0) digiti = number %10; i+; number = number /10 ; temp = i-1; for(i = temp ; i = 0; i -) printf(%-2d,digiti);27章节课件二维数

24、组二维数组一维数组：访问单个变量元素时，由一个下标决定。一维数组：访问单个变量元素时，由一个下标决定。int a6;int b 3 6;一维数组用于表示一列长表，一个多维向量一维数组用于表示一列长表，一个多维向量访问单个变量元素时，访问单个变量元素时，由两个下标同时决定。由两个下标同时决定。 二维数组二维数组3行6列700b12=700;第第j行、第行、第k列的元素为列的元素为bjk28章节课件二维数组二维数组 二维数组常用于表示矩阵的运算二维数组常用于表示矩阵的运算int a32; int b32;int c32;for (j = 0; j3; j+) for (k=0; k2; k+) c

25、jk = ajk + bjk ; mc = ma + mb29章节课件int a6;int b36;int c1036;访问单个变量元素时，访问单个变量元素时，由三个下标同时决定。由三个下标同时决定。 三维数组三维数组多维数组的空间想象多维数组的空间想象一维数组：一维数组： 一列长表或一个向量一列长表或一个向量二维数组：一个表格二维数组：一个表格或一个平面矩阵或一个平面矩阵4*3*34*5三维数组：三维数组：三维空间的一三维空间的一个数据阵个数据阵多维数组：多维数组： 多维空间的一个数据列阵多维空间的一个数据列阵30章节课件7.2.2 二维数组的定义和引用二维数组的定义和引用1、定义、定义 类

26、型名类型名 数组名数组名行长度行长度列长度列长度；数组元素的类型数组（变量）的名称，标识符数组（变量）的名称，标识符常量表达式，给定数组的大小;int a32;定义一个二维数组定义一个二维数组a，3行行2列，列，3*2=6个个int元素元素float b510;定义一个二维数组定义一个二维数组b，5 行行 10 列列, 5*10=50个个float元素元素 31章节课件下标不能越界下标不能越界7.2.2 二维数组的定义和引用二维数组的定义和引用先定义，后引用先定义，后引用2、引用、引用数组元素的引用格式：数组元素的引用格式：数组名数组名行下标行下标 列下标列下标行下标和列下标：整型表达式行下标

27、和列下标：整型表达式行下标的取值范围是行下标的取值范围是0，行长度，行长度-1列下标的取值范围是列下标的取值范围是0，列长度，列长度-1int a32; 3 行行 2 列，列， 3*2=6 个个int元素元素a00 a01 a10 a11 a20 a2132章节课件二维数组在内存中的存放方式二维数组在内存中的存放方式int a32;3 行行 2 列，列， 6 个元素个元素表示表示1个个3行行2列的矩阵列的矩阵a00 a01 a10 a11 a20 a21 二维数组的元素在内存中二维数组的元素在内存中按先行后列的方式存放按先行后列的方式存放a00a01a10a11a20a2133章节课件7.2.

28、3 二维数组的初始化二维数组的初始化1、分行赋初值分行赋初值int a33 = 1,2,3,4,5,6,7,8,9;int b43 = 1,2,3,0,0,0 ,4,5;数组数组a1 2 3 4 5 67 8 9数组数组b1 2 30 0 04 5 00 0 02、按先行后列的顺序赋初值、按先行后列的顺序赋初值int a33 = 1,2,3,4,5,6,7,8,9; int b43 = 1,2,3,0,0,0,4,5;后面缺省的项均为零后面缺省的项均为零34章节课件3、省略行长度、省略行长度对全部元素都赋初值，对全部元素都赋初值，int a 3=1,2,3,4,5,6,7,8,9;或分行赋初值

29、时，在初值表中列出了全部行或分行赋初值时，在初值表中列出了全部行int b 3=1,2,3,0,0,0,4,5建议不要省略建议不要省略数组数组a1 2 3 4 5 67 8 9数组b1 2 30 0 04 5 00 0 07.2.3 二维数组的初始化二维数组的初始化35章节课件7.2.3 二维数组的初始化二维数组的初始化p130static int b43 = 1,2,3, , 4,5 ; int b43 = 1,2,3, , 4,5 ;int a10 = ;36章节课件7.2.4 使用二维数组编程使用二维数组编程通常将行下标做为外循环的循环变量通常将行下标做为外循环的循环变量 列下标列下标

30、内循环内循环利用行下标和列下标分别做为循环变量利用行下标和列下标分别做为循环变量, 通通过二重循环，遍历二维数组过二重循环，遍历二维数组37章节课件例例7-6 生成一个矩阵并输出生成一个矩阵并输出 定义定义1个个 3*2 的二维数组的二维数组a，数组元素的值由，数组元素的值由下式给出，按矩阵的形式输出下式给出，按矩阵的形式输出a。 a ij = i + j（0i2，0j1）分析：分析：a00 a01 a10 a11 a20 a21 aij0 11 22 3int a32;38章节课件#include int main(void) int i, j; int a32; for(i = 0; i

31、3; i+) for(j = 0; j 2; j+) aij = i + j; for(i = 0; i 3; i+) for(j = 0; j 2; j+) printf(%4d, aij); printf(n); return 0;a00 a01 a10 a11 a20 a21 i = 0 j = 0i = 0 j = 1i = 1 j = 0i = 1 j = 1i = 2 j = 0i = 2 j = 1 例例7-6 源程序源程序0 11 22 339章节课件7.2 找出矩阵中最大值所在的位置找出矩阵中最大值所在的位置 例例7-5 将将1个个3*2的矩阵存入的矩阵存入1个个3*2的二维

32、数组的二维数组中，找出最大值以及它的行下标和列下标，中，找出最大值以及它的行下标和列下标，并输出该矩阵。并输出该矩阵。40章节课件#include int main(void) int i, j, col, row; int a32; printf(enter 6 integers:n) ; for(i = 0; i 3; i+) for(j = 0; j 2; j+) scanf(%d, &aij); for(i = 0; i 3; i+) for(j = 0; j 2; j+) printf(%4d, aij); printf(n); row = col = 0; for(i =

33、0; i 3; i+) for(j = 0; j arowcol) row = i; col = j; printf(max = a%d%d = %dn, row, col, arowcol); return 0;例例7-5 源程序源程序row 记录最大值的行下标记录最大值的行下标col 最大值的列下标最大值的列下标arowcol 就是最大值就是最大值41章节课件二维数组的输入二维数组的输入例例7-5中，中，int a32;for(i = 0; i 3; i+) for(j = 0; j 2; j+) scanf(%d, &aij);a00 a01 a10 a11 a20 a21 fo

34、r(j = 0; j 2; j+) for(i = 0; i 3; i+) scanf(%d, &aij);enter 6 integers: 3 2 10 -9 6 -1enter 6 integers: 3 2 10 -9 6 -13 -9 2 610 -1max = a20 = 10max = a10 = 10 3 2 10 -9 6 -142章节课件用二维数组用二维数组a表示表示n*n方阵时方阵时:int ann; n是正整数是正整数aij：i、j的取值范围的取值范围0，n-1矩阵元素与二维数组元素的对应关系：矩阵元素与二维数组元素的对应关系：矩阵与二维数组矩阵与二维数组i=j

35、 主对角线主对角线i=j下三角下三角a00 a01 a02a10 a11 a12a20 a21 a22i+j=n-1 副对角线副对角线43章节课件输入一个正整数输入一个正整数n (1n6)，根据下式生成，根据下式生成1个个n*n的的方阵，然后将该方阵转置（行列互换）后输出。方阵，然后将该方阵转置（行列互换）后输出。 aij = i * n + j + 1（0in-1，0jn-1）例7-7 方阵转置 1 2 34 5 67 8 91 4 7 2 5 83 6 9 a01 a10 a02 a20 a12 a21aij aji 分析：分析：int a66; n=3时时44章节课件#include i

36、nt main(void) int i, j, n, temp; int a66; printf(“enter n: ); scanf(%d, &n); /* 给二维数组赋值给二维数组赋值 略略*/ /* 行列互换行列互换*/ for(i = 0; i n; i+) for(j = 0; j n; j+) if (i = j) /* 只遍历上三角阵只遍历上三角阵 */ temp = aij; aij = aji; aji = temp; /* 按矩阵的形式输出按矩阵的形式输出a 略略 */ return 0; 例7-7 源程序45章节课件 /* 行列互换行列互换*/ for(i = 0

37、; i n; i+) for(j = 0; j n; j+) if (i = j) temp = aij; aij = aji; aji = temp; 1 2 3 4 5 67 8 9主对角线：主对角线：i = j上三角：上三角： i =ji=01 4 7 2 5 63 8 9i=11 4 72 5 83 6 9例7-7 说明for( j = i; j n; j+)(i j)for( j = i+1; j n; j+)46章节课件 /* 行列互换行列互换*/ for(i = 0; i n; i+) for(j = 0; j n; j+) temp = aij; aij = aji; aji

38、= temp; 1 2 3 4 5 67 8 9例7-7 思考i=01 4 7 2 5 63 8 9i=11 2 74 5 83 6 9i=21 2 3 4 5 67 8 947章节课件分析：分析： 月月 0 1 2 3 11 12非闰年非闰年 0 31 28 31 30 31闰年闰年 0 31 29 31 30 31例7-8 日期计算int tab213= 0, 31, 28, 31, 30,31,30,31,31,30,31, 30,31 0, 31, 29, 31, 30,31,30,31,31,30,31, 30,31自定义自定义1个函数个函数day_of_year(year, mon

39、th, day)，返回返回year, month和和day所对应的是该年的第几天。所对应的是该年的第几天。day_of_year(2000, 3, 1) 返回返回61day_of_year(1981, 3, 1) 返回返回6048章节课件例7-8 源程序int day_of_year(int year, int month, int day) int k, leap; int tab213= 0, 31, 28, 31, 30,31,30,31,31,30,31, 30,31 0, 31, 29, 31, 30,31,30,31,31,30,31, 30,31 ; leap = (year%4

40、=0&year%100!=0) | year %400=0; for (k=1; kmonth; k+) day = day + tableapk; return day;49章节课件一维字符数组一维字符数组 t0 t1 t4t h a p p y输出数组输出数组 t 的所有元素的所有元素for(i=0; i5; i+) putchar( ti );char t5=h, a, p, p, y;char t5;50章节课件字符串常量字符串常量:用一对双引号括起来的字符序列用一对双引号括起来的字符序列一个字符串的结束符：一个字符串的结束符： 0字符串字符串 （p136)happy6个字符个字符 h a p p y 0有效字符有效字符字符串的有效长度：有效字符的个数字符串的有效长度：有效字符的个数字符字符0，就是，就是ascii码值为码值为0的字符的字符51章节课件利用一维字符数组利用一维字符数组存储字符串常量存储字符串常量“hello world!”char str80=“hello world!”;char str80=h,e,l,l,o, ,w,o,r, l, d, 0 ;严格区别字符常量和字符串常量严格区别字符常量和字符