C++程序设计(第6篇).pptVIP

第6章 数组 本章学习重点掌握内容： 一维数组的定义和应用 二维数组及多维数组的定义和应用 字符数组的定义和应用 向函数传递数组元素、一维数组、二维数组、多维数组的应用 与数组有关的典型算法和应用 第6章 数组 6.1 数组的概念 6.2 一维数组的定义及应用 6.3 字符数组的定义及应用 6.4 二维数组 6.5 向函数传递数组 6.6 数组应用实例 6.1 数组的概念 6．1．1 数组与数组元素 数组类型是一种构造型（组合型）的数据类型。 数组是由一组具有相同数据类型的元素组成的集合。数组的类型就是这组元素的数据类型。构成数组的这组元素在内存中占用一组连续的存储单元。可以用一个统一的数组名标识这一组数据，而用下标来指明数组中各元素的序号。 要寻找一个数组中的某一个元素必须给出两个要素，即数组名和下标。数组名和下标唯一地标识一个数组中的一个元素。 6.1 数组的概念 引入数组就不需要在程序中定义大量的变量，大大减少程序中变量的数量，使程序精炼，而且数组含义清楚，使用方便，明确地反映了数据间的联系。 许多好的算法都与数组有关。熟练地利用数组，可以大大地提高编程和解题的效率，加强了程序的可读性。 6.1数组的概念 6.1.2 数组的维数 象数列一样，能够用一个下标决定元素位置的数组称为一维数组；如同矩阵，能够用两个下标决定元素位置的数组称为二维数组；类同N维向量，需要由N个下标才能决定元素在数组中的位置，这样的数组称为N维数组。 二维和二维以上的数组称为多维数组，常用的是一维和二维数组。 6.2 一维数组的定义及应用 6.2.1一维数组的定义和初始化 1. 一维数组的定义 类型 数组名[常量表达式]； 类型是数组类型，即数组中各元素的数据类型，可以是整型、浮点型、字符型等基本类型。 数组名是一个标识符，代表着数组元素在内存中的起始地址，它的命名规则与变量名的命名一样。 常量表达式又称下标表达式，表示一维数组中元素的个数，即数组长度（也称为数组大小），用一对方括号“[ ]”括起来。方括号“[ ]”的个数代表数组的维数，一个方括号表示一维数组。 int b[n]; 6.2 一维数组的定义及应用 2. 一维数组的初始化 类型 数组名[常量表达式]={值1，值2，…，值n} (1) 在定义数组时分别对数组元素赋予初值。例如 int b[10]={0,1,2,3,4,5,6,7,8,9}; (2) 可以只给一部分元素赋值。例如 int b[10]={0,1,2,3,4}; 6.2 一维数组的定义及应用 (3) 如果想使一个数组中全部元素值为1，可以写成 int b[10]={1,1,1,1,1,1,1,1,1,1}; 不能写成 int b[10]={1*10}; 不能给数组整体赋初值。 (4) 在对全部数组元素赋初值时，可以不指定数组长度。例如 int b[5]={1,2,3,4,5}; 可以写成 int b[]={1,2,3,4,5}; 6.2 一维数组的定义及应用 6.2.2 一维数组的操作 1. 数组元素的引用 数组名[下标] 下标可以是整型常数或整型表达式。 b[2+1]、b[i+j]等（i和j为整型变量）。例如： b[2]=10; b[5]=b [2]; coutb[5]; 6.2 一维数组的定义及应用 2. 用“=”赋值 与数组元素的初始化不同，在给数组元素进行赋值时，必须逐一赋值。 例如：对于下述的数组初始化： int b[5]={1,2,3,4,5}; 其等价的赋值形式如下： int b[5]; b[0]=1; b[1]=2; b[2]=3; b[3]=4; b[4]=5; 6.2 一维数组的定义及应用 3. 用流命令赋值 其语法格式为： cin数组名[下标]； 对数值型数组只能使用这一种形式，每次只能对一个数组元素输入值不能输入整个数组。数组的输入往往是利用循环结构实现的。例如： float c[15]; for(int i=0;i15;i++) cinc[i]; 6.2 一维数组的定义及应用 4. 用流命令输出数组元素 其语法格式为： cout数组名[下标]； 对数值型数组只能使用这一种形式，每次只能输出一个数组元素而不能输出整个数组。数组的输出往往是利用循环结构实现的。 例如： float c[15]; for(int i=0;i15;i++) coutc[i]; 6.2 一维数组的定义及应用 6.2.3 数组的大小 定义了一个整型数组b： int b[10]; 数组b的合法下标为0~9。 如果程序要求给b[10]赋值，将可能导致程序出错，甚至系统崩