C语言-数组课件.ppt

第6章 数组 内容提要 数组定义和基本操作； 常用算法：求最大最小值、排序、查找等； 用字符数组存取字符串； 使用字符串处理函数处理字符串 为什么引入数组 保存大量同类型的相关数据 如矩阵运算，表格数据等 一维数组（Array）的定义 类型 数组名[长度]； 长度为常量表达式，不可以是变量（但C99提供了动态数组） 例：int a[10]; 定义一个有10个元素的数组，每个元素的类型均为int 使用a[0]、a[1]、a[2]、……、a[9]这样的形式访问每个元素。 系统会在内存分配连续的10个int空间给此数组 a就是此数组的首地址 一维数组（Array）的定义 类型 数组名[长度]； 长度为常量表达式，不可以是变量（但C99提供了动态数组） 例：int a[10]; 定义一个有10个元素的数组，每个元素的类型均为int 系统会在内存分配连续的10个int空间给此数组 a 是数组名，同时也代表着此数组的首地址 一维数组的初始化 int a[5] = {12, 34, 56, 78, 9}; int a[5] = { 12 }; int a[ ] = {12, 34, 56, 78, 9}; 一维数组的赋值 数组赋值和普通变量赋值一样 只能逐个对数组元素进行操作！ 不能整体赋值！ 切忌下标越界！ 一维数组的输入和输出 耳听为虚，眼见为实 一维数组在内存中是连续存放的 一维数组名就是此数组首元素的地址 数组下标越界的严重性 证明：数组在内存中是连续分布的; 数组名就是数组的首地址 int i; int a[6]={1,3,5,7,9,11}; for (i=0; i<=5; i++) printf("a[%d]的值是%2d,地址是%p\n", i, a[i], &a[i]); printf(“a的size是%d\n”, sizeof(a)); printf(“a的值是%p\n”, a ); //a是数组名，也是首元素的地址 //a的值和&a[0]的值相等 后果很严重！下标越界 int i, a[6]; for (i=1; i<=6; i++) { a[i]=0; printf("a[%d]的值是%d\n",i, a[i]); } 数组的使用 数组的下标都是从0开始 对数组每个元素的使用与普通变量无异 可以用任意表达式作为下标，动态决定访问哪个元素 for (i=0; i<SIZE; i++) a[i] = 2 * i; 下标越界是大忌！ 使用大于最大下标的下标，将访问数组以外的空间。那里的数据是未知的，可能带来严重后果 sizeof可以用来获得数组大小 兔子繁殖问题（数组版） 兔子问题(数组版) #include <stdio.h> #define YEAR_MONTH 12 int main() { int f[YEAR_MONTH+1] = {0,1,1}; int month; for (month=3; month<=YEAR_MONTH; month++) { f[month] = f[month-1] + f[month-2]; } for (month=1; month<=YEAR_MONTH; month++) { printf("%d\t", f[month]); } retuun 0; } 反转并打印数组 求数组最小元素及其所在下标 #define N 10 ………………………… int i，a[N]; imin = 0; for (i = 1; i < N; ++i) { if (a[i] < a[imin]) imin = i; } printf("最小值是a[%d]:%3d\n",imin, a[imin]); 求数组最小元素及其所在下标 #include <……> #define N 10 int main() { int i, imin, a[N]; srand(time(NULL)); for (i = 0; i < N; ++i) { a[i] = rand ( ) % 100 ; printf(“a[%d]是: %3d \n ", i, a[i] ) ; } imin = 0; for (i = 1; i < N; ++i