《C语言程序设计》第5章---数组字符串指针课件.ppt

《《C语言程序设计》第5章---数组字符串指针课件.ppt》由会员分享，可在线阅读，更多相关《《C语言程序设计》第5章---数组字符串指针课件.ppt（80页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第5章 数组、字符串、指针袋袋翌翌冈冈吃吃轴轴绩绩枣枣是是熔熔佣佣莆莆琉琉硅硅痴痴榴榴锌锌膀膀迹迹障障政政颜颜氮氮纱纱抑抑钝钝吟吟栅栅慧慧模模翘翘乱乱船船C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针本章要求：1、掌握C语言数组在内存中的存储形式2、掌握一维数组和二维数组的定义及使用3、掌握使用指针处理数组的方法4、掌握使用字符数组及指针处理字符串数据的方法5、掌握与数组有关的基本算法（如排序、查找、插入、删除等）的程序设计引引拨拨凛凛卢卢缩缩傀傀玖玖福福右右款款遵遵魁魁轻轻镊镊晕晕趴趴垄垄罐罐俄俄狄

2、狄舵舵工工苫苫罕罕姓姓气气祷祷袋袋千千骆骆涤涤赋赋C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针重点：一维数组、二维数组的定义与使用方法，使用指针访问数组和字符串的方法。难点：二维数组与指针；与数组有关的常用算法（排序、查找与插入等）。睛睛爬爬凑凑咬咬框框使使世世骄骄揽揽戳戳在在繁繁庸庸波波脚脚扣扣磨磨素素网网补补讼讼藕藕锐锐脊脊童童碱碱馏馏昏昏颐颐榴榴碾碾汀汀C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针5

3、.1 数组概述 例.输入10个数，求出他们的平均数。main()int n,a,s=0;float ave;for(n=1;nave)printf(“%d”,a1);if(a2ave)printf(“%d”,a2);if(a3ave)printf(“%d”,a3);./*实际程序是不能这样写*/茶茶稍稍叠叠崭崭妨妨榷榷白白刘刘龟龟屁屁沪沪炼炼邱邱獭獭疡疡琢琢研研盘盘腑腑徐徐眠眠莫莫浙浙栈栈竖竖梅梅束束微微既既栈栈击击览览C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针思考：发现：如果不是10个数，而是1

4、00，1000，甚至是10000，此时按上面方法编写程序就非常冗长。如果可以使用循环来编写，程序可以简洁许多。要使用循环：必须使用ai(i=1,210)的形式来代表a1,a2a10在C语言中使用“数组”来实现:aia0 a1a9痉痉肯肯阐阐双双骤骤擒擒帕帕霍霍杖杖紧紧炬炬条条涡涡奠奠酚酚脑脑共共外外忌忌广广慌慌乎乎浆浆名名郸郸襟襟且且周周畔畔陀陀畜畜陨陨C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针#include void main()int n,i;float s=0,ave,a10;for(i=

5、0;i10;i+)scanf(%f,&ai);s=s+ai;ave=s/10;for(i=0;iave)printf(%f,ai);声明有声明有10个元素个元素的一维数组的一维数组aa0 a1 a9aiaiaiai亥亥苛苛蓉蓉切切粉粉赛赛马马栖栖辈辈虱虱奋奋咒咒釜釜鹅鹅酸酸悠悠嘛嘛苫苫铜铜驹驹吗吗它它轧轧躲躲斋斋能能鸽鸽观观尺尺敌敌狸狸邢邢C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在

6、语言中，数组属于构造数据类型。按类型分为:数值数组、字符数组、指针数组、结构数组等按维数可分为：一维数组、二维数组、多维数组。数组在内存中占用一片连续的存储单元痛痛能能都都吁吁协协柿柿正正械械仗仗幼幼犯犯膏膏洽洽阀阀醉醉滇滇背背逛逛靡靡跑跑港港效效吊吊霜霜吟吟迄迄远远嘉嘉钻钻悲悲筹筹欲欲C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针5.2 一维数组只有一个下标变量的数组，称为一维数组。5.2.1 一维数组定义 一般形式为：类型符 数组名 常量表达式；其中：类型说明符是任一种基本数据类型或构造数据类型，

7、数组名是用户定义的标识符；方括号中的常量表达式表示数据元素的个数，也称为数组的长度。包包兼兼惟惟糖糖辗辗菊菊镰镰赔赔僵僵辅辅徊徊响响隅隅锑锑媚媚拍拍恬恬帛帛蛆蛆介介府府斑斑诣诣彬彬涣涣小小阮阮薯薯费费摇摇茎茎栽栽C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针例如：int a10;float b10,c20;char ch20;数组在内存中占据一片连续的存储空间：以 int a5为例，在内存中为：a0a1a2a3a4相当于声明了相当于声明了5个整型变量个整型变量烃烃沿沿财财磁磁蜕蜕爷爷冬冬宅宅恬恬刊刊埔

8、埔熙熙犯犯支支沉沉蜡蜡雇雇竹竹蕴蕴象象股股翰翰昭昭骚骚歧歧谎谎书书装装郭郭理理隶隶计计C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针说明：数组的所有元素的数据类型都是相同的。数组取名规则应符合标识符的规定，数组名不能与同一函数中其它变量名相同：int a;float a10;是错误的。C语言中规定数组的下标从0开始，方括号中常量表达式表示数组元素的个数。不能在方括号中用变量来表示元素的个数，但是可以是符号常数或常量表达式。例如：int n=5,an;是错误的。变变遭遭订订父父惭惭原原褐褐者者若若睦睦掺

9、掺奶奶藐藐赛赛昌昌敛敛打打抖抖曲曲晕晕扭扭庐庐佯佯脏脏租租冈冈劈劈江江柑柑概概露露阀阀C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针5.2.2 一维数组的初始化1、数组声明时初始化 在编译阶段进行的。这样将减少运行时间，提高效率。数组初始化的一般形式为：类型符 数组名常量表达式=值,值值；例如：int a10=0,1,2,3,4,5,6,7,8,9;相当于a0=0;a1=1;.a9=9;插插捌捌冷冷厕厕祝祝息息谅谅溶溶寅寅挚挚硝硝僧僧膜膜碍碍脱脱熬熬雅雅搏搏蜒蜒夯夯收收蒲蒲防防笋笋炎炎难难候候话话瞅瞅

10、用用贴贴酝酝C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针说明：int a10=0,1,2,3,4;int a10=1;static int a3;int a=1,2,3,4,5;int a5=1,2,3,4,5,1;给前给前5个元素赋个元素赋值，其余赋值，其余赋0值值不能给数组整体不能给数组整体赋值，改成赋值，改成1可以省略数组元可以省略数组元素个数。素个数。静态存储类型，静态存储类型，初值为初值为0初值的个数不能初值的个数不能超过元素个数超过元素个数巴巴顶顶幌幌下下殊殊实实浆浆植植蒋蒋化化淄淄昌昌

11、出出丙丙肾肾其其嫂嫂你你掇掇屏屏席席颜颜辅辅邀邀葬葬闭闭设设醚醚啦啦漳漳骂骂烷烷C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针2、使用赋值语句初始化 用赋值语句初始化是在程序执行过程中实现的。例如：int a3;a0=5;a1=8;a2=9；对于数组的元素用赋值语句初始化，常常使用循环来完成，例如：int k,a10;for(k=0;k10;k+)ak=1;/*对数组中所有元素赋初值为1*/殆殆歉歉雀雀班班蛆蛆攫攫氏氏息息厂厂铲铲尧尧搀搀叁叁积积坛坛愈愈璃璃凉凉米米竭竭事事帚帚寇寇银银励励记记侮侮营营

12、意意邵邵芝芝酌酌C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针5.2.3 数组元素的引用 数组元素是组成数组的基本单元，数组元素可以看成一种变量。引用数组元素有下标法和指针法。本小节介绍下标法，指针法将在5.5节中介绍。使用下标法引用一维数组元素的一般形式为：数组名下标 其中，的下标只能为整型常量或整型表达式。若为小数时，C编译将自动取整。踩踩雷雷惭惭男男唐唐谎谎泵泵命命德德崎崎油油份份独独快快珍珍僳僳孔孔牲牲富富音音漓漓四四呐呐残残膏膏觅觅麓麓秘秘硅硅冷冷典典啤啤C语语言言程程序序设设计计第第5章章

13、 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针说明：int n=3,a10;an=5;an+1=10;int a10,x,y;a10=5;int a10;printf(%d,a);正确代码。引用数正确代码。引用数组元素的时候，可组元素的时候，可以用变量。以用变量。错误代码。最大下错误代码。最大下标为标为9，没有，没有a10元素。元素。错误代码。不能用错误代码。不能用一个语句输出整个一个语句输出整个数组。数组。宿宿堤堤鸵鸵宛宛绵绵京京响响惦惦霍霍裙裙俯俯当当偿偿吞吞盈盈吴吴灌灌损损关关相相暂暂措措亚亚猩猩融融练练淳淳腺腺柠柠苦苦霞霞挚挚C

14、语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针5.2.4 一维数组的基本操作可通过循环给数组元素输入数据 int a10,i,;for(i=0;i10;i+)scanf(“%d”,&ai);也可通过循环输出数组元素 for(i=0;i10;i+)printf(“%d”,ai);例，输入5个数，再按倒序输出5-1.c赃赃耀耀醇醇裴裴带带阶阶致致洁洁菇菇压压萄萄趋趋莹莹交交釜釜榆榆孰孰冶冶漆漆祭祭崇崇挡挡壮壮莎莎摄摄廖廖裸裸绕绕躇躇弗弗止止谩谩C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指

15、指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针求数组中最大元素#define N 10main()int i,p,max,aN;printf(Enter%d Numbersn,N);for(i=0;iN;i+)scanf(%d,&ai);max=a0;for(i=1;i max)max=ai;printf(The Max=%dn,max);p=0;a%d=%dn,p,max);p=i;及其下标及其下标求最大、最小值以求最大、最小值以及排序算法中的最及排序算法中的最大、最小值确定大、最小值确定 都都可以采用类似方法：可以采用类似方法：把第一个元素假想把第一个元素假想

16、为当前找到的最大、为当前找到的最大、最小值，在后续的最小值，在后续的比较中进行更新。比较中进行更新。5-2.c扁扁员员茂茂凑凑淄淄伏伏颗颗蔗蔗脸脸氏氏势势氟氟吠吠弛弛鹿鹿宽宽含含祷祷凰凰释释球球鸣鸣跑跑般般仔仔氰氰赛赛睫睫您您注注承承虫虫C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针一维数组的倒置for(i=0;i N/2;i+)t=ai;ai=aN-i-1;aN-i-1=t;0 0 0 2 4 6 8 1 3 5 7 91 1 9 2 4 6 8 1 3 5 7 02 2 9 7 4 6 8 1 3

17、 5 2 03 3 9 7 5 6 8 1 3 4 2 04 4 9 7 5 3 8 1 6 4 2 05 5 9 7 5 3 1 8 6 4 2 0a0 a1 a9类似问题：字符串的回文比较类似问题：字符串的回文比较5-3.c得得斯斯惯惯傀傀挪挪造造苑苑琳琳旅旅萨萨售售讣讣舷舷卫卫罗罗咯咯翔翔携携甄甄美美蒂蒂谷谷灿灿秃秃派派其其盈盈残残镀镀面面应应朋朋C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针5.2.5 一维数组的应用举例 例：如果要统计09，1019，2029，.8089，9099分数段及10

18、0分的人数。编程分析：a数组用来存放20个学生成绩；另用数组bn来存各分数段的人数：bn0存09分的人数，bn1存1019分的人数，bn9存9099分的人数，bn10存100分的人数。5-4.c项项爱爱篮篮茹茹踊踊惜惜侩侩垢垢蜗蜗校校赤赤粉粉司司坝坝烘烘哩哩猜猜筛筛馁馁夜夜叙叙汹汹尽尽绰绰抖抖啄啄貉貉汐汐善善陋陋憨憨怜怜C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针一维数组的应用举例：5.8.1 排序问题（教材P.166）数据的排序就是将一批数据由小大到（升序）或由大到小（降序）进行排列。常用的有选择

19、法、冒泡法。首先要将需要排序的数据放到数组中，这样，便于我们排序。雁雁埃埃洱洱彤彤稍稍父父易易横横忿忿茎茎违违言言茄茄全全剁剁揍揍肋肋限限砖砖烦烦蔑蔑吴吴家家亥亥甸甸在在团团侩侩铀铀赁赁拒拒罪罪C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针1选择法排序算法描述：从剩下的元素集中找一个最小的元素依次放到第i个位置。i从0开始原始数据：原始数据：8 6 9 3 2 7第一轮后：第一轮后：2 6 9 3 8 7第二轮后：第二轮后：2 3 9 6 8 7第三轮后：第三轮后：2 3 6 9 8 7第四轮后：第四

20、轮后：2 3 6 7 8 9第五轮后：第五轮后：2 3 6 7 8 9a0 a1 a2 a3 a4 a5869327 6个数需要经历个数需要经历5轮轮选择（选择（i=04）每一轮做的工作：每一轮做的工作：从第从第i个到最后一个中个到最后一个中找一个最小的。找一个最小的。与第与第i个交换。放到个交换。放到ai这个位置。这个位置。莆莆巡巡匈匈霜霜掳掳器器画画害害褐褐帜帜雅雅阿阿糊糊卧卧捎捎疡疡洋洋殿殿帅帅褂褂踌踌嫡嫡淹淹溺溺概概筷筷授授北北庙庙皂皂旬旬瞒瞒C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针代码

21、：for(i=0;i5;i+)p=i;for(j=i+1;j6;j+)if(ajap)p=j;t=ai;ai=ap;ap=t;iN-1;iN;从第从第i个到最后个到最后一个中找一一个中找一个最小的。个最小的。与第与第i个交换。个交换。6个数需要经历个数需要经历5轮选择轮选择（i=04）5-5.c姐姐称称浊浊静静缴缴护护故故冯冯拢拢焦焦顶顶范范邀邀津津渡渡贴贴蕉蕉宫宫阔阔伍伍俺俺露露件件眨眨涩涩届届铣铣位位酿酿疲疲诚诚滨滨C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针 2冒泡法排序（升序）算法描述第一轮

22、：8693268932689326839268329 683296382963289 第二轮：第二轮：5个数共个数共4轮即可轮即可搪搪刷刷抚抚柯柯褐褐国国躯躯责责本本梗梗出出动动满满日日棋棋艘艘墩墩柠柠槛槛姓姓妄妄哦哦诸诸嗽嗽浙浙族族耿耿许许赣赣坪坪嘛嘛嫌嫌C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针代码：for(i=0;i4;i+)for(j=0;jaj+1)t=aj;aj=aj+1;aj+1=t;iN-1;iN-i-1;每轮需要经过每轮需要经过4-i次比较次比较发现前面的数比后面发现前面的数比后

23、面的数大则需要交换，的数大则需要交换，把大的换到后面去。把大的换到后面去。5个数需要经历个数需要经历4轮选择轮选择（i=03）5-6.c鱼鱼悉悉六六奴奴冕冕猾猾绝绝奋奋亥亥锐锐亡亡划划毋毋伍伍驹驹初初贰贰焦焦鞭鞭逮逮扼扼徽徽提提梁梁诀诀扒扒给给宵宵垒垒荤荤烽烽晰晰C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针5.3 二维数组与多维数组5.3.1 二维数组的声明 二维数组说明的一般形式是：类型符 数组名常量表达式1常量表达式2;其中：常量表达式1表示第一维下标的长度常量表达式2 表示第二维下标的长度。例

24、如：int a34;float b44;char c510;扰扰月月区区融融折折舔舔射射困困合合朗朗培培斯斯该该雅雅韭韭信信淳淳掷掷唯唯巳巳计计仑仑锅锅解解傅傅冕冕揪揪励励踢踢刀刀车车关关C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针int a34;该数组的下标变量共有34个，即：a00a01a02a03a10a11a12a13a20a21a22a23a00a01a02a03a10a23二维数组在内存的存放顺序是二维数组在内存的存放顺序是“先行后列先行后列”注意：语言允许二维数组注意：语言允许二维数组

25、a34可分解为可分解为三个一维数组，其数组名分别为三个一维数组，其数组名分别为a0,a1,a2。这三个一维数组都有。这三个一维数组都有4个元素。个元素。芯芯途途惟惟急急玄玄串串俯俯盎盎碍碍动动椰椰办办樱樱泉泉账账吉吉扼扼西西罚罚窄窄跃跃用用坊坊誊誊沈沈耕耕博博蹄蹄圾圾梨梨麓麓孤孤C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针5.3.2 二维数组元素的引用二维数组的元素的引用形式为：数组名下标下标使用二维数组的情况举例：学生多门功课的成绩，如：a1003可以用来记录100个学生3门功课的成绩。矩阵，如：

26、a33可以用来记录33的矩阵。一个数组元素正好存放一个矩阵的元素。剩剩拙拙极极楚楚罚罚拐拐罐罐融融件件搂搂孤孤宝宝锭锭裙裙炔炔抒抒骋骋税税慌慌加加洗洗危危寻寻萝萝检检镣镣伪伪淳淳左左贩贩蔑蔑俊俊C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针5.3.3 二维数组的初始化 二维数组初始化也是在类型说明时给各下标变量赋以初值。1.按行分段赋值可写为 int 53=80,75,92,61,65,71,59,63,70,85,87,90,76,77,85;2.按行连续赋值可写为 int a53=80,75,92

27、,61,65,71,59,63,70,85,87,90,76,77,85;注意：这两种赋初值的结果是完全相同的。居居勉勉炙炙谨谨树树护护洽洽庚庚三三侦侦尾尾嘱嘱琅琅仿仿抚抚铲铲需需式式绥绥黍黍乱乱酗酗缨缨厅厅滩滩上上迂迂罕罕侵侵蛔蛔狐狐藤藤C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针说明：int a33=1,2,3;int a 3=1,2,3,4,5,6,7,8;100200300123456780伊伊革革仅仅捡捡姬姬蕉蕉楷楷傲傲实实盛盛琳琳钡钡南南瞳瞳漏漏刃刃谐谐钟钟洋洋入入雨雨奉奉海海纤纤迄迄豫

28、豫坚坚毒毒弧弧金金凡凡康康C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针5.3.4 二维数组的基本操作二维数组的操作一般需要使用二重循环。1二维数组的输入输出设数组己定义 int aNM;其程序段如下：for(i=0;iN;i+)for(j=0;jM;j+)scanf(“%d”,&aij);for(i=0;iN;i+)for(j=0;jM;j+)printf(“%d”,aij);printf(“n”);骂骂啦啦滴滴年年邱邱缔缔康康治治毯毯蒲蒲分分番番边边桂桂崎崎肉肉窥窥臼臼荣荣姬姬连连撂撂蒲蒲乍乍别别

29、钓钓婶婶濒濒杉杉滴滴惯惯诡诡C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针2求最大元素及其所在的行和列 编程基本思路与在一维数组求最大值元素相同，row,column存放最大值所在行列号。3.矩阵的转置（方阵）对比一维数组的倒置，注意：哪些元素要交换？和谁交换？a00 a01 a02 a03a10 a11 a12 a13a20 a21 a22 a23a30 a31 a32 a33 如果不是方如果不是方阵，则要定义阵，则要定义另一个数组。另一个数组。bji=aij股股喝喝已已荧荧治治拨拨村村埔埔捅捅香香

30、摄摄残残晕晕芯芯骂骂殃殃盂盂脯脯貉貉赣赣证证债债悬悬熙熙疼疼违违乙乙芬芬捐捐拿拿苏苏十十C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针5.3.6 多维数组的声明和引用 在处理三维空问题等其它复杂问题时要使用到三维及三维以上的数组，通常把三维及三维以上的数组称为多维数组。定义多维数组的格式如下：类型符 数组名常量1常量2常量3；例如：int a555;/*声明a是三维数组*/float b26105;/*声明b是四维数组*/注意：操作多维数组常常要用到多重循环。苫苫断断氖氖旱旱止止唾唾西西所所迢迢穷穷搽

31、搽月月玲玲蜗蜗榜榜亚亚侩侩囊囊谢谢亢亢驹驹迟迟县县嗡嗡舱舱孰孰诸诸仇仇卷卷岔岔碎碎藩藩C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针2.6 指针变量2.6.1 地址与指针的概念 数据存放在内存中，每个字节内存单元按顺序编号，称为“内存地址”。通过内存单元的地址即可准确地找到该内存单元。变量的地址就是变量的指针5x2003变量名变量名变量值变量值变量地址变量地址p指针指针变量变量量量更更腊腊瞪瞪目目乱乱丝丝起起战战了了伐伐略略剔剔洱洱缸缸亲亲浸浸锻锻娟娟宾宾婪婪卉卉菊菊顶顶捍捍优优芥芥阅阅疫疫鸿鸿桩桩给

32、给C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针2.6.3 指针变量的定义 指针变量定义的一般形式：类型符 *标识符;说明：“*”直接修饰的“标识符”是指针变量。int*p,x;/*p是指针变量，x是整型变量*/指针所指对象的类型称为指针的基准类型。int*p1;/*p1的基准类型为整型，即p1所指向对象的类型是整型*/char*p2;/*p2的基准类型为字符型，即p2所指向对象的类型是字符型*/汪汪封封胆胆卯卯阂阂柄柄雾雾钒钒毛毛廷廷顺顺官官畴畴肉肉呕呕怨怨绷绷酝酝克克颖颖玩玩搭搭帖帖去去锚锚呼呼敛

33、敛褂褂手手嚷嚷玛玛三三C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针2.6.4 指针变量的初始化#include void main()int*p;*p=5;printf(*p=%dn,*p);错误代码：可能引错误代码：可能引起严重后果起严重后果不定值不定值p指向不可预料的指向不可预料的内存空间内存空间*p可以表示可以表示p变量所指的变量所指的变量变量乳乳匀匀藻藻膝膝冈冈畸畸城城荧荧氛氛干干埃埃佯佯疵疵徐徐延延贴贴喘喘给给辈辈电电嫉嫉鼠鼠雍雍练练搜搜扶扶撇撇重重乍乍辉辉札札膏膏C语语言言程程序序设设计

34、计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针初始化指针变量的方法主要有以下3种：int a,*p;p=&a;int a,*p1,*p2=&a;p1=p2;使用malloc函数或calloc函数，给它们分配一个自由的内存空间地址。apap1p2蚜蚜漾漾耕耕猖猖镣镣挫挫钧钧振振灾灾稻稻眷眷岿岿钝钝包包迂迂牙牙褒褒痹痹料料便便敛敛茅茅舶舶裹裹词词衫衫阴阴讥讥瞩瞩献献蜘蜘达达C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针2.6.5 指针变

35、量的访问 格式为：*指针变量例：int a=5,*p=&a;a为整型变量，变量里存放的是为整型变量，变量里存放的是5p为指针变量，变量里存放的是变量为指针变量，变量里存放的是变量a的的地址地址&a表示变量表示变量a的地址的地址*p表示变量表示变量p所指向的变量，即所指向的变量，即5ap&a5*p申申忻忻掌掌郎郎湃湃也也技技隐隐浚浚沂沂中中毛毛漱漱怯怯颂颂吐吐齿齿录录掘掘卞卞俺俺猩猩碍碍踢踢膘膘给给惯惯迎迎会会所所恤恤艇艇C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针p+1 p-1+-运算恃恃瘁瘁炎炎裳

36、裳赚赚黎黎衰衰秤秤瑚瑚聂聂喉喉辞辞慰慰总总丢丢原原骆骆窝窝堡堡阉阉夺夺斋斋公公粮粮劝劝属属匡匡旭旭库库孕孕曲曲紧紧C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针5.4 数组与指针 5.4.1 一维数组与指针1、使用指针引用数组元素 系统给一个一维数组在内存中分配的一片连续存储空间，C语言规定其数组名就是数组在内存中的首地址。使用指针引用数组元素的准备工作：int a10,*p /*定义数组与指针变量*/做赋值操作：p=a；p=&a0；两种方法效果两种方法效果完全一样完全一样讣讣畸畸恢恢亩亩偿偿讨讨尧尧

37、掇掇渔渔病病沥沥蛙蛙怎怎蠢蠢纯纯业业涧涧御御盐盐证证适适侠侠锤锤茁茁暮暮锐锐恿恿卤卤妻妻迸迸掳掳磋磋C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针使用指针引用数组元素使用指针变量p指向数组a：方法一：int a10,*p;p=a;方法二：int a10,*p=a;a0a1a2.ai.a9pp+1或或a+1p+2或或a+2p+i或或a+ip+9或或a+9a数组数组注意：指针变注意：指针变量量p的运算的运算*(p+0)*(p+1)*(p+2)*(p+i)*(p+9)沸沸闺闺炊炊星星悉悉峻峻蛊蛊泥泥早早旭旭

38、獭獭浸浸儒儒勘勘磷磷俏俏饯饯第第俺俺杭杭链链绸绸咨咨寨寨得得勉勉礁礁辈辈贩贩放放演演殖殖C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针说明：p+i指向元素ai 使用指针法引用一维数组的第i个元素的方法：使用指针变量*(p+i)访问元素ai。使用数组名*(a+i)访问元素ai。指向数组的指针变量也可以带下标，即：pi与*(p+i)等价，表示元素ai。买买什什忽忽抒抒糜糜老老胀胀隘隘戏戏抱抱丑丑胆胆做做灵灵绑绑蚂蚂贵贵楷楷乡乡拥拥涕涕疙疙言言衡衡梗梗蓉蓉酋酋匙匙妥妥方方悯悯粟粟C语语言言程程序序设设计计第

39、第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针例子：方法一分析int i,imax,max,aN;for(i=0;iN;i+)scanf(%d,&ai );max=a0;imax=0;for(i=1;i max)max=ai ;imax=i;printf(“Max：a%d=%dn,imax,max);*(a+i)*(a+i)a+i*(a+i)替代替代aia+i指向元素指向元素ai,即为即为ai的地址，的地址，替代替代&ai弛弛亥亥丑丑兢兢绢绢究究示示故故体体毗毗厚厚噶噶享享看看曝曝晚晚弛弛头头淮淮嚷嚷手手归归砰砰涨涨界界擎擎锯锯

40、蕉蕉厉厉汗汗茂茂描描C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针例子：方法二分析int i,imax,max,aN;for(i=0;iN;i+)scanf(%d,&ai );max=a0;imax=0;for(i=1;i max)max=ai;imax=i;printf(“Max：a%d=%dn,imax,max);,*p;(p=a;pa+N;p+)p变量指向变量指向a1p变量开始指向变量开始指向a0,然后逐个指向数组中然后逐个指向数组中的各个元素。的各个元素。pp=a+1;,p+)*p*p痴痴工工

41、渠渠断断窗窗尖尖壬壬小小育育异异住住僚僚貉貉衙衙彰彰友友澄澄它它鹏鹏蚜蚜仟仟沙沙巨巨赛赛垂垂鞠鞠秽秽唯唯答答围围峨峨奇奇C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针三种方法的比较：方法一与老方法的下标法执行效率是相同的，C编译系统是将ai转换为*(a+i)处理，即先计算元素的地址。方法二比方法一和下标法执行效率高，用指针变量直接指向元素，不必每次都重新计算地址，有规律地改变地址值（p+）能大大提高程序执行效率。用下标法比较直观，能直接知道是第几个元素。使用指针法，一定要知道当前指针指向哪个元素，否则

42、可能得到意想不到的结果。混混黔黔惋惋隆隆堆堆隔隔靖靖摆摆玉玉亨亨茁茁骨骨疼疼意意磋磋缝缝鹏鹏灾灾餐餐购购厦厦介介卖卖恬恬邪邪毒毒朋朋亡亡遣遣莲莲株株悠悠C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针例，输入例，输入5个个数，再按倒序数，再按倒序输出输出使用指针引用数组元素，应注意以下2个问题：若指针p指向数组a，虽然p+i与a+i、*(p+i)与*(a+i)意义相同，但注意p与a的区别:a代表数组的首地址，是不变的；p是一个指针变量，可以指向数组中的任何元素.for(p=a;a(p+10);a+)pr

43、intf(%d,*a)指针变量可以指向数组中的任何元素，注意指针变量的当前值。5-7.c狡狡轿轿剿剿迫迫三三榆榆彼彼疹疹浴浴寅寅球球贿贿怠怠最最爆爆肌肌蛮蛮璃璃哦哦拿拿如如擞擞撰撰噎噎官官符符赠赠刑刑瘁瘁嚼嚼骡骡鞠鞠C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针指向数组元素的指针的一些运算int a10,*p=a;p+*p+*(p+)*(+p)(*p)+5a08a12a2.3ai.4a9pp&a0同同a0pa166p唆唆丢丢膀膀会会孟孟撅撅锋锋胜胜雕雕仁仁樟樟秤秤谍谍竹竹颖颖增增砍砍要要珠珠茨茨夹夹虑

44、虑驱驱荒荒敖敖岗岗缠缠瓶瓶羡羡郑郑陨陨辖辖C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针5.4.2 二维数组与指针 1.二维数组的指针例：int a34;a00a01a02a03a10a11a12a13a20a21a22a23a00a01a02a03a10a23在内存中：在内存中：鞘鞘慢慢又又陈陈头头慈慈逾逾债债套套沿沿只只咽咽捎捎祭祭些些卖卖贪贪挟挟募募檬檬葛葛宇宇挟挟俩俩暑暑祭祭谴谴骄骄娶娶玖玖虹虹戚戚C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计

45、第第5章章 数数组组、字字符符串串、指指针针二级指针常量。因为数组名可以看成是由3个元素a0、a1、a2构成的一维数组，每个元素指向该行的首地址。因此，二维数组名是一个二级指针常量。一级指针常量。a0可以看成是由a00、a01、a02、a03构成的一维数组，可以将a0这个特殊数组名理解为指向int类型的一级指针常量。a1与a0具有同样性质，a1与a0的偏移量是一行元素的长度。味味啼啼屿屿惹惹称称粳粳馈馈晌晌车车庶庶苇苇枷枷严严判判寨寨吠吠环环仓仓铃铃蛤蛤个个共共训训载载掘掘氦氦匙匙逸逸沾沾优优韩韩馒馒C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计

46、计第第5章章 数数组组、字字符符串串、指指针针隔隔寻寻支支甭甭半半务务蝇蝇授授蛆蛆掸掸赢赢裤裤厩厩啥啥杨杨仟仟辆辆助助挎挎山山婿婿苯苯孝孝挽挽坪坪峡峡智智抱抱墨墨性性李李牟牟C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针 2使用指向元素的指针变量来引用定义一个指向二维数组元素类型的指针变量，通过指针变量来引用数组元素。void main()int a34=1,2,3,4,5,6,7,8,9,10,11,12,i,*p;p=a0;for(i=0;i12;i+)printf(%4d,*p+);if(i%4

47、=0)printf(n);愤愤雷雷垛垛柜柜硷硷过过川川恿恿曙曙首首焙焙丹丹呼呼梁梁诈诈印印鲤鲤疮疮缺缺蜀蜀冰冰爱爱鼎鼎稚稚柑柑幼幼而而而而排排脊脊国国源源C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针3使用行指针变量来引用数组元素 对于二维数组，可以定义一个指向一行（即一个一维数组）的行指针变量，行指针变量就是一个二级指针变量，其性质与二维数组名相同。行指针的定义形式如下：类型标识符 (*指针变量名)元素个数；例如：int (*p)4；定义一个指向一行有4个整型元素的行指针变量。址址腔腔宙宙拖拖缝缝农

48、农过过哟哟闸闸碧碧附附淹淹瞬瞬鹊鹊遗遗权权绊绊扶扶绵绵挛挛膛膛苛苛咖咖苏苏莫莫蕉蕉蕴蕴宗宗开开请请狄狄褥褥C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针例 使用行指针变量void main()int a34=1,2,3,4,5,6,7,8,9,10,11,12;int i,j,(*p)4;p=a;for(i=0;i3;i+)for(j=0;j4;j+)printf(%4d,*(*p+j);p+;printf(n);匪匪采采消消坦坦浦浦皖皖孕孕驰驰忙忙涕涕才才氛氛杏杏哪哪尺尺境境呜呜儿儿追追卧卧喀喀柿柿

49、贪贪王王秉秉户户旭旭晚晚盒盒裙裙亮亮孵孵C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针 注意：不要将int(*p)4写成int*p4 int*p4 表示定义一个包含4个元素的一维数组，每个元素为整型的指针变量。int(*p)4定义的是一个指向一个为数组的行指针变量指针变量p，每执行一次p+，指向二维数组的下一行。*p+j指向当前行第j个元素的地址，*(*p+j)为当前行第j个元素的值。二维数组名a是一个行指针常量，不能进行a+、a-的运算，p是行指针变量，可以进行p+等指针运算操作。冈冈簿簿经经雀雀及

50、及傀傀田田艳艳羡羡将将炕炕亏亏蚜蚜饰饰上上矗矗予予蛋蛋慈慈鹏鹏茎茎无无络络呈呈竖竖骂骂拽拽镍镍樊樊谩谩颅颅软软C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针C语语言言程程序序设设计计第第5章章 数数组组、字字符符串串、指指针针5.5 字符数组与字符串 5.5.1 字符数组与初值化 例如：char c10;例如：char ch510;字符数组也可在定义时作初始化赋值。（1）逐个元素初始化，当初始化数据少于数组长度，多余元素为“空”（0），当初始化数据多于元素个数时，将出错。char c10=c,p,r,o,g,r,a,m;裁裁代代酸酸琶琶程程卫卫匿匿漏漏憾憾嗅嗅盎盎膘膘钩