1、2019/5/30,1,第七章 数组,一维数组,二维数组、多维数组,字符数组和字符串,数组概念,2019/5/30,2,2019/5/30,3,数组概念,数组:将同类型的一批数据集合在一起用一个变量名存放，区别各元素的办法是用下标。数组名a int a5=0,1,2,3,4; 元素 = a0=0;a1=1;.a4=4;,下标从0开始，到 n-1,2019/5/30,4,一维数组的定义 定义方式：数据类型 数组名常量表达式；,例 int a6; int b2*3数组的存储,编译时分配连续内存 内存字节数=数据类型,数组名表示首地址,7.1 一维数组,例 int i=15; int j, aj;i
2、nt datai; scanf(“%d”,(不支持动态数组),2019/5/30,5,初始化方式,int a5=1,2,3,4,5; 在定义时，为数组元素赋初值,说明： 数组不初始化，其元素值为随机数,当全部数组元素赋初值时，可不指定数组长度,如 int a5=6,2,3 等价于 a0=6; a1=2;a2=3; a3=0; a4=0;,可以只给部分数组元素赋初值,int a=1,2,3,4,5,6; 编译系统根据初值个数确定数组维数,一维数组的初始化,但 int a3=1,2,3,4,5,6; 错误,2019/5/30,6,数组必须先定义，后使用 只能逐个引用数组元素，不能一次引用整个数组,
3、例 int a5=0,1,2,3,4;printf(“%d”,a); () 必须 for(j=0;j5;j+)printf(“%dt”,aj); (),例 int data5; data5=10; /下标不能越界,一维数组的引用,2019/5/30,7,例1： Fibonacci 数列main() int i, f20;f20=1,1; for(i=3;i20;i+)fi=fi-1+fi-2; for(i=1;i20;i+) printf (“%dt”, fi); ,F1=1 (n=1)F2=1 (n=2)Fn=Fn-1+Fn-2(n=3),2019/5/30,8,例2： 用冒泡法对8个数排序
4、 (从小到大) 49 38 65 97 76 13 27 30,2019/5/30,9,n=8,38,49,76,97,13,97,97,27,30,97,13,76,76,76,27,30,2019/5/30,10,第i趟， 前7-i 个数比较,比较7趟,2019/5/30,11,main() int a8 ; int i, j, t ;,for(i=0;i=7;i+)scanf(“%d“,for(i=1;iaj+1) t=aj; aj=aj+1; aj+1=t;,printf(“the sorted numbers:n“);for (i=0;i=7;i+)printf(“%dt“, ai)
5、; ,2019/5/30,12,二维数组的定义 数据类型 数组名常量表达式常量表达式；例 int a32;,怎样理解 int a32：由三个一维数组组成 二维数组的存储按行序优先,行数,列数,7.2 二维数组,2019/5/30,13,形式： 数组名下标下标 二维数组元素的初始化 分行初始化：,按元素排列顺序初始化,二维数组元素的初始化,二维数组的引用 单个元素的引用（两个循环的嵌套） 如 a23 for (i=0;i2;i+) /*外循环为行*/for (j=0;j3;j+) /*内循环是列*/printf (“%4d”,aij);,2019/5/30,14,例1 将二维数组行列元素互换，存
6、到另一个数组中,a=,1 2 3 4 5 6,b=,1 4 2 5 3 6,二维数组程序举例,思路：aij = bji,#include main() int a23=1,2,3,4,5,6;int b32,i,j; for(i=0;i=1;i+)for(j=0;j=2;j+)bji=aij; printf(“array b:n“); for(i=0;i=2;i+)for(j=0;j=1;j+)printf(“%5d“,bij); ,2019/5/30,15,例2 求(3*4)二维数组中最大元素值及其行列号,2019/5/30,16,#include main() int a34=1,2,3,
7、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); ,2019/5/30,17,字符数组 定义,字符数组的初始化 逐个字符赋值 用字符串常量,例 char c10, ch34;,7.3 字符数组和字符串,2019/5/30,18,逐个字符赋值与字符串赋值区别 char c5 = C,h,i,n,a; char c = “China“; 相当于char c = C
8、,h,i,n,a,0;,注意：一般定义字符数组的长度足够大 char c10=”China”;,2019/5/30,19,对多维字符数组的初始化 char country 10=“China“,“USA“,“England“ char diamond 5= , ,*, ,*, ,*,*, , , ,*, ,*, ,*, , ,* ;,2019/5/30,20,逐个字符I/O： %c 整个字符串I/O： %s gets(字符数组名) ；puts(字符数组名),例1 用%c main() char str5;int i; for(i=0;i5;i+)scanf(“%c”, ,字符串的输入输出,例
9、用%s main() char str5;scanf(“%s”, str);printf(“%s”, str); ,2019/5/30,21,注意：%s格式输出字符数组时，只输出到 0（字符串结束标志符）为止。如：char c10=”China”;printf(“%s”,c); 则输出为”China”,2019/5/30,22,字符串输出函数puts 格式：puts(字符数组) 功能：向显示器输出字符串（输出完，换行） 说明：字符数组必须以0结束,字符串输入函数gets 格式：gets(字符数组) 功能：从键盘输入一以回车结束的字符串放入字符数组中，并自动加0 说明：输入串长度应小于字符数组维
10、数,例 #include # includemain( ) char string80;gets(string);puts(string); 输入: How are you? 输出: How are you ?,2019/5/30,23,注意：用scanf() 与 gets() 进行字符串输入的区别。,main() char ch20;printf(“enter a strings:”);scanf(“%s”,ch);printf(“strings=%s”,ch); ,main() char ch20;printf(“enter a strings:”);gets(ch);printf(“st
11、rings =%s”,ch); ,输入 how are you? 输出 how,输入 how are you? 输出 how are you?,2019/5/30,24,字符串连接函数strcat 格式：strcat (字符数组1,字符数组2) 功能：把字符数组2连到字符数组1后面，结果放在字符数组1中 返值：返回字符数组1的首地址 说明：字符数组1必须足够大连接前,两串均以0结束;连接后,串1的0取消,新串最后加0如：strcat (str1,str2),常用的字符串处理函数,2019/5/30,25,字符串拷贝函数strcpy 格式：strcpy (字符数组1,字符串2) 功能：将字符串2
12、，拷贝到字符数组1中去 返值：返回字符数组1的首地址 说明：字符数组1必须足够大拷贝时0一同拷贝不能使用赋值语句为一个字符数组赋值,例 char str120,str220;str1=“Hello!”; str2=str1; ()strcpy (str2,str1); 正确 strcpy (str2,”Hello”); 正确strcpy (str2,str1,2); 正确,2019/5/30,26,字符串比较函数strcmp 格式：strcmp(字符串1,字符串2) 功能：比较两个字符串 比较规则：对两串从左向右逐个字符比较（ASCII码），直到遇到不同字符或0为止 返值：返回int型整数，a
13、. 若字符串1 字符串2， 返回正整数c. 若字符串1= 字符串2， 返回零 说明：字符串比较不能用“=”,必须用strcmp,Strcmp (Str1，Str2); Strcmp (“china“，“Korea“); Strcmp (Str1，“beijing“); “computer”“compare”， if(Str1=Str2) printf(“yes”); 错误 if(StrcmP(Str1，Str2)=0)printf(“yes”); 正确,2019/5/30,27,字符串长度函数strlen 格式：strlen(字符数组) 功能：计算字符串长度 返值：返回字符串实际长度，不包括0
14、在内,如：strlen(“china”); 是5 如：char str10=“china”;strlen(str); 是5,2019/5/30,28,例： 有3个字符串，找出最大者 思路：str320 最大者放入string20,main() char str320, string20;int i;for (i=0;i3;i+) gets (stri);,if (strcmp(str0,str1)0 ) strcpy (string,str0); else strcpy (string,str1); if (strcmp(str2,string)0 strcpy(string,str2);,p
15、rintf (“%s”,string); ,2019/5/30,29,例1 输入一行字符，统计其中有多少个单词如：I am a boy. Num=4思路：string80,字符数组应用举例,2019/5/30,30,2019/5/30,31,#include main() char string80;int i,num=0,word=0;char c;gets(string);for(i=0;(c=stringi)!=0;i+)if(c= ) word=0;else if(word=0) word=1; num+; printf(“num= %d “,num); ,2019/5/30,32,main() char c;int letter=0,num=0,space=0,other=0;while (c=getchar()!=n) if (cA ,char c30; gets (c); for (i=0;ci!=0;i+) if else if printf( );,2019/5/30,33,小 结,一维数组，二维数组 字符数组与字符串 常用的字符串处理函数 习题：7.3 7.5 7.13,
