C语言-数组.ppt
《C语言-数组.ppt》由会员分享,可在线阅读,更多相关《C语言-数组.ppt(70页珍藏版)》请在咨信网上搜索。
1、第第第第6 6 6 6章章章章 数数数数组组1.2024/5/26 周日2内容提要内容提要 数数数数组组定定定定义义和基本操作;和基本操作;和基本操作;和基本操作;常用算法:求最大最小常用算法:求最大最小常用算法:求最大最小常用算法:求最大最小值值、排序、排序、排序、排序、查查找等;找等;找等;找等;用字符数用字符数用字符数用字符数组组存取字符串;存取字符串;存取字符串;存取字符串;使用字符串使用字符串使用字符串使用字符串处处理函数理函数理函数理函数处处理字符串理字符串理字符串理字符串2024/5/26 周日5一一维维数数组组(Array)的定)的定义义 类类型型型型 数数数数组组名名名名 长
2、长度度度度;长长度度度度为为常量表达式,不可以是常量表达式,不可以是常量表达式,不可以是常量表达式,不可以是变变量量量量(但(但(但(但C99C99提供了提供了提供了提供了动态动态数数数数组组)例:例:例:例:intint a10;a10;定定定定义义一个有一个有一个有一个有1010个元素的数个元素的数个元素的数个元素的数组组,每个元素的,每个元素的,每个元素的,每个元素的类类型均型均型均型均为为intint系系系系统统会在内存分配会在内存分配会在内存分配会在内存分配连续连续的的的的1010个个个个intint空空空空间给间给此数此数此数此数组组a a 是数是数是数是数组组名,同名,同名,同名
3、,同时时也代表着此数也代表着此数也代表着此数也代表着此数组组的首地址的首地址的首地址的首地址/长长度度度度n n不可以是不可以是不可以是不可以是变变量量量量2024/5/26 周日6一一维数数组的初始化的初始化 intint a5=12,34,56,78,9;a5=12,34,56,78,9;intint a5=12;a5=12;intint a a =12,34,56,78,9;=12,34,56,78,9;12123434565678789 9a0a0a1a1a2a2a3a3a4a412120 00 00 00 0a0a0a1a1a2a2a3a3a4a412123434565678789
4、9a0a0a1a1a2a2a3a3a4a42024/5/26 周日7一一维维数数组组的的赋值赋值 数数数数组赋值组赋值和普通和普通和普通和普通变变量量量量赋值赋值一一一一样样只能逐个只能逐个只能逐个只能逐个对对数数数数组组元素元素元素元素进进行操作!行操作!行操作!行操作!不能整体不能整体不能整体不能整体赋值赋值!切忌下切忌下切忌下切忌下标标越界!越界!越界!越界!int a4;for(i=0;i4;i+)ai=2*i+1;int a4,b4;a=b;int a4;a0=1;a1=3;a2=5;a3=7;/a和和b是数是数组首地址首地址,是地址常量是地址常量/地址常量地址常量a不可以被不可以被
5、赋值2024/5/26 周日8如何使两个一如何使两个一维维数数组组的的值值相等相等8int a4=1,2,3,4,b4;方法方法1:1:逐个元素逐个元素赋值 b0=a0;b1=a1;b2=a2;b3=a3;方法方法2:2:通通过循循环赋值 int i;for(i=0;i4;i+)bi=ai;2024/5/26 周日9一维数组的输入和输出int a10,i=0;scanf(“%d”,&ai);/方法方法1:输入入第第i个数个数组元素元素for(i=0;i10;i+)scanf(%d,&ai);/方法方法2:循:循环输入入数数组元素元素int a10,i=0;printf(“%d”,ai);/方法
6、方法1:输出出第第i个数个数组元素元素for(i=0;i10;i+)printf(%d,ai);/方法方法2:循循环输出出数数组元素元素2024/5/26 周日10耳听耳听为为虚,眼虚,眼见为实见为实 一一维数数组在内存中是在内存中是连续存放的存放的 一一维数数组名就是此数名就是此数组首元素的地址首元素的地址 数数组下下标越界的越界的严重性重性2024/5/26 周日11证明:数明:数组在内存中是在内存中是连续分布的分布的;数数组名就是数名就是数组的首地址的首地址intint i;i;intint a6=1,3,5,7,9,11;a6=1,3,5,7,9,11;forfor(i=0;i=5;i
7、+)(i=0;i=5;i+)printfprintf(a%d(a%d的的的的值值是是是是%2d,%2d,地址是地址是地址是地址是%pn,i,ai,&ai);%pn,i,ai,&ai);printfprintf(“a(“a的的的的sizesize是是是是%dn”,%dn”,sizeofsizeof(a);(a);printfprintf(“a(“a的的的的值值是是是是%pn”,a);%pn”,a);/a/a是数是数是数是数组组名,也是首元素的地址名,也是首元素的地址名,也是首元素的地址名,也是首元素的地址 /a/a的的的的值值和和和和&a0&a0的的的的值值相等相等相等相等2024/5/26 周
8、日12后果很后果很严严重!下重!下标标越界越界 intint i,a6;i,a6;forfor(i=1;(i=1;i=6;i+)i+)ai=0;ai=0;printfprintf(a%d(a%d的的的的值值是是是是%dn,i,ai);%dn,i,ai);L 总总是出是出现现莫名其妙的莫名其妙的错误错误,且不容易被且不容易被发现发现!L 越界下越界下标标将将访问访问数数组组以外的空以外的空间间,可能,可能带带来来严严重后果重后果!L C C语语言不提供下言不提供下标标越界越界检查检查,所以一定要注意!,所以一定要注意!2024/5/26 周日13数数组组的使用的使用 数数数数组组的下的下的下的下
9、标标都是从都是从都是从都是从0 0开始开始开始开始 对对数数数数组组每个元素的使用与普通每个元素的使用与普通每个元素的使用与普通每个元素的使用与普通变变量无异量无异量无异量无异 可以用任意表达式作可以用任意表达式作可以用任意表达式作可以用任意表达式作为为下下下下标标,动态动态决定决定决定决定访问访问哪个元素哪个元素哪个元素哪个元素forfor(i=0;iSIZE;i+)(i=0;iSIZE;i+)ai=2*i;ai=2*i;下下下下标标越界是越界是越界是越界是大忌大忌大忌大忌!使用大于最大下使用大于最大下使用大于最大下使用大于最大下标标的下的下的下的下标标,将,将,将,将访问访问数数数数组组以
10、外的空以外的空以外的空以外的空间间。那里。那里。那里。那里的数据是未知的,可能的数据是未知的,可能的数据是未知的,可能的数据是未知的,可能带带来来来来严严重后果重后果重后果重后果 sizeofsizeof可以用来可以用来可以用来可以用来获获得数得数得数得数组组大小大小大小大小2024/5/26 周日14 FibonacciFibonacci数列数列数列数列 1 1,1 1,2 2,3 3,5 5,8 8,1313,2121,3434,5555 兔子繁殖兔子繁殖兔子繁殖兔子繁殖问题问题问题问题(数(数(数(数组组组组版)版)版)版)2024/5/26 周日15兔子兔子问题(数数组版版)#incl
11、udeinclude#definedefine YEAR_MONTH 12 YEAR_MONTH 12int mainint main()()intint fYEAR_MONTH+1=0,1,1;fYEAR_MONTH+1=0,1,1;intint month;month;forfor(month=3;month=YEAR_MONTH;month+)(month=3;month=YEAR_MONTH;month+)fmonth=fmonth-1+fmonth-2;fmonth=fmonth-1+fmonth-2;forfor(month=1;month=YEAR_MONTH;month+)(m
12、onth=1;month=YEAR_MONTH;month+)printfprintf(%dt,fmonth);(%dt,fmonth);retuun 0;retuun 0;2024/5/26 周日16反反转并打印数并打印数组#includeinclude#definedefine N 10 N 10intint main()main()intint i,temp,aN;i,temp,aN;srandsrand(time(NULL);(time(NULL);forfor(i=0;i N;+i)(i=0;i N;+i)ai=ai=rand rand()%100;()%100;printfprin
13、tf(“%3d,ai);(“%3d,ai);for for(i=0;i N/2;+i)(i=0;i N/2;+i)temp=ai;temp=ai;ai=aN-1-i;ai=aN-1-i;aN-1-i=temp;aN-1-i=temp;forfor(i=0;i N;+i)(i=0;i N;+i)printfprintf(“%3d,ai);(“%3d,ai);return 0;return 0;2024/5/26 周日17求数求数组组最小元素及其所在下最小元素及其所在下标标#define#define N 10 N 10 int i int i,aN;aN;imin=0;imin=0;for fo
14、r(i=(i=1 1;i N;+i);i N;+i)ifif(ai aimin)(ai aimin)imin=i;imin=i;printf(printf(最小最小最小最小值值是是是是a%d:%3dn,imin,aimin);a%d:%3dn,imin,aimin);2024/5/26 周日18求数求数组最小元素最小元素及其所在下及其所在下标#includeinclude#definedefine N 10 N 10intint main()main()intint i,imin,aN;i,imin,aN;srandsrand(time(NULL);(time(NULL);forfor(i=0
15、;i N;+i)(i=0;i N;+i)ai=ai=rand rand()%100;()%100;printfprintf(“a%d(“a%d是是是是:%3d n,i,ai);:%3d n,i,ai);imin=0;imin=0;for for(i=(i=1 1;i N;+i);i N;+i)ifif(ai aimin)(ai aimin)imin=i;imin=i;printf(printf(最小最小最小最小值值是是是是a%d:%3dn,imin,aimin);a%d:%3dn,imin,aimin);return 0;return 0;2024/5/26 周日19常用排序算法常用排序算法
16、冒泡排序冒泡排序冒泡排序冒泡排序 选择选择排序排序排序排序2024/5/26 周日20a0a09 9a1a13 3a2a25 5a3a34 4a4a42 2a5a50 03 39 95 54 42 20 03 35 59 94 42 20 03 35 54 49 92 20 03 35 54 42 29 90 03 35 54 42 20 09 9a0a03 3a1a15 5a2a24 4a3a32 2a4a40 0a5a59 93 35 54 42 20 09 93 34 45 52 20 09 93 34 42 25 50 09 93 34 42 20 05 59 9第第第第0 0轮轮第第
17、第第1 1轮轮2024/5/26 周日21Bubble sort#includeinclude intint main()main()i intnt a10=a10=93,84,52,46,25,0,66,18,39,7093,84,52,46,25,0,66,18,39,70,i,j,temp;,i,j,temp;forfor (j=0;j9;j+)(j=0;j9;j+)for for(i=0;i9-j;i+)(i=0;iai+1)(aiai+1)temp=ai;ai=ai+1;ai+1=temp;temp=ai;ai=ai+1;ai+1=temp;for for(i=0;i10;i+)(i
18、=0;i10;i+)printf(%3d,ai);printf(%3d,ai);returnreturn 0;0;2024/5/26 周日22 选择选择排序排序a0a0a1a1a2a2a3a3a4a4a5a5a6a6a7a7a8a8a9a95 53 32 26 68 87 74 40 09 91 10 03 32 26 68 87 74 45 56 61 10 01 12 26 68 87 74 45 56 63 3第第0 0轮轮第第1 1轮轮第第2 2轮轮iminiminiminiminiminiminiminiminiminiminiminiminiminiminiminimin2024/
19、5/26 周日23选择选择排序排序 forfor(i=0;in-1;i+)(i=0;in-1;i+)imin=i;imin=i;forfor(j=i+1j=i+1;jn;j+);jn;j+)ifif(aj aimin)(aj aimin)记录记录此此此此轮轮参加比参加比参加比参加比较较的最小元素的下的最小元素的下的最小元素的下的最小元素的下标标 imin=j;imin=j;若若若若iminimin不等于不等于不等于不等于i i,则则 交交交交换换aiminaimin和和和和aiai,2024/5/26 周日24选择选择排序排序intint a10=1,3,5,7,9,10,8,6,4,2;a1
20、0=1,3,5,7,9,10,8,6,4,2;int int i,j,imin,temp;i,j,imin,temp;forfor(i=0;i9;i+)(i=0;i9;i+)imin=i;imin=i;forfor(j=i+1;j10;j+)(j=i+1;j10;j+)if if(aj aimin)(aj aimin)imin=j;imin=j;ifif(imin!=i)(imin!=i)temp=ai;temp=ai;ai=aimin;ai=aimin;aimin=temp;aimin=temp;forfor(i=0;i10;i+)(i=0;i10;i+)printfprintf(%3d,a
21、i);(%3d,ai);2024/5/26 周日25顺顺序序查查找找哈,找到了!a0a0a1a1a2a2a3a3a4a4a5a5a6a6a7a7a8a8a9a91 13 35 57 79 92 24 46 68 810102024/5/26 周日27顺顺序序查查找找#includeinclude#definedefine N 10 N 10intint main()main()intint aN=1,3,5,7,9,2,4,6,8,10,number;aN=1,3,5,7,9,2,4,6,8,10,number;int int i,find=0,pos=-1;i,find=0,pos=-1;p
22、rintfprintf(请输请输入要入要入要入要查查找数据找数据找数据找数据:);:);scanfscanf(%d,&number);(%d,&number);for for(i=0;iN;i+)(i=0;iN;i+)ifif(ai=number)(ai=number)pos=i;pos=i;find=1;find=1;ifif(find)(find)printf(printf(找到了找到了找到了找到了,位置是位置是位置是位置是%d,pos);%d,pos);elseelseprintf(printf(未找到未找到未找到未找到););return return 0;0;2024/5/26 周日
23、30 折半折半查查找(有序数找(有序数组组)a0a0a1a1a2a2a3a3a4a4a5a5a6a6a7a7a8a8a9a91 13 35 57 79 912121414161618182020第第1 1次次第第2 2次次第第3 3次次lowlowhighhighmidmid1 13 35 57 79 912121414161618182020lowlowhighhighmidmid1 13 35 57 79 912121414161618182020lowlowhighhighmidmid2024/5/26 周日31 折半折半查查找(有序数找(有序数组组)a0a0a1a1a2a2a3a3a4
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言 数组
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【a199****6536】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【a199****6536】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。