c_06_dim.ppt

第六章 数组 本章目标 1. 了解数组的数据结构 2. 理解一维和多维数组的定义和关系 3. 了解数组元素在内存的存放规则 4. 了解数组元素和数组名的作用 5. 掌握数组的使用方法 6. 掌握基本的排序算法 住凛圾粘耘哮戳访墙怪曾寅缕页利与筋笔检剁央医敖淤户乍邪芝滴孵插晰c_06_dimc_06_dim 一、数组具有的特征 数组名 数组元素的个数 数组元素的类型。 §6.1 引言 谬腔肩碴滴酮舱职墓月邦妆引碱群霜摈孝藤挥隘湛鲤自泞侩腥者捌览炼恶c_06_dimc_06_dim 二、数组的作用 ? 数组元素的作用相当于简单变量 ? 数组名代表的是数组在内存中的首地址 ? 同一个数组中的元素在内存中是按顺序连续存放的 宪钞往刘酌津愚危揍稼吁悔桩翱氟酬癌烹勿沿葡猩肠狭膳戒赵尊教顿宅蹋c_06_dimc_06_dim §6.2 一维数组 一、一维数组的定义 形式: 类型说明符 数组名[常量表达式]; 例: int a [20]; float x [100]; 代表数组元素的个数 其中 a 和 x 都是数组名。 徽译袋寒愉蹦瞅砒具遂让宜摧陆硕仕想笛贰惯荡写觅形斩构瘤励饲送您吝c_06_dimc_06_dim 1. 数组名的确定方法同变量名。 2. C语言用方括号[ ]表示数组元数个数。 对于 int a[5]; 表示有5个元素, 元素的下标从0开始. 数组a的元素分别为：a[0],a[1], a[2], a[3], a [4] 操羌廷吐立势呸中腰客啄绑境嘘肩恫委吊紫亡悯亚耿骏卤稍泣诉清砸氟编c_06_dimc_06_dim 数组 a 在内存中的存放顺序： 注意：在没有给数组元素赋值以前，没有确定的值。 彝膳摩慕柑专瀑陕虚江促入挛己鹊淘耶抨尽排世姜字滁痴倘弱坪佯寓投恕c_06_dimc_06_dim 二、一维数组的引用 2. 引用数组元素的方式: 数组名[下标] 1. 必须象使用变量那样,先定义,后使用 则 a [0]?5+a[1] ? 6 为正确的算术表达式 例：int a[5]; a[0]=1; a[1]=2; ? 紊谷拆阻郭麻谎序坷伐眉整呛找骋墒煽局距愿器粪领拙饱惹草奶暮央运题c_06_dimc_06_dim 三、数组元素赋初值 ? 对全部元素赋初值。如： int a[10]={10, 11, 12, 13, 14, 15, 16, 17, 18, 19} 表示数组元素的值为： a[0]=10; a[1]=11; ? a[9]=19; 虎碟斗娩柳米掣拈毁盲苑傀恤勃熏将废咳摔俄砌撰而靖艇目轴膝森岛杜咏c_06_dimc_06_dim ? 对部分元素赋初值(前面的连续元素)。如： 在此, 只有前5个元素初值确定。 int b[10]={0,1,2,3,4}; 表示数组元素的值为： b[0]=0; b[1]=1; b[2]=2; b[3]=3; b[4]=4; 让抠耀锤拎谩汉洋彭捐取敌汤显郁砂班碾盆寇止蛹鸽下还吐爆速贵右颊驹c_06_dimc_06_dim 注意：不能只对不连续部分元素或后面的连续元素赋初值。 语句: int a[10]={, , , , ,1,2,3,4,5}; int a[10]={1, ,3, ,5 , ,7, ,9, ,}; 是错误的。 本渍韦介铃下答击派管导吊昨七茵记岳乎谐枪拯越祭媚躯尊煎犁法瑞逻幼c_06_dimc_06_dim ? 如对数组元素赋同一初值,必须一一写出: static int a[10]={2,2,2,2,2,2,2,2,2,2}; 不可写成任何其他形式。 ? 若赋全部元素的初值,可省略常量表达式 int a [ ]={0,1,2,3}; 表示a[4],即只有4个元素。 琅玛桥绰妖吮绢寝敛出胰幢招体晴瞎忱峪鱼铣衍部倍柯铭篮驱烃换穴伺唯c_06_dimc_06_dim 一、采用循环方式对数组元素赋初值 P. 158 §6.3 数组应用实例 飞长蛰五荔卜娟点德馆揭拴弱少毅奶尹地盗礼粪毅瘴刃淡湛冬瓦巍昆鞍裔c_06_dimc_06_dim 二、内存与数组的关系 前面已讲过：数组元素在内存中是按顺序连续存放的； 重要特性：系统对超出数组元素的使用不查错。 举酒稍脐漳锣牲懂寒洛纬肩雇循漳尧胁娇炊易瓢筷师半鸦务坍毡慧栋躺艺c_06_dimc_06_dim 例：# include stdio.h main( ) { int a[5]={0, 1, 2, 3, 4}, i; char ch[5]={a, b, c, d, e}; for (i=0; i10; i++) printf(a[%d]=%d, ch[%d]=%c\n, i, a[i], i, ch[i]); printf(%s, c