第四章_数组与指针(1).ppt

什么是数组？ 构造数据类型之一 数组:有序数据的集合,用数组名标识 数组元素:属同一数据类型,用数组名和下标确定，数组中每个数据都是一个数组元素 初值的个数可以小于定义中的数组长度，此时将给定的初值赋给前面的数组元素。此种情况下，数组长度绝对不能省略。 例：int a[5]={1,2,3}; a[0]、a[1]、a[2]的初值分别为1、2、3。而a[3] 和a[4]的初值没有给出，系统会自动确定为0。 冒泡排序法排序过程： （1）比较第一个数与第二个数，若为逆序a[0]a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序，结果最大的数被安置在 最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束 例:输入一行字符，统计其中各个大写字母出现的次数。 例5.23 数制转换，编程实现任意进制一个整数到十进制整数的转换。 分析：char num[20];采用字符数组num存放任意进制（≤16）的整数 对该数组的每个元素进行转换，转换时，A(a)=10，B(b)=11，C(c)=12，D(d)=13，E(e)=14，F(f)=15。 转换时从数据的最高位（即数组中下标为0的元素）开始转换，按照由高位到低位（即下标逐渐增加的方向）逐位转换。 习题： 1. 将一个数组中的数据按逆序重新存放。例如，原来顺序是1，2，3，4，5，现在改为5，4，3，2，1 2. 将一个整数形式的数字字符串（可能含符号位）转换成一个整数输出。 应用举例 例 输入一行字符，分别以正向和反向输出这行字符 #include stdio.h void main(void) { char s [81]; int i,n; for(i=0;i=80;i++) { s[i]=getchar(); if(s[i]==‘\n’) break; } for(n=0;ni;n++) putchar(s[n]); putchar(‘\n’); for(n=i-1;n=0;n--) putchar(s[n]); } #include stdio.h void main( void) { int base,i; char num[20]; float s=0; do { printf(“输入数的进制（=16）:”); scanf(“%d”,base); }while(base1base=16); printf(“输入该进制的一个整数:”); scanf(“%s”,num); i=0; while (num[i]!=’\0’) { switch(num[i]) { case ‘a’: case ‘A’: s=s*base+10;break; case ‘b’: case ‘B’: s=s*base+11;break; case ‘c’: case ‘C’: s=s*base+12;break; case ‘d’: case ‘D’: s=s*base+13;break; case ‘e’: case ‘E’: s=s*base+14;break; case ‘f’: case ‘F’: s=s*base+15;break; case ‘9’: case’8’: case’7’: case ‘6’: case ’5’: case ‘4’: case’3’: case’2’: case ‘1’: case ’0’: s=s*base+num[i]-‘0’;break; } i++;} printf(“%d进制整数%s\n”,base,num); printf(“十进制结果：%d\n”,s); } 例 int a[5]; a={2,4,6,8,10}; 例 int a[10]; float i=3; a[i]=10; 例 char name[