《第五章数组及其应用》-课件设计（公开).ppt

清华大学 黄维通 设计制作 第4章 数组及其应用 清华大学 黄维通 设计制作 数组定义时，应注意以下几点： 元素整型常量，也可以是整型常量表达式，但是绝对不能含有变量； 数组元素个数必须要大于等于1； 数组元素的下标从0开始编号。 一维数组初始化举例 1) int a[3]={9,,2}; a[2]=3; a[0],a[1],a[2]分别为？？ int a[]={1,6,4,22}; a[4]=? a[2]=? int a[]; a[]={1,2,3,4}; a[2]=?? int a[4]; a[4]={1,2,3,4}; a[2]=? 一维数组元素的输入 变量的输入： int a; scanf(“%d”,a); 一维数组元素的输入： int a[10];scanf(“%d”,a); 一维数组元素的输出 变量的输出： int a=5; printf(“%d”,a); 一维数组元素的输出： int a[10];printf(“%d”,a); 5.3.1 字符型数组的定义 定义形式： 类型标识符 数组名[表达式e1][表达式e2] ； 字符型数组初始化需要注意： 如果提供的字符个数多于数组元素的个数，则作为语法错误处理； 如果字符个数小于数组元素自动赋空格字符； 如果在字符末尾没有加’\0’，则该字符数组不能作为字符串处理，只能作字符逐个处理。 #include stdio.h #include ctype.h main() { static int num[26]={0},i; char c; while( !=#) if(isupper(c)) num[ ]+=1； for(i=0;i26;i++) if(num[i]) printf(%c: %d\n,i+A,num[i]); } #includestdio.hvoid main(){char a[45]; printf(\n\n); gets(a); puts(a);} #includestdio.h void main() {char a[20],b[10]; printf(\n); gets(a); gets(b); strcat(a,b); puts(a); } char a[20],b[10]; int r; printf(\n); gets(a); gets(b); r=strlen(a); printf(\n%d,r); char a[20],b[10]; int r; printf(\n); gets(a); gets(b); strlwr(a); printf(\n%s,a); char a[20],b[10]; int r; printf(\n); gets(a); gets(b); strupr(a); printf(\n%s,a); 5.3.4 常用算法 查找算法 排序算法 常用查找算法 所谓的查找就是在数据集合中寻找满足某种条件的对象。 最基本的查找算法： 顺序查找； 折半查找； 顺序查找 算法思想：就是在有序集合中从头按照指定的关键码来查找，直到找到符合条件的元素或没有找到符合要求的元素。 [例1]从键盘输入一个整数，然后在一个给定的整数数组中进行查找，若找到，则将其删除，否则，给出没有找到的提示 #includestdio.h main() { int a[]={56,84,22,666,435,3,5,2,59,36,48},var,i,k,j; printf(input a num:\n); scanf(%d,var); k=12; for(i=0;i11;i++) { if(var==a[i]) { for(j=i;j10;j++) a[j]=a[j+1];k=i;} } if(k==12)printf(the num is not exist!); else printf(delete the num!); } 折半查找 　算法思想： 　　 将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为