[理学]1107数组.ppt

第 7 章 数 组 第 7 章 数 组 一维数组：a[10] 二维数组: b[3][4] 字符数组: c[10] 引子 输入十个数，输出它们的平均值 for循环 输入十个数，按从大到小顺序输出 如果用变量，则要定义10个变量 如果用数组，只要定义一个一维数组（10个元素） 数组: a for(i = 0; i n; i++) printf(%d , a[i] ); 7.1.2 一维数组的定义和引用p131 1、定义 类型名 数组名[数组长度] 类型名：数组元素的类型 数组名：数组（变量）的名称，标识符 数组长度：常量表达式，给定数组的大小 int a[10] ; 定义一个含有10个整型元素的数组 a char c[200]; 定义一个含有200个字符元素的数组 c float f[5]; 定义一个含有5个浮点型(实型)元素的数组 f 数组元素在内存中的存储方式 2、引用 先定义，后使用 只能引用单个的数组元素，不能一次引用整个数组 通常借用for循环语句来逐个使用数组中的元素 数组名[下标] 下标：整型表达式 取值范围：[0，数组长度-1] int a[10]; 10个元素：a[0]、a[1]、…… a[9] 数组元素的使用方法与同类型的变量相同 k=3;a[1]=4; for( i=0; i10; i++;)sum=sum+a[i ]; 7.1.3 一维数组的初始化 初始化是指在定义数组时，为数组元素赋初值(在编译阶段使之得到初值） 初始化方式 （在声明数组的同时进行初始化） 说明： 数组不初始化，其元素值为随机数 可以只给部分数组元素赋初值，其余的自动赋以0值 当全部数组元素赋初值时，可不指定数组长度 要想使数组中全部元素数据为0，则采用如下形式:  例 7-2 计算fibonacci数列 计算fibonacci数列的前20个数，并按每行打印5个数的格式输出。 1, 1, 2, 3, 5, 8, 13, …… 用数组计算并存放fibonacci数列的前20个数 f[0] = f[1] = 1 f[n] = f[n-1] + f[n-2] 2≤n≤19 例 7-2 源程序 #include stdio.h void main() { int i; int fib[20] = {1, 1}; /* 数组初始化 */ for(i = 2; i 20; i++) fib[i] = fib[i - 1] + fib[i - 2]; for(i = 0; i 20; i++) { printf(%6d, fib[i]); if((i + 1) % 5 == 0) /* 5个数换行 */ printf(\n); } } 第7章-作业（写在作业本上） p108 -- “程序编写”第(1) , (2)题 （记录下标，删除元素后，将后面的元素前移） 7.2.1 二维数组的定义 定义的一般形式： 类型名 数组名[行长度][列长度] int a[3][2]; 定义1个二维数组a，3行2列，6个元素 int b[5][10]; 定义1个二维数组b，5 行 10 列， 50 个元素 先定义，后使用 数组元素的引用： 数组名[行下标] [列下标] 行下标和列下标：整型表达式 行下标的取值范围是[0，行长度-1] 列下标的取值范围是[0，列长度-1] int a[3][2]; 3 行 2 列， 6 个元素 a[0][0] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] 二维数组在内存中的存放方式 int a[3][2]; 3 行 2 列， 6 个元素 表示1个3行2列的矩阵 a[0][0] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] 7.2.3 二维数组的初始化 1、分行赋初值 int a[3][3] = {{1,2,3},{4,5,6},{7,8,9}}; int b[4][3] = {{1,2,3},{ },{4,5}}; 字符串的存储和运算可以用一维字符数组实现 一维字符数组的定义、引用、初始化与其他类型的一维数组一样。 char str[80]; 定义一个含有80个字符型元素的数组str char t[5]={H, a, p, p, y}; char c1=‘A’; 初始化数组 t (声明数组的同时进行初始