第8章 数组v3.pptVIP

学习目标 一维数组和二维数组的定义与使用 常用算法：查找、排序等 8.1 概述 数组的用途 保存大量同类型的相关数据 例如：矩阵运算，表格数据等 数组的特点 快速地随机访问 一旦定义，不能改变大小 数组可分为一维、二维、多维数组 8.2.1 一维数组的定义和引用 一维数组的定义 定义方式为: 类型说明符 数组名[常量表达式]; 例如：int a[10]; 8.2.1 一维数组的定义和引用 数组是由若干相同类型 的相关数据 按 一定顺序存储 在一起的 数据集合。 数组定义：数据类型 数组名[常量表达式]； 例如： int score[50]; /*数组*/ 8.2.1 一维数组的定义和引用 一维数组元素的引用 通过下标运算符[ ]，每次可引用一个数组元素，但不能引用整个数组。 一个数组元素就如同一个简单变量。 a[0]=a[5]+a[7]-a[2*3] 常量或表达式做下标 a[i]=a[i]+1; 变量做下标 a[a[0]]=a[1] 数组元素做下标 书上例8-1,说明了对一维数组的定义和引用的基本方法。 8.2.1 一维数组的定义和引用 一维数组的定义、赋值和引用。 【例8-1】 #include stdio.h void 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”); } 程序运行结果： 9 8 7 6 5 4 3 2 1 0 8.2.1 一维数组的定义和引用 注意: 1）对数组定义时所声明的类型实际上是指数组元素的取值类型；对于同一个数组，其所有元素的数据类型必须是相同的。 2）数组名的命名应符合标识符的定义规则。 3）数组名不能与其它变量名相同。 4）数组定义时，方括号中的常量表达式说明了数组元素的个数，如a[5]表示数组a有5个元素。但是其下标是从0开始编号的 。 8.2.1 一维数组的定义和引用 注意: 5）在定义时，不能在方括号中用变量来表示元素的个数，例: int a[i]不合法! 但可以是符号常量或常量表达式; 但是引用数组元素时, 下标可以是变量, 例:a[5]、a[i]、a[i+j]均合法。 6）允许在同一个类型说明语句中，同时说明多个数组和多个变量。例如： int a,b,c,d,k1[10],k2[20]; 7）可以越界访问数组的元素，但这样做会导致不可预料的结果，甚至于造成系统的崩溃（执行写操作）。 8.2.1 一维数组的定义和引用 8.2.2 一维数组的初始化 数组的初始化是指在定义数组时给数组”初值”。 1. 在定义数组时赋初值； 例: int a[10]={0,1,2,3,4,5,6,7,8,9}; 2. 部分赋值,未明确写出的均初始化为0； 例: int a[10]={0,1,2,3,4}; 3. 赋值时不指定数组长度。 例: int a[]={0,1,2,3,4}; /*数组只有5个元素*/ 8.3.1 二维数组的定义与引用 定义：类型说明符 [常量表达式1][常量表达式2] 例如：float a[3][4] a[0] 行 a[0][0] …… a[0][3] a[1] 行 a[1][0] …… a[1][3] a[2] 行 a[2][0] …… a[2][3] 8.3.1 二维数组的定义与引用 二维数组的定义 数组由若干相同类型 的相关数据按 一定顺序存储 在一起的 数据集合 。 例如： int score[100][5]; 8.3.1 二维数组的定义与引用 引用 程序中引用的是数组中一个元素，必须用下标来指定。如：数组名[下标][下标] float a[4][4] a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3] a[3][0] a[3][1] a[3][2] a[3][3] 8.3.1 二维数组的定义与引用 三维数组的定义与二维数组相同。 如：float