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
24、a4a5a5a6a6a7a7a8a8a9a91 13 35 57 79 912121414161618182020第第1 1次次第第2 2次次第第3 3次次lowlowhighhighmidmid1 13 35 57 79 912121414161618182020lowlowhighhighmidmid1 13 35 57 79 912121414161618182020lowlowhighhighmidmid第第4 4次次1 13 35 57 79 912121414161618182020lowlowhighhigh2024/5/26 周日32折半折半查找找intint a10=1,3,
25、5,7,9,12,14,16,18,20 a10=1,3,5,7,9,12,14,16,18,20,number;number;intint low=0,high=9,mid low=0,high=9,mid,pos=-1,find=0pos=-1,find=0printfprintf(请输请输入要入要入要入要查查找的数找的数找的数找的数:);:);scanfscanf(%d,&number);(%d,&number);while while(low=high)(low amid)(number amid)low=mid+1;low=mid+1;else ifelse if(number am
26、id)(number amid)high=mid-1;high=mid-1;elseelse find=1;find=1;pos=mid;pos=mid;break;break;if if(find)(find)printf(printf(找到了找到了找到了找到了!位置是位置是位置是位置是%d,pos);%d,pos);elseelseprintf(printf(未找到未找到未找到未找到););2024/5/26 周日33二二维维数数组组的定的定义义数据数据数据数据类类型型型型 数数数数组组名名名名 常量表达式常量表达式常量表达式常量表达式 常量表达式常量表达式常量表达式常量表达式;int a
27、23;a0a1a-a00 a01 a02-a10 a11 a12在在c语言中,二言中,二维数数组是数是数组的数的数组!2024/5/26 周日34二二维维数数组组的初始化的初始化 int b23=1,2,3,4,5,6;按行按行按行按行赋值赋值 int b23=1,2,3,4,5,6;按存放按存放按存放按存放顺顺序序序序赋值赋值 int b 3=1,2,3,4,5,6;行行行行长长度可省,列度可省,列度可省,列度可省,列长长度不能省度不能省度不能省度不能省 int b23=1,2,3,4;部分元素部分元素部分元素部分元素赋赋初初初初值值 int b23=1,2,3,4,5,6;2024/5/2
28、6 周日35二二维维数数组组的存的存储结储结构构short int a23;a0a1a10 a11a12a00 a01a02存放存放顺序:序:按行按行存放存放先存放第先存放第0行的元素行的元素,再存放第再存放第1行的元素行的元素a00a01a02a10a11a122024/5/26 周日36二二维维数数组组是先行后列存放是先行后列存放intint i,j;i,j;short intshort int a34;/a34;/注意:注意:注意:注意:a a是是是是shortshort整型整型整型整型forfor(i=0;i3;i+)(i=0;i3;i+)forfor(j=0;j4;j+)(j=0;j
29、4;j+)aij=4*i+j;aij=4*i+j;printfprintf(a(a%d%d%d%d 的的的的值值是是是是:%2d%2d“,“,”地址是地址是地址是地址是:%p%pn,n,i,j,aij,&aiji,j,aij,&aij););2024/5/26 周日37二二维维数数组组是数是数组组的数的数组组intint i,j;i,j;short intshort int a34;a34;forfor(i=0;i3;i+)(i=0;i3;i+)printfprintf(a(a%d%d 的的的的值值是是是是:%p%p size size是是是是:%d%dn,n,i,ai,sizeof(aii,
30、ai,sizeof(ai););printfprintf(a(a的的的的值值是是是是:%pn,a);:%pn,a);printfprintf(a(a的的的的sizesize是是是是:%dn,sizeof(a);:%dn,sizeof(a);2024/5/26 周日39二维数组的输入和输出for(i=0;i2;i+)for(j=0;j3;j+)scanf(“%d”,&aij);/输入入 for(i=0;i2;i+)for(j=0;j3;j+)printf(“%d”,aij);/输出出int a23,i,j;只能逐个只能逐个对数数组元素元素进行操作(字符数行操作(字符数组例外)例外)2024/5/
31、26 周日40二二维维数数组组的最大的最大值值#includeinclude int int main()main()int int i,j,row=0,col=0;i,j,row=0,col=0;intint a34=1,2,3,4,9,8,7,6,-10,10,-5,2;a34=1,2,3,4,9,8,7,6,-10,10,-5,2;rowrow=0;=0;colcol=0;=0;forfor(i=0;i=2;i+)(i=0;i=2;i+)forfor(j=0;j=3;j+)(j=0;jarowcol)(aij arowcol)row=i;row=i;col=j;col=j;printfp
32、rintf(最大最大最大最大值为值为:%d,arowcol);:%d,arowcol);returnreturn 0;0;2024/5/26 周日41#include int main()int a1010;int i,j,k;for(i=0;i10;i+)ai0=1;aii=1;for(i=2;i10;i+)for(j=1;ji;j+)aij=ai-1j+ai-1j-1;for(i=0;i10;i+)for(j=0;j=i;j+)printf(%6d,aij);printf(n);return 0;11 11 2 11 3 3 11 4 6 4 1 杨辉杨辉三角形三角形三角形三角形2024/
33、5/26 周日43字符数字符数组组与字符串与字符串(String)字符数字符数字符数字符数组组数数数数组组每个元素都是字符每个元素都是字符每个元素都是字符每个元素都是字符类类型型型型charchar string5=string5=h h,e e,l l,l l,o o;字符串字符串字符串字符串以以以以00结结尾的字符数尾的字符数尾的字符数尾的字符数组组(在(在(在(在c c语语言中)言中)言中)言中)charchar string6=string6=h h,e e,l l,l l,o o,00;C C语语言使用字符数言使用字符数言使用字符数言使用字符数组实现组实现字符串字符串字符串字符串20
34、24/5/26 周日44字符串的初始化字符串的初始化 用字符初始化用字符初始化用字符初始化用字符初始化charchar str6=C,h,i,n,a,0;str6=C,h,i,n,a,0;用字符串常量初始化用字符串常量初始化用字符串常量初始化用字符串常量初始化 charchar str6=China;str6=China;charchar str6=China;str6=China;charchar strstr =China;=China;“China”“China”是是是是字符串常量,字符串常量,字符串常量,字符串常量,系系系系统统自自自自动动添加添加添加添加 00字符字符字符字符C Ch
35、 hi in na a00str0str0str1str1str2str2str3str3str4str4str5str5C Ch hi in na a00str0str0str1str1str2str2str3str3str4str4str5str52024/5/26 周日45字符数字符数组组的的赋值赋值 只能逐个只能逐个只能逐个只能逐个对对字符数字符数字符数字符数组组元素元素元素元素进进行操作!行操作!行操作!行操作!切忌下切忌下切忌下切忌下标标越界!越界!越界!越界!char a4;for(i=0;i4;i+)ai=a+i;char a4,b4;char a4;a0=a;a1=b;a=b
36、/a是数是数组首地址,是首地址,是地址常量,不能地址常量,不能赋值2024/5/26 周日47scanfscanf(%s,str);(%s,str);printfprintf(%s,str);(%s,str);charchar str10;str10;字符串的字符串的字符串的字符串的输输入入入入输输出出出出 getsgets(str);(str);putsputs(str);(str);getsgets可以可以可以可以输输入入入入带带空格的字符串空格的字符串空格的字符串空格的字符串 scanf(“%s”,str)scanf(“%s”,str)将遇到空格或回将遇到空格或回将遇到空格或回将遇到空
37、格或回车键车键停止停止停止停止读读入字符串入字符串入字符串入字符串 注意字符注意字符注意字符注意字符长长度越界,度越界,度越界,度越界,引起引起引起引起缓缓冲区溢出冲区溢出冲区溢出冲区溢出2024/5/26 周日49#includeinclude intint main()main()charchar str150,str250;str150,str250;printf(printf(调调用用用用gets()gets()函数函数函数函数输输入字符串:入字符串:入字符串:入字符串:n);n);getsgets(str1);(str1);printf(printf(输输入的字符串是:入的字符串是:
38、入的字符串是:入的字符串是:n);n);putsputs(str1);(str1);printf(nprintf(n调调用用用用scanf()scanf()函数函数函数函数输输入字符串:入字符串:入字符串:入字符串:n);n);scanfscanf(%s%s,str2str2););/str2/str2之前没有之前没有之前没有之前没有&,为为什么?什么?什么?什么?printf(printf(输输入的字符串是:入的字符串是:入的字符串是:入的字符串是:n);n);printfprintf(%s%sn,str2);n,str2);return 0;return 0;字符串的字符串的字符串的字符串
39、的输输入入入入输输出出出出 2024/5/26 周日50What does it print?intint main(void)main(void)charchar str=Im a full string;str=Im a full string;putsputs(str);(str);str7=o;str7=o;str8=o;str8=o;putsputs(str);(str);str10=0;str10=0;putsputs(str);(str);str10=s;str10=s;putsputs(str);(str);returnreturn 0;0;Im a full stringIm
40、 a fool stringIm a foolIm a foolsstring 0 1 2 3 4 5 6 7 8 9 2024/5/26 周日51scanf()charchar str10;str10;scanf(%s,str);scanf(%s,str);这这里没有里没有里没有里没有&不能不能不能不能读读入入入入带带空格的字符串,空格的字符串,空格的字符串,空格的字符串,gets()gets()可以可以可以可以这这两种用法都不安全。当用两种用法都不安全。当用两种用法都不安全。当用两种用法都不安全。当用户户的的的的输输入多于入多于入多于入多于1010个(含个(含个(含个(含1010个),个)
41、个),个),strstr数数数数组组将越界将越界将越界将越界scanfscanf被公被公被公被公认为认为最易遭到黑客攻最易遭到黑客攻最易遭到黑客攻最易遭到黑客攻击击的函数之一的函数之一的函数之一的函数之一2024/5/26 周日53字符串字符串处处理函数理函数 在在在在中定中定中定中定义义了若干了若干了若干了若干专门专门的字符串的字符串的字符串的字符串处处理函数理函数理函数理函数 strcpy:strcpy:stringstring copycopy strcpy(strcpy(目的字符串目的字符串目的字符串目的字符串,源字符串源字符串源字符串源字符串););strlen:strlen:st
42、ringstring lengthlength strlen(strlen(字符串字符串字符串字符串););返回字符串的返回字符串的返回字符串的返回字符串的实际长实际长度,不包括度,不包括度,不包括度,不包括00 strcat:strcat:stringstring combinationcombination strcat(strcat(目的字符串目的字符串目的字符串目的字符串,源字符串源字符串源字符串源字符串););strcmp:strcmp:stringstring comparisoncomparison strcmp(strcmp(字符串字符串字符串字符串1,1,字符串字符串字符串字
43、符串2);2);当出当出当出当出现现第一第一第一第一对对不相等的字符不相等的字符不相等的字符不相等的字符时时,就由,就由,就由,就由这这两个字符决定所在字符串的大小两个字符决定所在字符串的大小两个字符决定所在字符串的大小两个字符决定所在字符串的大小 返回其返回其返回其返回其ASCIIASCII码码比比比比较较的的的的结结果果果果值值 2024/5/26 周日54字符串字符串处处理函数理函数 字符串不能直接整体复制!字符串不能直接整体复制!str1=str2;/*str1=str2;/*错误错误*/strcpy(str1,str2);/*strcpy(str1,str2);/*正确正确正确正确*
44、/字符串不能用关系运算符比字符串不能用关系运算符比较大小!大小!if(str1 str2)/*if(str1 str2)/*错误错误*/if(strcmp(str1,str2)0)/*if(strcmp(str1,str2)0)/*正确正确正确正确*/2024/5/26 周日55字符串函数字符串函数 strcmp()strcmp(str1,str2)strcmp(str1,str2)a ab bc cd de e00str1a ab bc cd de e00str2a ab bc c00 a ab bc cd de e00a ab bc cd d00 A Ab bc cd de e00str1
45、str2str1str2strcmp(str1,str2)=0strcmp(str1,str2)=0strcmp(str1,str2)0strcmp(str1,str2)0strcmp(str1,str2)0strcmp(str1,str2)02024/5/26 周日56字符串例题 从从从从键盘键盘任意任意任意任意输输入入入入5 5个学生的姓名,个学生的姓名,个学生的姓名,个学生的姓名,编编程找出并程找出并程找出并程找出并输输出按字典出按字典出按字典出按字典顺顺序排在最前面的学生姓名序排在最前面的学生姓名序排在最前面的学生姓名序排在最前面的学生姓名 等价于求最小字符串等价于求最小字符串等价于求
46、最小字符串等价于求最小字符串 2024/5/26 周日57#includeinclude#includeinclude#definedefine ARRA_SIZE 80 ARRA_SIZE 80mainmain()()intint n;n;charchar strARRA_SIZE,minARRA_SIZE;strARRA_SIZE,minARRA_SIZE;printf(Please enter five names:n);printf(Please enter five names:n);gets(str);gets(str);strcpy(min,str);strcpy(min,str);forfor(n=1;n5;n+)(n=1;n5;n+)gets(str);gets(str);ifif(strcmp(str,min)0strcmp(str,min)0)strcpy(min,str);strcpy(min,str);printf(The min is:);printf(The min is:);puts(min);puts(min);






