第9章 数组课件.pptVIP

理解为什么要使用数组 理解 C 语言中数组 熟练掌握一维数组的使用 掌握二维数组的使用 熟悉用数组实现常用的算法 ;第九章 数组;为什么要使用数组;为什么要使用数组;为什么要使用数组;Rate;一维数组;数组类型 2-2;9.1一维数组的定义和一维数组元素的引用 一维数组的定义 定义方式： 数据类型 数组名[常量表达式]； ;一维数组的引用 数组必须先定义，后使用 只能逐个引用数组元素，不能一次引用整个数组 数组元素表示形式： 数组名[下标] 其中：下标可以是常量或整型表达式;一维数组的初始化 初始化方式 　;程序举例;例 用数组求Fibonacci数列前20个数;#define N 6 main() { int a[N],b[‘B’-60],c[]={1,2,3,4,5,6},i; for(i=0;iN;i++) scanf(“%d%d”,a[i],b[i]); for(i=0;iN;i++) printf(“%d ”,a[i]); printf(“\n”); for(i=0;iN;i++) printf(“%d ”,b[i]); printf(“\n”); for(i=0;iN;i++) c[i]=a[i]+b[N-i-1]; for(i=0;iN;i++) printf(“%d ”,c[i]); } ;例 用冒泡法对10个数排序;例;输入n 个数给a[1] 到 a[n];9.2一维数组和指针 指向数组元素的指针变量;指针的运算 指针变量的赋值运算 p=a; (将变量a地址?p) p=array; (将数组array首地址?p) p=array[i]; (将数组元素地址?p) p1=p2; (指针变量p2值?p1) 不能把一个整数?p,也不能把p的值?整型变量;指针的算术运算(指针指向数组)： p?i ? p ?i?d (i为整型数，d为p指向的变量所占字节数) p++, p--, p+i, p-i, p+=i, p-=i等 若p1与p2指向同一数组，p1-p2=两指针间元素个数?(p1-p2)/d p1+p2 无意义;指针变量的关系运算 若p1和p2指向同一数组，则 p1p2 表示p1指的元素在前 p1p2 表示p1指的元素在后 p1==p2 表示p1与p2指向同一元素 若p1与p2不指向同一数组，比较无意义 p==NULL或p!=NULL;数组元素表示方法;通过数组的首地址引用数组元素;通过指针引用一维数组元素;用带下标的指针变量引用一维数组元素;练习: int a[]={1,2,3,4,5,6,7,8,9,10},*p=a,i; 数组元素地址的正确表示：（A）(a+1) （B）a++ （C）p （D）p[i];例 void main() { int a []={5,8,7,6,2,7,3}; int y,*p=a[1]; y=(*--p)++; printf(“%d ”,y); printf(“%d”,a[0]); } ;main() { int i,*p,a[7]; p=a; for(i=0;i7;i++) scanf(“%d”,p++);/*p+i或者a+i；或者再输入p=a；*/ printf(\n); for(i=0;i7;i++,p++) printf(%d,*p); };数组元素做函数参数 ;数组名作函数参数 数组名作函数参数，是地址传递 数组名作函数参数，实参与形参的对应关系;例:编写程序,通过一个函数给主函数中定义的数组输入若干大于或等于0的整数,用负数作为输入结束标志;调用另一个函数输出该数组中的数据.(实参为数组名,形参定义为同类型的数组) ;例:编写程序,通过一个函数给主函数中定义的数组输入若干大于或等于0的整数,用负数作为输入结束标志;调用另一个函数输出该数组中的数据.(实参为数组名,形参为指针变量) ;例:编写程序,通过一个函数给主函数中定义的数组输入若干大于或等于0的整数,