C语言讲义 第5章 数组.pptVIP

第五章 数组 一维数组 数组概念 构造数据类型之一 数组:是若干具有相同数据类型且按一定存储顺序排列的一组变量.用数组名标识 数组元素:数组中的变量.属同一数据类型，先后次序确定，用数组名和下标标识 例：求数组元素中的最大和最小值 例5.2：线性查找思路：从数组table[10]的第一个元素开始，依次将要查找的数x和数组中元素比较，直到找到该数或找遍整个数组为止。 实验六 应用一维数组，实现从键盘输入10个整数，输出其中的最小数。 输入10位学生的成绩，求出平均分，并输出高于平均分的同学成绩。 实验七 应用二维数组，实现从键盘为2?3数组输入值，并输出数组所有元素之和。 打印出以下的杨辉三角形（要求打印 10 行）。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 …… 例：一个班级中有若干名学生。今输入一个学生名，要求查询该学生是否属于该班，输出相应的信息 数组应用举例 选择排序法 思想：从第一元素开始逐个元素进行比较，并记录下较小元素的下标，经过一轮的比较和记录后，记录的下标为最小元素的下标，将该元素与第一个元素交换。对剩下的数继续下一轮的比较和记录。如果n个数比较，这样n-1轮后，就完成了排序工作。 综合实训 字符串连接函数strcat string.h 格式：strcat(字符数组1,字符数组2) 功能：把字符串2连到字符串1后面 返值：返回字符数组1的首地址 说明：?字符数组1必须足够大 ?连接前,两串均以‘\0’结束;连接后,串1的‘\0’取消, 新串以串2的‘\0’标志结束 例 char str1[10]=“hello ”; char str2[10]=“you”; strcat(str1,str2); 常用的字符串处理函数 \0 o l l e h \0 u o y \0 u o y o l l e h 字符串拷贝函数strcpy 格式：strcpy(字符数组1,字符数组2) 功能：将字符数组2，拷贝到字符数组1中去 返值：返回字符数组1的首地址 说明：?字符数组1必须足够大 ?拷贝时‘\0’一同拷贝 ?不能使用赋值语句为一个字符数组赋值 例 char str1[10]=“hello ”; char str2[10]=“you”; strcpy(str1,str2); 常用的字符串处理函数 \0 o l l e h \0 u o y \0 o \0 u o y 例 char str1[20],str[20]; str1={“Hello!”}; (?) str1=“Hello!”; (?) str2=str1; (?) 字符串比较函数strcmp string.h 格式：strcmp(字符数组1,字符数组2) 功能：比较两个字符串 比较规则：对两串从左向右逐个字符比较（ASCII码）， 直到遇到不同字符或‘\0’为止 返值：返回int型整数，a. 若字符串1 字符串2， 返回负整数 b. 若字符串1 字符串2， 返回正整数 c. 若字符串1== 字符串2， 返回零 说明：字符串比较不能用“==”,必须用strcmp 常用的字符串处理函数 \0 r u o y \0 u o y 例 char str1[10]=“your”; char str2[10]=“you”; int t=strcmp(str1,str2); t 0 字符串长度函数strlen string.h 格式：strlen(字符数组) 功能：计算字符串长度 返值：返回字符串实际长度，不包括‘\0’在内 例 对于以下字符串，strlen(s)的值为： /*ch5_6.cpp*/ （1）char s[10]={‘A’,‘\0’,‘B’,‘C’,‘\0’,‘D’}; （2）char s[ ]=“\t\v\\\0will\n”; （3）char s[ ]=“\x69\082\n”; 答案：1 3 1 常用的字符串处理函数 /