C语言程序设计第二版 课件及实例-夏宽理赵子正编著 第4章 数组新.ppt

第4章 数组 4.1 数组的基本概念 4.2 一维数组 4.3 多维数组 4.4 字符串处理技术基础 4.1 数组的基本概念 数组是由若干同类元素组成的数据表。数组能表示非常广泛的数据集合，一组相关的同类数据集合能用数组简洁表示。例如，一个班级学生的某门课程的成绩，一行字符，一个整数向量，由向量组成的矩阵等。 例如: int scoreP[40]; /* 多至40名学生的程序设计成绩 */ char s[120]; /* 多至120个字符的字符列 */ double matrix[40][50]; /* 40行, 每行50个实数组成的矩阵 */ 4.1 数组的基本概念（续） 在Ｃ语言中，数组类型是这样一种数据结构： 数组中每个元素的数据类型相同，最多元素个数限定，其元素按顺序存放，每个元素对应一个序号（称为下标），各元素按下标存取（称为引用）。 数组元素的存储顺序与其下标对应，数组元素的下标从0开始顺序编号。 数组元素是变量，其值是可以变化的。数组元素变量与相同类型的独立的变量一样使用。 引用数组元素变量所需的下标个数由数组的维数决定，数组有一维数组、二维数组或多维数组之分。 4.2 一维数组 定义： 类型说明符 数组名[常量表达式]; 例如： int a[5]; 表示： 数组名为a，有5个元素，每个元素均为整数 说明： 类型说明符用来指明数组元素的类型，同一数组元素的类型相同。 数组是一个变量，与一般变量一样，用标识符命名数组名，遵守标识符的命名规则。 方括号“[]”是数组的标志，方括号中的常量表达式表示数组的元素个数，即数组的长度。不可以用变量名。 例如：int m，x[m]; /* 数组的大小不能用变量的值指定 */ scanf(%d, m); … 4.2 一维数组示例 4. 数组元素的下标从0开始，至数组元素个数减1。 5. 常量表达式是整型常量、符号常量或sizeof(类型名)，以及由它们组成的表达式。 例如， int a[5]; 定义数组a[]有5个元素，每个元素都是整型的。数组a有如下图所示的逻辑结构。 4.2 一维数组初始化 数组初始化：在数组定义的同时，给出它的元素的初值。 (1) 数组定义时，顺序给出数组全部元素的初值 例：int d[5] = {0, 1, 2, 3, 4}; 即：d[0]=0; d[1]=1; d[2]=2; d[3]=3; d[4]=4; 说明：将数组元素的初值依次写在一对花括弧内。 (2) 只给数组的前面一部分元素设定初值 例：int e[5] = {0, 1, 2}; 即：e[0]=0; e[1]=1; e[2]=2; e[3]=0; e[4]=0; 4.2 一维数组初始化（续） 说明：① 当数组前n个元素被设定了初值，未明确设定初值的元素自动被设定为0。 ② 当定义数组时，如未对它的元素指定过初值，则它的元素的值是不确定的。 (3) 当对一维数组的全部元素都明确设定初值时，可以不指定一维数组元素的个数。 例如： int g[] = { 5, 6, 7, 8, 9 }; 说明：由花括号内的初值个数确定数组的元素个数 注意：初值个数不允诉超过数组元素个数 例如： int c[5] = { 0, 1, 2, 3, 4, 5 }；/* 错误表示 */ 4.2 一维数组元素的引用 形式：数组名[下标] 说明：下标是整型常量、整型变量或整型表达式 例: int a[10], i=2; a[0] = a[1] + a[2] - a[2*i+1]; /* 正确 */ a[10] = a[0] + a[5]; /* 错误 */ 【例4.1】顺序输入线性表的前10个元素，并输出。 printf(输入数组x[]的前10个元素.\n); for(i = 0; i 10; i++) /*顺序输入数组x的10个元素*/ scanf(%d, x[i]); for(i = 0; i 10; i++) /*顺序输出x的10个元素*/ printf(%d\t, x[i]); 4.2 一维数组元素的引用（续） 【例4.2】统计数组中大于0、等于0和小于0的元素个数。 设数组为x[]，元素个数为n个。引入大于0、等于0和小于0的计数器变量 great、equal 和 less。 great = equal = less = 0; /* 计数器变量置初值0 */ for(i = 0; i n; i++) if (x[i