第9章C语言课件数组

引例：
思考： 如果能使用 ai ( i=1,2,…..10 ) 的形式？ 使用循环来写程序 C语言中表示下标变量就是通过定义数组 来实现
第9章 数组
数组是有序数据的集合。 数组中的每一个元素都属 于同一个数据类型。用一 个统一的数组名和下标来 唯一地确定数组中的元素。
什么是 数组呢?
9.1.1 一维数组的定义
F1 = 1 F2 =1 Fn = Fn- 1 + Fn- 2
( n = 1) ( n = 2) ( n ³ 3)
1 1 2 3 5 ……... f[19]
f[0] f[1] f[2] f[3] f[4] f[5]
f[19]
9.2一维数组和指针
9.2.1一维数组和数组元素的地址
一个数组的元素在内存中是连续存放的,数组第
数组d 的内存情况:
此时的 q+1 等价于 d+1, 也等价于 &d[1] q+i 等价于 d+i, 也等价于 &d[i]
9.2.2 通过数组的首地址引用数组元素
例如：int a[ ] ＝{ 1,2,3,4,5,6,7,8,9,10} ；
* (a+5）= 50；
/*相当于a［5 ]= 5O；* /
78.0 73.0 95.0 83.0 67.0 34.0 92.0 89.0 74.0 67.0
9.1.5一维数组的定义和数组元素引用举例
思考：用数组求Fibonacci数
列前20个数，每行5个，如 何编写程序？
用数组求Fibonacci数列前20个数
#include <stdio.h> main( ) 0 { int i; 1 int f[20]={1,1}; 2 for(i=2;i<20;i++) 3 4 f[i]=f[i-2]+f[i-1]; 5 for(i=0;i<20;i++) { if(i%5==0) printf("\n"); printf("%12d",f[i]); 19 } }
1. 定义：数据类型 数组名[常量表达式]; 例：int a[10]; float b[20],c[15]; 数据类型:是数组元素的数据类型。 数组名:遵循C语言标识符规则。 常量表达式:表示数组中有多少个元素，即数组 的长度。它可以是整型常量、整型常量表达式或 符号常量。
9.1.1 一维数组的定义
函数指针变量赋值:如p=max;
设有函数定义: 函数调用形式： c=max(a,b); int max(…) c=(*p)(a,b); {…….} 对函数指针变量pn, p++, p--无意义 int (*p) (… ); /*定义指向函数的指针变量*/
11.2通过实参向函数传递函数名或指向函数的指 针变量
9.1.1 一维数组的定义
2.在内存分配若干连续空间给数组.
int a[10];
分配内存
a[0] a[1] … a[9]源自9.1.2 数组元素的引用
引用格式： 数组名[下标表达式]
例如：输入学生成绩 for(i=0;i<5;i++) scanf("%f",&score[i]); 例如：fib[n]=fib[n-1]+fib[n-2]; 下标表达式的值必须是整型表达式。 数组同变量一样,必须先定义后引用
以下数组定义是正确的： #define N 10 float score1[N], score2[N]; int num[10+N]; 以下数组定义是不正确的： char c[26]; int array(10); int n; float score[n]; double b['a'.. 'd']; char str[ ];
指令1 指令2
数据类型 (*指针变量名)(函数参数表列)
如 int (*p)( int,int) 专门存放函数入口地址 ( )不能省 函数返回值的数据类型 或 int (*p)( ); 可指向返回值类型相同的不同函数 int (*p)( ) 与 int *p( )不同
…...
11.2通过实参向函数传递函数名或指向 函数的指针变量
引例：输入10个数，输出它们的平均值
及大于平均值的那些数？
如果使用：a1，a2，a3，a4，a5，a6，a7，a8，a9，a10 int n; float s, ave；int a1, a2, a3,a4,a5,a6,a7,a8,a9, a10; scanf(“%d%d%d%d%d”,&a1,&a2,&a3,&a4,&a5); scanf(“%d %d%d%d%d”,&a6,&a7,&a8,&a9,&a10); s=a1+a2+a3+a4+a5+a6+a7+a8+a9+a10; ave=s/10; if (a1>ave) printf(“%d”,a1); if (a2>ave) printf(“%d”,a2); if (a3>ave) printf(“%d”,a3); ……….. ‘ 实际程序是不能这样写
91.5 34.5 67.5 72.0
84.0
score[0]
score[1]
score[2] score[3] score[4]
9.1.3一维数组的初始化
初始化：在定义数组时给数组元素赋初值。
1．在定义数组时，对全部数组元素赋初值 例如：int a[5]={0,1,2,3,4};
此时可以省略数组长度，例如：int a[ ]={0,1,2,3,4};
double (*f2)(double),
double x) { return (*f1)(x) / (*f2)(x); }
第9章数组
第9章 数组
9.1 一维数组的定义和一维数组元素的引用
9.2 一维数组和指针
9.3 函数之间对一维数组和数组元素的引用
9.4 一维数组应用举例
9.5 二维数组的定义和二维数组元素的引用 9.6 二维数组和指针 9.7 二维数组名和指针数组作为实参 9.8 二维数组程序举例
11.2通过实参向函数传递函数名或指向 函数的指针变量 指针和函数的关系主要有三个方面： 一是 指针可以作为函数的参数 二是 函数的返回值可以是指针 三是 指针可以指向函数
11.2通过实参向函数传递函数名或指向 函数的指针变量
函数指针：函数在编译时被分配的入口地址,用
函数名表示
max
1、指向函数指针变量的定义
5.5，6.6｝，* q= d；
假设数组a的首地址是2000，假设数组d的 首地址是3000.
9.2.1一维数组和数组元素的地址
上述两个数组分配的内存情况如图所示
应注意整型数组（short int）每下移一个元素 地址加2字节，双精度实型数组（double）每 下移一个元素地址加 8字节。
9.2.1一维数组和数组元素的地址
在C语言中， 若定义 int a[6]; 则: a[0]的地址是a (等价于 &a[0]); a[1]的地址是a+1（等价于&a[1] ）; a[2]的地址是a+2（等价于&a[2] ）；
a[ i ]的地址是a+ i（等价于&a[i] ）；
9.2.1一维数组和数组元素的地址
例如，有下述程序段：
short int a[6]= {1,2,3,4,5,6｝,* p= a； double d[ 6 ］={ 1.l，2.2，3.3，4.4，
一个元素的地址称数组的首地址。在C语言中，数
组名是该数组的首地址。
例如有定义语句: int a[10] , * p; 则语句p= a；和p= ＆a［o]；是等价的( 即a 等 价于&a[o] )
数组首地址的值是一个地址常量，是不
能改变的。因此，语句 a= p；或 a＋＋；都是非法 的.
9.2.1一维数组和数组元素的地址
2．在定义数组时，对部分数组元素赋初值
例如：int a[5]={1,2,3};系统为其余元素赋 0 。
3．当初值的个数多于数组元素的个数时，编译出错 例如： int a[5]={0,1,2,3,4,5};
9.1.5一维数组的定义和数组元素引用举例
【例】将10个人的成绩输入计算机后按逆序显示。
#define N 10 main( ) { int i;float score[N]; for (i=0; i<N; i++) scanf("%f",&score[i]); for (i=N-1; i>=0; i--) printf("%6.1f",score[i]); 运行情况如下： } 比较P108例9.1和本例的区别？ 67 74 89 92 34 67 83 95 73 78
A 0,5 C 0,6 B1,5 D1,6
{ int a[ ]={1,2,3,4,5,6},*p;
9.2.4用带下标的指针变量引用一维数组元素
地址 a a+1 a+2 a[0] a[1] a[2] a[3] a[9] ...
a[i] *(a+i)
元素 地址 元素 a[0] a[1] a[2] a[3] a[9] ... *p p[0] *(p+1) p[1] *(p+2) p[2] p a[0] *a a[1] *(a+1) p+1 a[2] *(a+2) p+2
2、函数名或指向函数的指针变量作为实参
例如: main( ) { int max（int ,int）; int （*p) (int, int ); /*定义指针变量*/ int a,b,c; p=max; /*指针变量赋值*/ scanf("%d,%d",&a,&b); c=(*p)(a,b); /*调用函数*/ printf("a=%d,b=%d,max=%d",a,b,c); }