C课件徐孝凯C语言基础教程.ppt

§4-1 数组的概念 　 数组是一组有序数据的集合；数组中的每一个元素都属于同一个数据类型。用一个统一的数组名和下标来唯一的确定数组中的元素。 #include iostream.h void main( ) { int j , sum , s[40] ; float ave ; sum=0; for(j=0; j=39 ; j++) { cins[j]; sum=sum+s[j]; } ave=sum/40; cout “ave=”ave; } 数组 由一组具有同一数据类型的变量有序集合。 二、一维数组的存储结构 一个数组的所有元素都是连续存储的 三、数组元素的引用形式 数组元素的引用（访问）: 数组名[下标] 五、一维数组的输入和输出 例4.2.2:用一维数组求Fibonacci 数列 二、二维数组的存储结构 三、二维数组的初始化 四、二维数组元素的引用形式 五、二维数组的输入和输出 第一方面：利用数组进行数值计算: 书中给出了三个例子，一个是计算个人所得税，二是进行矩阵求和，三是按月进行公司产值计算，都具有代表性 P103(2) 一、字符串与字符数组 二、字符数组的初始化 三、字符数组的输入和输出 四、字符串处理函数 字符串连接函数: strcat(s1,s2); 连接s1和s2两个字符串赋给s1， 并为函数的返回值 字符串拷贝函数: strcpy(s1,s2); 将s2中的字符串赋给s1 字符串比较函数: strcmp(s1,s2) 求字符串长度函数：strlen(s) 函数值为整数(返回字符个数，不包括结束字符） 常见错误 (2)选择法排序 特点：比较后不立即互换元素，而是记下其位置并在每一轮比较完毕后和Ｓ（ｉ）互换． 首先，比较的元素不同，以降序为例，是当前元素与上次比较後的最大元素进行比较，因此，在进行比较之前，要有一个初始化最大元素的过程． 其次，确定完毕的元素的互换是在每一轮完成后进行的，而不是在比较後进行的． 再次，互换元素的不同，为Ｓ（i）和Ｓ（iMax） :举例 原始数据： 3，5，7，9，4 要求：降序 第一轮比较，初始化设最大元素下标为 k＝0 3　　　5　　　7　　　9　　　４ k=0 3　　　5　　　7　　　9　　　４ 　　　 k=1 3　　　5　　　7　　　9　　　４ 　　　　　 k=2　　　　　　 3　　　5　　　7　　　9　　　４ 　　　　　　　　　　k=3 k=3 S(i) 与 S(k)交换的结果: 9　　　5　　　7　　　3　　　４ /*设置变量k用以存储当前最大数的下标*/ #include iostream.h void main( ) { int a[6] , i , j , k , t; for ( i=0 ; i6 ; i++) cina[i]; for ( i=0 ; i5 ; i++) { k=i ; for ( j=i+1 ; j6 ; j++) if ( a[k]a[j] ) k=j ; if ( k!=i ) { t=a[i] ; a[i]=a[k] ; a[k]=t ; } } for ( i=0 ; i6 ; i++) couta[i]; } 源程序:例4.3.2 2.在有序数组中插入一个数后使原数组仍然有序 例如：3 5 7 12 18， 将b=10插入 步骤： (1)要找到b在数组中的位置 (2)给b让位置 (3)将b放到该位置上 b=10 3 5 7 12 18 (2) 3 5 7 12 12 18 (3) for(i=0;i5;i++) if(a[i]b) break; for(j=4;j=i;j--) a[j+1]=a[j]; a[i]=b; 12 18 10 (1) 3 5 7 12 18 a[0] a[1] a[2] a[3] a[4] a[5] 程序见例4.3.3 3 5 7 10 12 18， 将b=10删除 步骤： (1) 要找到b在数组中的位置 (2) 后面的数组元素依次前移,覆盖该位置