C-第5章 数组.pptxVIP

第五章 数 组 ; 数 组 ;一、概述 ;如果有1000名学生，每个学生有一个成绩，需要求这1000名学生的平均成绩。 用s1,s2,s3,……,s1000表示每个学生的成绩，能体现内在联系。 C语言用方括号中的数字表示下标，如用s[15]表示;1. 一维数组的定义 定义方式： 数据类型 数组名[常量表达式]； ;（l）数组名定名规则和变量名相同，遵循标识符定名 规则；和其他变量一样，数组也必须先定义后 使用。;2. 一维数组元素的引用; 注意：对下标的引用不要超过下标的最大值。尽管超过最大值时不出现编译错误。 如：; 例: 对10个数组元素依次赋值为0,1, 2,3,4,5,6,7,8,9，要求按逆序输出。 解题思路： 定义一个长度为10的数组，数组定义为整型 要赋的值是从0到9，可以用循环来赋值 用循环按下标从大到小输出这10个元素;#include stdio.h int main() { int i,a[10]; for (i=0; i=9;i++) a[i]=i; for(i=9;i=0; i--) printf(%d ,a[i]); printf(\n); return 0; };#include stdio.h int main() { int i,a[10]; for (i=0; i=9;i++) a[i]=i; for(i=9;i=0; i--) printf(%d ,a[i]); printf(\n); return 0; };3、一维数组的初始化 ;（2）可以只给一部分元素赋值。 例如： int a[10]＝{0,l,2,3,4}；;（4）在对全部数组元素赋初值时，可以不指定数组长度。 数组的长度就是初值的个数。例如： int a[ ]＝ ｛0，l，2，3，4，5｝;;例 用数组求Fibonacci数列前20个数 F1=1 (n=1) F2=1 (n=2) Fn=Fn-1+Fn-2 (n≥3); 例: 要求对5个数按由小到大的顺序排列。 解题思路： 排序的规律有两种：一种是“升序”，从小到大；另一种是“降序”，从大到小 把题目抽象为：“对n个数按升序排序” 采用起泡法排序;9 8 5 4 2 0;8 5 4 2 0 9;5 4 2 0 8 9;4 2 0 5 8 9;2 0 4 5 8 9;for(i=0;i5;i++) if (a[i]a[i+1]) { ……};#include stdio.h void main() { int a[5],i,j,t; printf(Input 5 numbers:\n); for(i=0;i5;i++) scanf(%d,a[i]); printf(\n); for(j=0;j5;j++) for(i=0;i5;i++) if(a[i]a[i+1]) {t=a[i]; a[i]=a[i+1]; a[i+1]=t;} printf(The sorted numbers:\n); for(i=0;i5;i++) printf(%d ,a[i]); };数组元素的存放顺序 原因:内存是一维的 二维数组：按行序优先 多维数组：最右下标变化最快;;二维数组理解; 例 int a[2][3]={1,2,4}; ;注意 ; 将一个二维数组行和列的元素互换，存到另一个二维数组中。;解题思路： 可以定义两个数组：数组a为2行3列，存放指定的6个数 数组b为3行2列，开始时未赋值 将a数组中的元素a[i][j]存放到b数组中的b[j][i]元素中 用嵌套的for循环完成;#include stdio.h int main() { int a[2][3]={{1,2,3},{4,5,6}}; int b[3][2],i,j; printf(array a:\n); for (i=0;i=1;i++) { for (j=0;j=2;j++) { printf(%5d,a[i][j]);