第五章 数组构造数据类型之一数组:有序数据的集合,用数组名标识元素:属同一数据类型,用数组名和下标确定5.1 一维数组一维数组的定义定义方式： 数据类型 数组名常量表达式； 合法标识符表示元素个数下标从0开场 :数组运算符单目运算符优先级(1)左结合不能用( )例 int a6;a00145a1a2a3a4a523a编译时分配延续内存内存字节数=数组维数* sizeof(元素数据类型)数组名表示内存首地址，是地址常量一维数组的援用数组必需先定义，后运用只能逐个援用数组元素，不能一次援用整个数组数组元素表示方式： 数组名下标其中：下标可以是常量或整型表达式例 int i=15; int datai; (不能用变量定义数组维数)例 int a10; printf(“%d,a); ()必需 for(j=0;j10;j+) printf(“%dt,aj); ()例 int data5; data5=10; /C言语对数组不作越界检查，运用时要 留意一维数组的初始化初始化方式 在定义数组时，为数组元素赋初值(在编译阶段使之得到初值 int a5=1,2,3,4,5;等价于：a0=1; a1=2; a2=3; a3=4; a4=5;v阐明：v数组不初始化，其元素值为随机数v对static数组元素不赋初值，系统会自动赋以0值l当全部数组元素赋初值时，可不指定数组长度如 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;l只给部分数组元素赋初值 int a=1,2,3,4,5,6;编译系统根据初值个数确定数组维数程序举例例 读10个整数存入数组，找出其中最大值和最小值步骤:1. 输入:for循环输入10个整数2. 处置:(a) 先令max=min=x0(b) 依次用xi和max,min比较(循环) 假设maxxi,令min=xi3. 输出:max和min #include #define SIZE 10main() int xSIZE,i,max,min; printf(Enter 10 integers:n); for(i=0;iSIZE;i+) printf(%d:,i+1);scanf(%d,&xi); max=min=x0; for(i=1;iSIZE;i+) if(maxxi) min=xi; printf(Maximum value is %dn,max); printf(Minimum value is %dn,min);例 用数组求Fibonacci数列前20个数f0f1f2f3f4f5f19.11f1901452319235#include main() int i; int f20=1,1; for(i=2;i20;i+) fi=fi-2+fi-1; for(i=0;ia1，那么交换；然 后比较第二个数与第三个数；依次类推，直至第n-1个数和第 n个数比较为止第一趟冒泡排序，结果最大的数被安顿在 最后一个元素位置上2对前n-1个数进展第二趟冒泡排序，结果使次大的数被安顿在 第n-1个元素位置3反复上述过程，共经过n-1趟冒泡排序后，排序终了例38 49 65 76 13 27 30 97第一趟38 49 65 13 27 30 76第二趟38 49 13 27 30 65第三趟38 13 27 30 49第四趟13 27 30 38第五趟13 27 30第六趟49 38 65 97 76 13 27 30初始关键字n=83849769713972797309713767676273013652765306513134949304927382738303813 27第七趟输入n 个数给a1 到 anfor j=0 to n-1for i=0 to n-jaiai+1真假aiai+1输出a1 到 an#include main() int a10,i,j,t; printf(Input 10 numbers:n); for(i=0;i10;i+) scanf(%d,&ai); printf(n); for(i=0;i=9;i+) for(j=0;jaj+1) t=aj; aj=aj+1; aj+1=t; printf(The sorted numbers:n); for(i=0;i10;i+)printf(%d ,ai);例 用简单项选择择法对10个数排序排序过程：1首先经过n-1次比较，从n个数中找出最小的， 将它与第一个数 交换第一趟选择排序，结果最小的数被安顿在第一个元素位置上2再经过n-2次比较，从剩余的n-1个数中找出关键字次小的记录， 将它与第二个数交换第二趟选择排序3反复上述过程，共经过n-1趟排序后，排序终了例初始： 49 38 65 97 76 13 27 kji=11349一趟： 13 38 65 97 76 49 27 i=22738二趟： 13 27 65 97 76 49 38 三趟： 13 27 38 97 76 49 65 四趟： 13 27 38 49 76 97 65 五趟： 13 27 38 49 65 97 76 六趟： 13 27 38 49 65 76 97 kkkkjjjjjjjjjjCh5_201.c输入n 个数给a1 到 anfor i=1 to n-1for j=i+1 to najak真假k=j输出a1 到 ank=iaiaki != k真假#include main() int a11,i,j,k,x; printf(Input 10 numbers:n); for(i=1;i11;i+) scanf(%d,&ai); printf(n); for(i=1;i10;i+) k=i; for(j=i+1;j=10;j+) if(ajak) k=j; if(i!=k) x=ai; ai=ak; ak=x; printf(The sorted numbers:n); for(i=1;i11;i+)printf(%d ,ai);#define N 6main() int aN,bB-60,c=1,2,3,4,5,6,i; for(i=0;iN;i+) scanf(“%d%d,&ai,&bi); for(i=0;iN;i+) printf(“%d ,ai); printf(“n); for(i=0;iN;i+) printf(“%d ,bi); printf(“n); for(i=0;iN;i+) ci=ai+bN-i-1; for(i=0;iN;i+) printf(“%d ,ci); 数组定义：必需用常量表达式数组元素援用Ch6_001.c5.2 二维数组及多维数组二维数组的定义定义方式：数据类型数组名常量表达式常量表达式；v数组元素的存放顺序v缘由:内存是一维的v二维数组：按行序优先v多维数组：最右下标变化最快例 int a34; float b25; int c234; int a3,4; ()行数列数元素个数=行数*列数int a32a01a10a11a20a21014523a00a00 a01a10 a11a20 a21int c23401234567.20212223c000c001c002c003c010c011c012c013c020c021c022c023c100c101c102c103c110c111c112c113c120c121c122c123v二维数组了解例 int a34;20211720211920202120222320219202111202113202115200012002320045200067a00 a01 a02 a03a10 a11 a12 a13a20 a21 a22 a23每个元素ai由包含4个元素的一维数组组成二维数组a是由3个元素组成a0a1a2行名014523a01a02a03a10a11a00a13a20a21a22a23a1267101189a0a1a2二维数组元素的援用方式： 数组名下标下标二维数组元素的初始化分行初始化： 例 int a23=1,2,3,4,5,6;a00 a01 a02 a10 a11 a12123456全部初始化l按元素陈列顺序初始化 例 int a23=1,2,4;a00 a01 a02 a10 a11 a12120400部分初始化 例 int a3=1,4,5;a00 a01 a02 a10 a11 a12100450第一维长度省略初始化 例 int a23=1,2,3,4,5,6;a00 a01 a02 a10 a11 a12123456全部初始化 例 int a23=1,2,4;a00 a01 a02 a10 a11 a12124000部分初始化 例 int a3=1,2,3,4,5;a00 a01 a02 a10 a11 a12123450第一维长度省略初始化l程序举例例 将二维数组行列元素互换，存到另一个数组中a=1 2 34 5 6b=1 42 53 6#include main() int a23=1,2,3,4,5,6; int b32,i,j; printf(array a:n); for(i=0;i=1;i+) for(j=0;j=2;j+) printf(%5d,aij); bji=aij;printf(n); printf(array b:n); for(i=0;i=2;i+) for(j=0;jmax真假max=aijrow=icolum=j输出：max和row,colum#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;i=2;i+) for(j=0;jmax) max=aij; row=i; colum=j; printf(max=%d,row=%d, colum=%dn,max,row,colum);例 读入下表中值到数组，分别求各行、各列及表中一切数之和12 4 615 7 9 8 23 3 2 5 1712 4 6 2215 7 9 31 8 23 3 34 2 5 17 2437 39 35 111#include main() int x54,i,j; for(i=0;i4;i+) for(j=0;j3;j+) scanf(%d,&xij); for(i=0;i3;i+) x4i=0; for(j=0;j5;j+) xj3=0; for(i=0;i4;i+) for(j=0;j3;j+) xi3+=xij; x4j+=xij; x43+=xij; for(i=0;i5;i+) for(j=0;j4;j+) printf(%5dt,xij); printf(n); 5.3 字符数组和字符串字符数组定义 v字符数组的初始化v逐个字符赋值v用字符串常量v字符数组的援用例 char c10, ch34; 例 char ch5=H,e,l,l,o;ch0Hello逐个字符赋值ch1ch2ch3ch4有问题! 例 char ch5=H,e,l,l,o;ch0Hello逐个字符赋值ch1ch2ch3ch4 例 char ch5=B,o,y;ch0Boy00逐个字符赋值ch1ch2ch3ch4 例 char ch5=“Boy;ch0Boy00用字符串常量ch1ch2ch3ch4 例 char ch6=“Hello; char ch6=“Hello; char ch=“Hello;用字符串常量ch0Helloch1ch2ch3ch40ch5 例 char diamond5=., .,*,.,*,.,*, *, ., ., . ,*,.,*, .,*,., .,*;二维字符数组初始化.*00.*.*0*.*.*.*0.*00diamond0diamond1diamond2diamond3diamond4 例 char fruit7=“Apple,Orange, Grape,Pear,Peach;二维字符数组初始化fruit0fruit1fruit2fruit3fruit4Apple00Orange0Grape00Pear000Peach00例 输出一个字符串#include main() char c10=I, ,a,m, ,a, ,b,o,y; int i; for(i=0;i10;i+) printf(%c,ci); printf(n);Iamaboy0123456789字符串字符串及其终了标志无字符串变量，用字符数组处置字符串字符串终了标志：0例 “hello共5个字符，在内存占6个字节 字符串长度5 h e l l o 0104 101 108 108 111 0内存存放字符ASCII码v字符串的输入输出v逐个字符I/O： %cv整个字符串I/O： %s例 用%c main() char str5; int i; for(i=0;i5;i+) scanf(“%c, &stri); for(i=0;i5;i+) printf(“%c, stri);例 用%s main() char str5; scanf(“%s, str); printf(“%s, str);用字符数组名,不要加&输入串长度数组维数遇空格或回车终了自动加0用字符数组名,遇0终了例 main( ) char a5=H,e,l,l,o; printf(“%s,a); 例 main( ) char a =“Hello; printf(“%s,a); 结果：Hello#-=* h e l l o02314结果：Hello用“%s输出时，遇0终了main() char a=h,e,l,0,l,o,0; printf(%s,a);例输出：hel h e l 0 l o 0数组中有多个0时,遇第一个终了main() int i; char a5; scanf(%s,a); for(i=0;i5;i+) printf(%d,ai);运转情况：1假设输入 hel , 正常2假设输入 hell , 正常3假设输入 hello , 用%s 输出时，会出现问题 h e l 0 h e l l 0 h e l l o输入字符串长度数组维数例 字符串输入举例 H o w 0 a r e 0 y o u ? 0 #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=Howscanf中%s输入时,遇空格或回车终了运转情况：输入：How are you?例 假设预备将字符串“This is a string.记录下来，错误的输入语句为：Ascanf(“%20s,s);Bfor(k=0;k17;k+) sk=getchar();Cwhile(c=getchar()!=n) sk+=c;v常用的字符串处置函数v包含在头文件 string.hu字符串输出函数putsu格式：puts(字符数组)u功能：向显示器输出字符串输出完，换行u阐明：字符数组必需以0终了u字符串输入函数getsu格式：gets(字符数组)u功能：从键盘输入一以回车终了的字符串放入字符数组中，u 并自动加0u阐明：输入串长度应小于字符数组维数例 #include main( ) char string80; printf(“Input a string:); gets(string); puts(string); 输入: How are you?输出: How are you ? u字符串衔接函数strcatu格式：strcat(字符数组1,字符数组2)u功能：把字符数组2连到字符数组1后面u返值：前往字符数组1的首地址u阐明：字符数组1必需足够大u 衔接前,两串均以0终了;衔接后,串1的0取消,u 新串最后加0u字符串拷贝函数strcpyu格式：strcpy(字符数组1,字符串2)u功能：将字符串2，拷贝到字符数组1中去u返值：前往字符数组1的首地址u阐明：字符数组1必需足够大u 拷贝时0一同拷贝u 不能运用赋值语句为一个字符数组赋值例 char str120,str220; str1=“Hello!; () str2=str1; ()例 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+TrboC+0123456789u024.Trbo0123456789u024.Trbo00123456789u24.u字符串比较函数strcmpu格式：strcmp(字符串1,字符串2)u功能：比较两个字符串u比较规那么：对两串从左向右逐个字符比较ASCII码，u 直到遇到不同字符或0为止u返值：前往int型整数，a. 假设字符串1 字符串2， 前往正整数u c. 假设字符串1= 字符串2， 前往零u阐明：字符串比较不能用“=,必需用strcmpu字符串长度函数strlenu格式：strlen(字符数组)u功能：计算字符串长度u返值：前往字符串实践长度，不包括0在内例 对于以下字符串，strlen(s)的值为：1char s10=A,0,B,C,0,D;2char s =“tv0willn;3char s =“x69082n; 答案：1 3 1#include #include main() char str1 = Hello!, str2 = How are you?,str20; int len1,len2,len3; len1=strlen(str1); len2=strlen(str2); if(strcmp(str1, str2)0) strcpy(str,str1); strcat(str,str2); else if (strcmp(str1, str2)0) strcpy(str,str2); strcat(str,str1); else strcpy(str,str1); len3=strlen(str); puts(str); printf(Len1=%d,Len2=%d,Len3=%dn,len1,len2,len3);例 strcmp与strlen举例How are you?Hello!Len1=6,Len2=12,Len3=18Ch6_23.c运用举例例 输入一行字符，统计其中有多少个单词输入一字符串给 string i=0 num=0 word=0当(c=stringi)!=0)c=空格真真假假word=0word=1num=num+1i=i+1输出：numword=0#include main() char string81; 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(There are %d words in the linen,num);当前字符=空格是否未出现新单词，使word=0,num不累加前一字符为空格(word=0),新单词出现,word=1,num加1前一字符为非空格(word=1),未出现新单词,num不变否0是11是1未01否0是12否1未12是1未02否0是13是1未03否0是14否1未14否1未14否1未14例 输入：I am a boy. 当前字符能否空格word原值新单词开场否word新值num值Iamaboy.例 有三个字符串，找出其中最大者 H o w 0 H e l l o 0 H i g h 0 str0str1str2#include #include main() char string20,str320; int i; for(i=0;i0)strcpy(string,str0); else strcpy(string,str1); if(strcmp(str2,string)0)strcpy(string,str2); printf(nThe largest string is:n%sn,string);例例 有十个学生的成果，求平均分有十个学生的成果，求平均分92 85 68 75 54 88 98 45 61 7992856854889845756179a0a1a2a3a4a5a6a7a8a9a#include main() int k , a10; for(k=0;k10;k+) scanf(“%d,&ak); for(k=0;k10;k+) sum+=ak; printf(“Average is %dn,sum/10);例例 有三个学生四门课成果有三个学生四门课成果92 85 68 75 54 88 98 45 61 79 81 40张三李四王二数学化学英语物理二维数组例 比较 int a23=5,6,7,8; 与 int a23=5,6,7,8;5 6 07 8 05 6 78 0 0例 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; h e l l o02314 h e l l o 0023145