C语言程序设计与实训 教学课件 作者 周屹 万静 第七章 数组.pptVIP

第七章 数组 构造数据类型之一 数组:有序数据的集合,用数组名标识 元素:属同一数据类型,用数组名和下标确定 7.1 一维数组 一维数组的引用 一维数组的初始化 说明： 例如用数组求Fibonacci数列前20个数 例7-2 用冒泡法对10个数排序 7.2 多维数组 二维数组的定义 定义方式：　 　数据类型　数组名[常量表达式][常量表达式]； 数组元素的存放顺序 原因:内存是一维的 二维数组：按行序优先 多维数组：最右下标变化最快 7.2 多维数组 二维数组的定义 定义方式：　 　数据类型　数组名[常量表达式][常量表达式]； 数组元素的存放顺序 原因:内存是一维的 二维数组：按行序优先 多维数组：最右下标变化最快 二维数组理解 二维数组理解 7.3 字符数组和字符串 例题 字符串 字符串的输入输出 例7-8 字符串输入、输出。 常用的字符串处理函数 例7-14 字符串比较函数。 例7-15 测字符串长度函数。 本章小结 数组可分为数值数组(整数组、实数组)，字符数组以及后面将要介绍的指针数组，结构数组等，数组可以是一维的，二维的或多维的。数组类型说明由类型说明符、数组名、数组长度 (数组元素个数)三部分组成。数组元素又称为下标变量，数组的类型是指下标变量取值的类型。 本章还介绍了字符和字符串的表示与处理方法。如：字符常量、字符变量和存放字符串的字符数组，还讨论了字符串处理库函数的用法以及字符数据的输入、输出。 字符变量只能存放一个字符，而字符数组则可以存放字符串。二维数组可以存放多个字符串(每行存放一个字符串)。处理多个字符串时如求最大(小)字符串、字符串排序等，常用二维字符数组存放它们。 对数值的赋值、比较等运算符并不适用于字符串的相应运算。C的库函数提供了专门处理字符串的函数。 LOGO YOUR SITE HERE * 一维数组的定义 定义方式： 数据类型 数组名[常量表达式]； a[0] 0 1 4 5 a[1] a[2] a[3] a[4] a[5] 2 3 a 数组名表示内存首地址， 是地址常量 合法标识符 表示元素个数 下标从0开始 编译时分配连续内存 内存字节数=数组维数* sizeof(元素数据类型) 数组必须先定义，后使用 只能逐个引用数组元素，不能一次引用整个数组 数组元素表示形式： 数组名[下标] 其中：下标可以是常量或整型表达式 例 int data[5]; data[5]=10; //C语言对数组不作越界检查，使用时要 注意 例 int i=15; int data[i]; (?不能用变量定义数组维数) 例 int a[10]; printf(“%d”,a); (?) 必须 for(j=0;j10;j++) printf(“%d\t”,a[j]); (?) 初始化方式 一维数组的初始化 在定义数组时，为数组元素赋初值 (在编译阶段使之得到初值） int a[5]={1,2,3,4,5}; 等价于：a[0]=1; a[1]=2; a[2]=3; a[3]=4; a[4]=5; 数组不初始化，其元素值为随机数 对static数组元素不赋初值，系统会自动赋以0值 只给部分数组元素赋初值 当全部数组元素赋初值时，可不指定数组长度 int a[]={1,2,3,4,5,6}; 编译系统根据初值个数确定数组维数 static int a[5]; 等价于：a[0]=0; a[1]=0; a[2]=0; a[3]=0; a[4]=0; 如 int a[5]={6,2,3}; 等价于： a[0]=6; a[1]=2;a[2]=3; a[3]=0; a[4]=0; 如 int a[3]={6,2,3,5,1}; (?) #include stdio.h main() { int i; int f[20]={1,1}; for(i=2;i20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i20;i++) { if(i%5==0) printf(\n); printf(%12d,f[i]); } } f[0] f[1] f[2] f[3] f[4] f[5] f[19] ……... 1 1 f[19] 0 1 4 5 2 3