真诚c2015课程第4章数组.pptx

C++程序设计教程 第 4 章 数 组写学好程序设计的根本方法是 程序！ 第4章 数 组4.1 一维数组与多维数组4.2 字符数组与字符串4.3 数组与指针4.4 程序举例 ● 习题 ● 实验 ● 课堂练习数组sid4.1 一维数组与多维数组4.1.1 一维数组及其使用 1. 一维数组定义 (1) 基本格式： 数据类型 数组名[数组大小]； (2) 例定义一个整型数组用以保存50位学生的学号(整数)： int sid[50]; (3) 定义时注意： 数组大小必须是大于0的常量表达式，通常为整型。 数组名是存储空间的首地址，即第一个元素的常量地址。? ? ??? ? ?sid[0] sid[1] … sid[48] sid[49]4.1.1 一维数组及其使用 2. 一维数组初始化 (1) 以集合的形式给出所有元素的值。 int a1[5]={1,3,5,7,9}； (2) 以集合的形式给出部分元素的值，其余元素的值为0。 int a2[5]={2,4,6 }；定义数组时，若初始化，可省略数组大小，由给出的数据个数来确定数组大小。int a3[ ]={3,6,9}；a1:13579a2:23600a2:3694.1.1 一维数组及其使用 3. 一维数组使用 数组的使用通常是针对元素的，即不能直接使用数组，而应该使用数组的元素，使用一维数组元素的基本格式为： 数组名[元素位置] 元素位置是从0开始，到数组大小减1为止，通常为整型的变量表达式。【例4-1】 从键盘输入10个整数，并按5个一行的方式输出。 程序设计① 定义具有10个元素的整型数组保存从键盘输入的数据；② 通过循环语句遍历数组，遍历过程中输入每个元素；③ 再次遍历数组，输出每个元素；满足条件时输出换行符。 源程序代码4.1.1 一维数组及其使用【例4-2】用数据{8.2,6.5,3,9.7,12,2.8,7.6,15,10.3}初始化一维数组，并求其中的最大值、最小值和平均值。 程序设计① 定义实型数组s并用给出的数据初始化，实型变量s1、s2和s3分别表示最大值、最小值和平均值；并把第1个元素作为最大值和最小值，s3的初值置为0。② 遍历数组，把所有元素加到s3中，把大于s1的元素赋给s1，把小于s2的元素赋给s2。③ 遍历结束后，s1中保存了最大值，s2中保存了最小值，s3中保存了所有元素的和；s3除以元素的个数，就是平均值。 源程序代码4.1.2 二维数组及其使用 1. 二维数组定义 (1) 基本格式：数据类型 数组名[数组行数][数组列数]；表示二维数组大小的行数和列数与一维数组的大小有相同的要求。 (2) 定义一个3行4列的二维数组b，保存12个整数： int b[3][4]；b[0][0]b[0][1]b[0][2]b[0][3]b[1][0]b[1][1]b[1][2]b[1][3]b[2][0]b[2][1]b[2][2]b[2][3]4.1.2 二维数组及其使用 C++语言中，二维数组的元素在内存中按照先行后列的次序连续存放。二维数组是特殊的一维数组，每个元素又是一维数组。 二维数组的数组名同样是存储空间的首地址（行地址）。 维数大于1的数组称为多维数组，C++语言中的数组，对维数没有限制。b[0][0]……b[0][3]b[1][0]……b[1][3]b[2][0]……b[2][3]第1行第2行第3行b[0]:b[0][0]b[0][1]b[0][2]b[0][3]b[1]:b[1][0]b[1][1]b[1][2]b[1][3]b[2]:b[2][0]b[2][1]b[2][2]b[2][3]4.1.2 二维数组及其使用2. 二维数组初始化(1) 以行为单位，列出所有元素或部分元素的值，未给定值的元素，其值为0。 int b1[3][4] = { {1,2},{3,4,5,6}}；(2) 按元素的排列顺序，列出全部或部分元素的值，没有赋值的元素其值为0。 int b2[3][4] = { 1,2,3,4,5,6}； 定义二维数组时，若初始化，可省略行数，由列出的数据确定数组的行数。 int b3[ ][4]={ {1,2},{3,4}}； int b4[ ][4]={ 1,2,3,4,5,6}；1 20 03 4 5 60 0 0 01 2 3 45 60 00