[教育]第6章 数组.pptVIP

【问题】 一维数组 一维数组的定义 一维数组的定义 一维数组的定义 一维数组元素的引用 一维数组的存储和初始化 一维数组的存储和初始化 一维数组的应用 【例6.2】 【例6.3】 【例6.4】 二维数组 二维数组 【例6.5】 二维数组的初始化 二维数组的应用 【例6.6】 【例6.7】 【例6.8】 字符数组与字符串 6.3.1 6.3.1 【例6.9】 字符串 字符串 字符串 字符串 【例6.11】 字符串 【例6.12】 字符串函数 strcpy strcat strcmp 【例6-15】 strlen 字符串的应用 【例6.18】 程序举例 冒泡法 冒泡法 冒泡法 冒泡法 【例6.20】 【例6.21】 例．已知整型数组a中有十个元素，编程判断整数n是否在a中。若在，输出其位置，否则输出“NO”。 main() {int a,k,n; for(k=0;k10;k++) scanf(“%d”,a[k]); printf(“n=”); scanf(“%d”,n); for(k=0;k10;k++) if(a[k]==n) break; if(k==10) printf(“NO\n”); else printf(“yes,%d\n”,k); } 例．已知整型有序数组a中有十个元素，用折半查找方法编程判断整数n是否在a中。若在，输出其位置，否则输出“NO”。 main() { int a,k,n,low,high,mid; for(k=0;k10;k++) scanf(“%d”,a[k]); printf(“k=”);scanf(“%d”,n); low=0; high=9; while(low=high) { mid=(low+high)/2; if(a[mid]==n) break; else if(a[mid]n) low=mid+1; else high=mid-1; } if(lowhigh) printf(“NO\n”); else printf(“yes,%d\n”,mid); } 本章小结 【注意】 (1) 字符数组的长度必须比字符串中字符的个数多1 .系统自行处理数组的长度 .程序中可依靠检测\0来判定字符串是否结束 (2) 用字符串形式对字符数组初始化时，系统会自动在其末尾加上\0，而采用逐个字符对字符数组初始化时，需要人为的加上\0。如： char ch[ ]={h,e,l,l,o,\0}; 同样，也可以对二维字符数组进行初始化。例如： char s[3][8]={China, America, Korea}; 6.3.2 2．字符串的输入和输出 字符串的输入、输出一般有两种方法： (1) 逐个输入输出字符串中的字符 使用scanf和printf函数的格式符%c，可以逐个输入输出字符串中字符。 6.3.2 字符串 6.3.2 【例6-10】使用%c输入输出字符串 main() {int i; char ch[4]; printf(input 4 char:); scanf(%c,%c,%c,%c,ch[0],ch[1],ch[2],ch[3]); printf(the string is: ); for(i=0;i4;i++) printf(%c,ch[i]); } /*EX6-10.C */ (2) 整个字符串的输入输出 ①使用scanf和printf函数 调用格式： 字符串输入：scanf (%s, 字符数组首地址) 字符串输出：printf (%s, 字符数组首地址) 例如： char ch[10]; scanf (%s, ch); 这里ch为数组名，代表了该字符数组的首地址 上例若写成 scanf (%s, ch); 也是可以的。 6.3.2 输入输出一个字符串 /* EX6-11.C */main(){ char st[20]; printf(input string:\n); scanf(%s,st); printf(%s\n,st);} ②使用gets和puts函数 gets(字符数组首地址) 从键盘输入一个字符串（可以包含空格），直至遇回车符结束输入。 puts(字符数组首地址) 将指定字符串输出到屏幕上，输出时能自动将串尾\0符号转换为换行。 (2) 整个字符串的输入输出 6.3.2 /* EX6-12.C */ #includestdio.h main() { char st[20]; printf(Input a string:\n); gets(st); printf(Output the string