第一学期第四章数组与指针第一学期第四章数组与指针.pdf

引例 问题：已知班中30位同学某一门课程成绩， 求……？ 解决方法1：定义30个变量，用于存储 30位同学的成绩。 double score1, score2, ……, score30; cinscore1score2……score30; coutscore1‘ ’score2‘ ’……; 解决方法2 ：定义一个包含30个元素的 数组，用于存储30位同学的成绩。 // 数组定义，元素个数为30个 double score[30]; int i; // 输入所有元素 for(i=0; i30; i++) cinscore[i]; // 输出所有元素 for(i=0; i30; i++) coutscore[i]endl; // 输出用户指定位置的元素 int k; cink; coutscore[k]; 数组的慨念 ▪ 数组是有限个同类型元素的有序集合 ▪ 这些元素有一个共同的名字，每个元 素以其在数组中的位置区分，位置用 下标表示。 ▪ 数组元素的下标从0开始，到N-1结束 （N为数组的元素个数，必须是一个 正整数常量）。 double score[30]; …… 数 2000 score[0] 组 2008 score[1] 的 2016 score[2] … … … … 存 储 2232 score[29] …… 数列或向量就可以看作一个数组，其中的元素 用一个下标即可确定，称为一维数组。 矩阵也可看作一个数组，其中的元素需要用 “行”、 “列”两个下标确定，称为二维数组。 数组下标的个数称作维数。 数组是有类型属性的，同一个数组的每一个元 素都必须属于同一数据类型。 数组在存储单元中是按下标的顺序连续存放的， 数组名代表数组存储区域的首地址。 4.1 一维数组 类型关键字 数组名[常量表达式] [ = {初值表} ] int d [4] = { 1, 2, 3,4 } ; 类型关键字为已存在的一种数据类型， 数组名 是用户定义的一个标识符，用 它来表示一个数组， 常量表达式的值 是一个整数，由它来标明该数组的长度， 即数组中所含元素的个数， 初值表是 用逗号分开的一组表达式，每个表达式的 值将被赋给数组中的相应元素。 int d [4] = { 1, 2, 3,4 } ; ◼当数组定义中包含有初始化选项时，其 常量表达式可以被省略，此时所定义 的数组的长度将是初值表中所含的表 达式的个数。 ◼一个数组被定义后，系统将在内存中为 它分配一块含有N个 （N为数组长度）存 储单元的存储空间，每个存储单元包含 的字节数等于元素类型的长度。 一维数组的定义和赋值 (1) int a[ 4 ]; int a[4]={ 1, 2, 3, 4 };