C程序设计第6章 利用数组处理批量数据.ppt

第6章 利用数组处理批量数据
怎样定义和引用一维数组
怎样定义和引用二维数组
字符数组
1
整理ppt

怎样定义一维数组
怎样引用一维数组元素
一维数组的初始化
一维数组程序举例
2
整理ppt

定义一维数组的一般形式为：
类型符 数组名[常量表达式];
数组名遵循标识符的命名规则
如 int a[10];
数组名
数组长度
每个元素的
数据类型
10个元素：a[0],a[1],a[2],…,a[9]
3
整理ppt

一维数组在内存中的顺序存放。
每个数据元素占用的字节数，就是其类型的字节数。
例如：
float a[100];
字节数为：100*4。
a[0]
a[1]
a[2]
a[3]
.
.
.
a[99]




.
.
.

低地址

高地址
4
整理ppt

常量表达式中可以包括常量和符号常量，但不能包含变量。也就是说，C语言不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。
例如：
int n;
scanf(“%d″,&n); /*在程序中输入数组的大小 */
int a［n］; 错误
数组说明中其他常见的错误：
① float a[0]; /* 数组大小为0没有意义 */
② int b(2); /* 不能使用圆括号 */
③ int k, a[k];/* 不能用变量说明数组大小*/
5
整理ppt
怎样引用一维数组元素
引用数组元素的表示形式为：
数组名［下标］
下标可以是整型表达式。
例如: a[0]=a[5]+a[7]-a[2*3]
注意：定义数组时用到的“数组名［常量表达式］” 和引用数组元素时用到的“数组名［下标］” 是有区别的。
例如∶ int a[10]; //数组有10个元素
t=a[6]; //数组中序号为6的元素
6
整理ppt
怎样引用一维数组元素
对10个数组元素依次赋值为0,1,2,3,4,5,6,7,8,9，要求按逆序输出。
解题思路：
定义一个长度为10的数组，数组定义为整型
要赋的值是从0到9，可以用循环来赋值
用循环按下标从大到小输出这10个元素
7
整理ppt
#include <>
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;
}
a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]
0
1
2
3
4
5
6
7
8
9
8
整理ppt

在定义数组的同时，可以对数组元素初始化：
。
int a[10] = {0,1,2,3,4,5,6,7,8,9};
。
int a[10] = {0，1，2，3，4}; /* 花括弧内提供了前5个元素的初值，后5个元素的初值为0。 */
，可以写成:
int a[10] = {0,0,0,0,0,0,0,0,0,0};
或：int a[10] = {0};
，可以不指定数组长度。
int a[5] = {1，2，3，4，5};
可以表示为： int a[] = {1，2，3，4，5};
9
整理ppt

用数组处理求Fibonacci数列问题
解题思路：
，缺点不能在内存中保存这些数。假如想直接输出数列中第25个数，是很困难的。
如果用数组处理，每一个数组元素代表数列中的一个数，依次求出各数并存放在相应的数组元素中
10
整理ppt