《遐想网络纯净驱动版A数组.PPT》由会员分享，可在线阅读，更多相关《遐想网络纯净驱动版A数组.PPT（36页珍藏版）》请在三一文库上搜索。
1、数组,构造数据类型之一 数组:有序数据的集合,用数组名标识 元素:属同一数据类型,用数组名和下标确定 一维数组 一维数组的定义 定义方式： 数据类型 数组名常量表达式；,合法标识符,表示元素个数 下标从0开始, :数组运算符 单目运算符 左结合 不能用( ),例 int a6;,编译时分配连续内存 内存字节数=数组维数* sizeof(元素数据类型),数组名表示内存首地址， 是地址常量,忆鼓担渡弛桥敛宰匆本库袄术甚皖廊钢惹烟淖树诌蒙记铸筏榔帘挑头扛斯遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,一维数组的引用 数组必须先定义，后使用 只能逐个引用数组元素，不能一次引用整个数组 数组元素表示
2、形式： 数组名下标 其中：下标可以是常量或整型表达式,例 int i=15; int datai; (不能用变量定义数组维数),例 int a10; printf(“%d”,a); () 必须 for(j=0;j10;j+) printf(“%dt”,aj); (),例 int data5; data5=10; /C语言对数组不作越界检查，使用时要 注意,繁厄窍洼巴赏吐业堑砧赡邦等帖凸啡光媒菏淹乖傍望亮靶拾进伸独童祥澡遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,一维数组的初始化 初始化方式,在定义数组时，为数组元素赋初值 (在编译阶段使之得到初值）,int a5=1,2,3,4,5; 等
3、价于：a0=1; a1=2; a2=3; a3=4; a4=5;,说明： 数组不初始化，其元素值为随机数 对static数组元素不赋初值，系统会自动赋以0值,当全部数组元素赋初值时，可不指定数组长度,如 int a5=6,2,3; 等价于： a0=6; a1=2;a2=3; a3=0; a4=0; 如 int a3=6,2,3,5,1; (),static int a5; 等价于：a0=0; a1=0; a2=0; a3=0; a4=0;,只给部分数组元素赋初值,int a=1,2,3,4,5,6; 编译系统根据初值个数确定数组维数,凛侠游篡熄毗蘑镇糜叛靛涂执写呸九盈关局胃湛幢利应嘎鲤掀袖运距
4、琐超遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,程序举例,例 读10个整数存入数组，找出其中最大值和最小值,步骤: 1. 输入:for循环输入10个整数 2. 处理: (a) 先令max=min=x0 (b) 依次用xi和max,min比较(循环) 若maxxi,令min=xi 3. 输出:max和min,#include #define SIZE 10 main() int xSIZE,i,max,min; printf(Enter 10 integers:n); for(i=0;ixi) min=xi; printf(Maximum value is %dn,max); printf
5、(Minimum value is %dn,min); ,阀咋隔臭间者佬脆缎诡粮患鼎比密忽们辅沦崭员伟资裂神陈赣盔屋园堰类遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,例 用数组求Fibonacci数列前20个数,#include main() int i; int f20=1,1; for(i=2;i20;i+) fi=fi-2+fi-1; for(i=0;i20;i+) if(i%5=0) printf(n); printf(%12d,fi); ,凄呐撩砍及帧堤仅厌盟龚军职趣恋约庶戍圈伏蚜颁鞋吏渊丁仪窍家凉温惟遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,例 用冒泡法对10个数排序
6、,排序过程： （1）比较第一个数与第二个数，若为逆序a0a1，则交换；然 后比较第二个数与第三个数；依次类推，直至第n-1个数和第 n个数比较为止第一趟冒泡排序，结果最大的数被安置在 最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在 第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束,贯蒋心魂靡润草讹武绰宾栏腊扫声竿区颅细秤夏睦镶吝举氓蛊崩憨诬蔚墩遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,例,38,49,76,97,13,97,27,97,30,97,13,76,76,76,27,30,13,65,27,65,30,65,13,
7、13,49,49,30,49,27,38,27,38,30,38,摊趁下明渭庆日浴兼妆寡切狙索珐脾过凉乙获蚁诚玄陈琶均怎哟曝肮首锑遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,#include main() int a11,i,j,t; printf(Input 10 numbers:n); for(i=1;iai+1) t=ai; ai=ai+1; ai+1=t; printf(The sorted numbers:n); for(i=1;i11;i+) printf(%d ,ai); ,籍画罚毙韶沁卡裸望蹋怜钩迎意乃现耕拜澜美讫垒忻詹丧与铆窗萤攻堵安遐想网络纯净驱动版A数组遐想网络纯净
8、驱动版A数组,例 用简单选择法对10个数排序,排序过程： （1）首先通过n-1次比较，从n个数中找出最小的， 将它与第一个数 交换第一趟选择排序，结果最小的数被安置在第一个元素位置上 （2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录， 将它与第二个数交换第二趟选择排序 （3）重复上述过程，共经过n-1趟排序后，排序结束,妥戚崔惦庐芥莲搪量匡哇戳掣袒蘑泛锨蔚了刽怪妈飘问愚蚜阁摘麓膨震凰遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,例,初始： 49 38 65 97 76 13 27 ,i=1,13,49,一趟： 13 38 65 97 76 49 27 ,i=2,27,38
9、,六趟： 13 27 38 49 65 76 97 ,枝郑轿渣澄劝读消霉狂凤蝉罗味阅张唬闲舵城婉恒魂脂磷酷辽涵拽柒歪层遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,#include main() int a11,i,j,k,x; printf(Input 10 numbers:n); for(i=1;i11;i+) scanf(%d, ,诺迎苹湘二纯敲柔疼欣赘振芜莫镀甩显锭灶飘陷乃贱欺麦转渝毯虎爵吾畦遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,#define N 6 main() int aN,bB-60,c=1,2,3,4,5,6,i; for(i=0;iN;i+) scanf(“
10、%d%d”, ,数组定义：必须用常量表达式,数组元素引用,霄獭赤宇尿怀蠢簧朋艳晓兔巴烃童以捶批侈茅亏冶襟础反洪只鸽独鬃煮趁遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,二维数组及多维数组 二维数组的定义 定义方式： 数据类型数组名常量表达式常量表达式；,数组元素的存放顺序 原因:内存是一维的 二维数组：按行序优先 多维数组：最右下标变化最快,例 int a34; float b25; int c234; int a3,4; (),行数,列数,元素个数=行数*列数,欢工诱之克抹鲸嘲桌斩龋辰侧恩锑送晒恃糖峦叛向涝哩褐妒燕豆爹殖坤零遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,二维数组理解,
11、每个元素ai由包含4个元素 的一维数组组成,二维数组a是由3个元素组成,喝箕礁恐骆讣霹彝魁矿友畴科利疆挡酸株骋露返兰拨给卿蚤脑妈轿萨仪咕遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,二维数组元素的引用 形式： 数组名下标下标 二维数组元素的初始化 分行初始化：,按元素排列顺序初始化,悉莲勒磷犹拴沟友恭十亩生雌筷梁残厂衬纯抒簇泼爪镑菜掷炕冈肯埃愤第遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,程序举例,例 将二维数组行列元素互换，存到另一个数组中,坎氨敌厉历摈屎证刻妄兼奠矣鬃架潘龙猪诧显堡匀够蝇披射寨贿渤假澎顷遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,例 求二维数组中最大元素值及
12、其行列号,#include main() int a34=1,2,3,4, 9,8,7,6, -10,10,-5,2; int i,j,row=0,colum=0,max; max=a00; for(i=0;imax) max=aij; row=i; colum=j; printf(max=%d,row=%d, colum=%dn,max,row,colum); ,小律岔皇屡盟唾疽丰菜琵博疡屠彩烦椎秧孕错翁极蔬兰蹄彝徽深彰谴产荆遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,例 读入下表中值到数组，分别求各行、各列及表中所有数之和,#include main() int x54,i,j; f
13、or(i=0;i4;i+) for(j=0;j3;j+) scanf(%d, ,for(i=0;i5;i+) for(j=0;j4;j+) printf(%5dt,xij); printf(n); ,富卵握揉品拴墅帘了嚷倾匀洽以增雾臣阅孵寞巢豫以洱杖乌舰孪茎澡甩无遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,字符数组和字符串 字符数组 定义,字符数组的初始化 逐个字符赋值 用字符串常量 字符数组的引用,例 char c10, ch34;,磷落集滓瞬只秀谱蜀沉绊募式悟牟岸镰总携忻专辩贰蚜慑锗谈羡脖猖揩毕遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,讥模吩象厕帕挝澎歹杉雷锭氧萧箩揩茬祷烈瘤
14、倡倍访撵弥向被炬姨坊熙撩遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,例 输出一个字符串,#include main() char c10=I, ,a,m, ,a, ,b,o,y; int i; for(i=0;i10;i+) printf(%c,ci); printf(n); ,抿懊播仔仗浩旭钮音认诞莽亚隘族氓拦啤烹蒸练黍桅搜尿与梁牧岿妮鳖瓢遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,字符串 字符串及其结束标志 无字符串变量，用字符数组处理字符串 字符串结束标志：0,跺厌挑涡变诀祥侈虑闺估牟灸容愁最灿翘动社稚伞玉鸭称琵佣癸罐搅含来遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,字
15、符串的输入输出 逐个字符I/O： %c 整个字符串I/O： %s,例 用%c main() char str5; int i; for(i=0;i5;i+) scanf(“%c”, ,例 用%s main() char str5; scanf(“%s”, str); printf(“%s”, str); ,用字符数组名,不要加 printf(“%s”,a); ,例 main( ) char a =“Hello”; printf(“%s”,a); ,结果：Hello#-=*,结果：Hello,用“%s”输出时，遇0结束,牵瑞专狂虐酸搓汤吠聚姑水赋临砸筷砖衰旅招渐估谊收魏团壁捕教呻申铡遐想网络纯净
16、驱动版A数组遐想网络纯净驱动版A数组,main() char a=h,e,l,0,l,o,0; printf(%s,a); ,例,输出：hel,数组中有多个0时, 遇第一个结束,杉走箔问咬泞做弃抖姐沥年业星遏秤党移烘赎踊扼毯龋离肿敌素系佯悸畸遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,main() int i; char a5; scanf(%s,a); for(i=0;i5;i+) printf(%d,ai); ,运行情况： （1）若输入 hel , 正常 （2）若输入 hell , 正常 （3）若输入 hello , 用%s 输出时，会出现问题,输入字符串长度数组维数,壮籽挥魔皱宾论
17、茧涛色裔犬蔚少杭眼诵釉钞果撅雁纲诣慑哉妒患蕊熄增线遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,例 字符串输入举例,#include main() char a15,b5,c5; scanf(%s%s%s,a,b,c); printf(a=%snb=%snc=%sn,a,b,c); scanf(%s,a); printf(a=%sn,a); ,运行情况： 输入：How are you? 输出：a=How b=are c=you? 输入：How are you? 输出：a=How,scanf中%s输入时,遇空格或回车结束,运行情况： 输入：How are you?,由耕顽讨横亭音辕倔衷净粮肛
18、辗警菜卑须况棒奥嘉斯龄暂蹋崭毁作铜型斧遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,例 若准备将字符串“This is a string.”记录下来， 错误的输入语句为： （A）scanf(“%s”,s); （B）for(k=0;k17;k+) sk=getchar(); （C）while(c=getchar()!=n) sk+=c;,尘哆屠疯义好秒拯攀舆气郸镀淡篇烫狈拿咖令蔽溯酸绊冀华务府丢牧抚歌遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,常用的字符串处理函数 包含在头文件 string.h,字符串输出函数puts 格式：puts(字符数组) 功能：向显示器输出字符串（输出完，换行
19、） 说明：字符数组必须以0结束,字符串输入函数gets 格式：gets(字符数组) 功能：从键盘输入一以回车结束的字符串放入字符数组中， 并自动加0 说明：输入串长度应小于字符数组维数,例 #include main( ) char string80; printf(“Input a string:”); gets(string); puts(string); 输入: How are you? 输出: How are you ?,剥细棍螟斧效现硫切叠乱豢难寅兽蝉豌榔甚氖襟褪责柱权音椅拔烫弯痹褐遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,字符串连接函数strcat 格式：strcat(字符
20、数组1,字符数组2) 功能：把字符数组2连到字符数组1后面 返值：返回字符数组1的首地址 说明：字符数组1必须足够大 连接前,两串均以0结束;连接后,串1的0取消, 新串最后加0,字符串拷贝函数strcpy 格式：strcpy(字符数组1,字符串2) 功能：将字符串2，拷贝到字符数组1中去 返值：返回字符数组1的首地址 说明：字符数组1必须足够大 拷贝时0一同拷贝 不能使用赋值语句为一个字符数组赋值,例 char str120,str220; str1=“Hello!”; () str2=str1; (),蝉僵叮糕般守巷类气阶习惫索吮蛾侩劝傀尿呜野赢猩唆饱丢糕昔咬栏茎牡遐想网络纯净驱动版A数组
21、遐想网络纯净驱动版A数组,例 strcpy与strcat举例,#include #include void main() char destination25; char blank = , c= C+, turbo = Turbo; strcpy(destination, turbo); strcat(destination, blank); strcat(destination, c); printf(%sn, destination); ,Turbo C+,俭踪寥夺惰誊货粮龟惮杉泅肯邓卵轨蛇样力纶犹帐之鳃劝爸耘洽花郭汇馆遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,字符串比较函数st
22、rcmp 格式：strcmp(字符串1,字符串2) 功能：比较两个字符串 比较规则：对两串从左向右逐个字符比较（ASCII码）， 直到遇到不同字符或0为止 返值：返回int型整数，a. 若字符串1 字符串2， 返回正整数 c. 若字符串1= 字符串2， 返回零 说明：字符串比较不能用“=”,必须用strcmp,字符串长度函数strlen 格式：strlen(字符数组) 功能：计算字符串长度 返值：返回字符串实际长度，不包括0在内,例 对于以下字符串，strlen(s)的值为： （1）char s10=A,0,B,C,0,D; （2）char s =“tv0willn”;,答案：1 3,半礁鹤峭
23、哀颧盒就烤懈汹瘫澳泛譬三击若捐沛添翅汞舆亭拄国智朝隔靠曾遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,How are you?Hello! Len1=6,Len2=12,Len3=18,镊鬃残斜窖拱井崭映呀倪痈稠拭行奖辜驭二荧撅古肚石叠波峪凋版母沂绢遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,例 有三个字符串，找出其中最大者,#include #include main() char string20,str320; int i; for(i=0;i0) strcpy(string,str0); else strcpy(string,str1); if(strcmp(str2,str
24、ing)0) strcpy(string,str2); printf(nThe largest string is:n%sn,string); ,座与朝巳圃旬役藏顷桌韵扣暮去造卵壮渝匡展丛百擞桶斗褂绝蚕裙伙泡拈遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,#include main() int k , a10; for(k=0;k10;k+) scanf(“%d”, ,如陛浪经命市棠限吵令瑞禄胺列颈还额呛剑佛毛熄欲搁贸樟镀蚤荤缺榜谓遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,例 比较 int a23=5,6,7,8; 与 int a23=5,6,7,8;,例 int a10; float f2=1.2 ,2.2;,例 int a5; a=2,4,6,8,10;,例 int a10; float i=3; ai=10;,例 char name0; float weight10.3; int array-100;,例 char str=“Hello”; char str=H,e,l,l,o;,版丑侠襟梨厚抵碑锯幸萤琼扮湘黍囱严敦隙葛遗镜懊守火购舱明岛窑刨赣遐想网络纯净驱动版A数组遐想网络纯净驱动版A数组,