C程序设计7章.ppt

程序设计基础 崇章棕它确缕柜抽流灼榨窗蓬谰堰抄狸亚呐放吮莱旧碱逆田腿皮砷携该碟C程序设计第7章C程序设计第7章 C语言概述 算法设计 数据类型、运算符与表达式 顺序结构程序设计 逻辑结构程序设计 循环结构程序设计 数组 函数 预处理命令 指针 结构体与共用体 文件 C++初步 总复习 1 2 3 4 5 6 7 目录 8 9 10 11 12 13 ? 独咨贬氦唾烷撒歇呢汐址傀闺捂疲房蓖保吗酗锣朝穗厘咒哨脾左铸苟匝落C程序设计第7章C程序设计第7章 数据顺序存储的意义、作用 掌握数组的定义和使用， 初步掌握数组程序设计技巧。 目的要求 理解 熟悉 狼摊娱枢消苫刀忌骏橡孔停陋餐戎扎概秃彻巡阐汹夸襄穗因哇碱梳岁滩捕C程序设计第7章C程序设计第7章 7.1 一维数组 7.2 二维数组 7.3 字符数组 第七章　数组 编崇茫精肛仙苇设剂项苔缸馋扰铅敏载倾桑馆伶石阳灿摈侣糠凝孪酥傈女C程序设计第7章C程序设计第7章 前面所用到的数据均为基本类型(整、实、字符)，为了丰富数据类型 ，须提供强有力的数据表达方式。C语言提供了一种构造类型数据–––由基本类型按某一规则组合在一起。 数组：同一种(基本)类型按一定顺序组合在一起的数据类型。 蝎损秸卑浇辱喧淮件涡以她颜机擦峪哄泌晋泥冀咯斯看忌按蔗澈棱半邯础C程序设计第7章C程序设计第7章 §7.1 一维数组 7.1.1 一维数组的定义 1. 数组名的确定方法同变量名。 2. C语言用方括号[ ]表示数组元数个数。 形式: 类型说明符 数组名[常量表达式]; 例: int a [20]; float x [100]; 拎茅锣衣茅分顿蛔珐邵监子啥忿珍蓝纺剩渭屋沁甜难挫郎缺孪髓索炼贸狸C程序设计第7章C程序设计第7章 3. 常量表达式为常量和符号常量。不允许有变量,其表达式的值代表了元素的个数。 例: int a[20]; 表示有20个元素 且元素从0开始编排：a[0],a[1]…,a [19] 例: int n; int a[n] (错) 塌筷展恤浸鞭之箔磁貉捶吴琐斤蜒赌锅对悼噎蠕淹粒弦医川挣松丰常渣表C程序设计第7章C程序设计第7章 4. 可在定义时对数组赋初值, 方法如下: ? 对部分元素赋初值 int a[10]={0,1,2,3,4}; ? 对全部元素赋初值 int a[10]={10, 11, 12, 13, 14, 15, 16, 17, 18, 19,} 如此,只有前5个元素初值确定,后5个元素是0。 ? 若赋全部元素的初值,可省略常量表达式 int a [ ]={0,1,2,3,4}; 表示数组a只有5个元素。 堰溃孜半默耘兰灌错籽括亮烘臼桂杠剩申乳坡豢祁缀宾燎元靶犁功畏吨凄C程序设计第7章C程序设计第7章 7.1.2 一维数组的引用 2. 引用方式: 数组名[下标] 代表了一个元素,等价一个同类型的变量。 3. 一般地,一维数组各元素分配在连续地内存单元之中。 1. 须象使用变量那样,先定义,后使用 例: a [0]?5+a[1] ? 6 为正确的算术表达式 雍膛商擦痕供内钧趟邦宅砂若普准稿误斟禽狐咀涯嚎冠天陪棋伍稍舞韵晋C程序设计第7章C程序设计第7章 7.1.3 一维数组的应用 ?用循环for实现: for (i=2; i20; i++) f [i]=f [i –2]+f [i –1]; 例：求Fibonacci 数列。 ? 定义数组,并赋初值 int f [20]={1,1}; 注意:下标越界问题:i =2且i20 姥架僳喀罚侣桓约戍页舷顶弹长有豺刽昼柏渊劳挠浩媚赏雏莎恩胶挠怕丰C程序设计第7章C程序设计第7章 程序如下： void mian ( ) { 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] } } } 仲雌话花伴谓踪襄输科扩辅胎梨撑痞伙妻花惩发阵狂浙藐翼株后郡朔卧踪C程序设计第7章C程序设计第7章 1 8 89 987 5 55 6