[计算机软件及应用]C++数组.pptVIP

江苏科技大学计算机科学与工程学院计算机基础部 第 4 章 数 组 4.1 一维数组与多维数组 4.1.1 一维数组及其使用 4.1.2 二维数组及其使用 一维数组的定义 1、一维数组的定义格式为： 数据类型 数组名[数组大小]； 如：float s [30]； 表示定义了一个实型数组s,它由30个元素组成,每个元素s [0]、s [1]、…、s [29]都是一个实型变量。 如下图所示： 一维数组的定义 2、定义数组时注意：(1)数据类型是数组中每个元素（相当于一个变量）的类型。 (2) 数组是一组相同类型变量的集合,数组名是数组 的首地址,即指向数组的指针,它所代表的是整个数 组,元素是集合中的某个变量。 (3) 数组大小表示的是数组中元素的个数。 (4) 数组大小必须是一个大于零的整型或字符型的常 量或常量表达式。 一维数组的定义 #define x 20int n=0,m=10；float z=10；const int y=20； int a[‘n’],b[0]； /* a的定义正确,其大小为110；b的定义错误,其大小为0*/ char c[10/2.0]；// c的定义错误,其大小为实数 double d[m]； // d的定义错误,其大小为变量 int e[x+y]； /* e的定义正确,其大小等同于20+20*/ e[z]=5,e[n]=5； /*元素e[z]使用错误,其下标为实数；e[n]正确,是第1个元素*/ e[100/3]=5； /*元素e[100/3] 使用正确,就是e[33]*/ 一维数组的初始化 1、数组初始化的几种方法： 以集合的形式给出所有元素的值。如： int a[5]={5,4,3,2,1}； // a[0]~a[4]的值分别为5、4、3、2、1。 (2) 以集合的形式给出部分元素的值,其余元素的值为0。如： int a[5]={1,2,3 }； /*a[0]、 a[1] 、a[2]的值分别1、2、3,而a[3]、a[4]的值为0。*/ 定义数组时不指定数组大小,而由给出的数据个数来确定数组大小。如： int a[ ]={1,2,3}；/*定义了一个数组a,元素个数为3,其值分别为1、2、3。*/ 一维数组的初始化 2、初始化数组时注意：(1) 数组必须先定义后使用； (2) 定义数组时,除由初始化的数据来确定数组的大小等特殊情况外,必须指定数组的大小 ；如： char s[ ]; // s定义错误 (3) 初始值不能多于元素的个数；如： float c[5]={0,1,2,3,4,5}；// c定义错误 (4) 全局类型或静态类型数组,若没有初始化,各元素也有缺省的初值0（字符型数组元素缺省初值为\0）。如： static double d[5]；// d中5个元素的值皆为0 一维数组的基本操作 VC++中,数组的使用是面向元素的,即：可以引用数组的元素,但不可以引用整个数组（字符数组除外）。如： int a[5],b[5]； a={1,2,3,4,5 }；/* 错误,只有初始化时 才能用列表整体赋值*/ b=a； // 错误,不能整体赋值 cinb； // 错误,不能整体输入 couta； // 错误,不能整体输出 一维数组的基本操作 1、一维数组元素使用的格式： 数组名[元素下标] 2、使用数组元素时注意： (1)元素下标既可以是常量,也可以是变量,但必须是一个大于等于零的整型或字符型数据。 (2)元素下标表示的是元素在数组中的位置,从0开始,最大为元素个数减1。如： int data[10]； /*定义一个整型数组,其中[10]表示表示数组data中有10个元素*/ data[5]=5； /*是把5赋值给下标为5的元素（第6个元素）,数组data中的第1个元素是data[0],最后一个元素是data[9]*/ 一维数组的基本操作 2、使用数组元素时注意： (3)使用数组时,通常只能逐个地使用数组元素,而不能把数组作为整体使用（字符数组除外）。如： for(int i=0;i5;i++) { a[i]=i+1; b[i]=a[i]; couta[i]\tb[i]\n; } 一维数组的基本操作 例: 求一维数组中的最大值、最小值和平均值。 算法分析： (1) 定义三个变量s1、s2和s3分别表示最大值、最小值和平均值； (2) 把第1个元素作为最大值和最小值,s3的初值置为0；对数组遍历,在遍历的过程中,把所有元素加到s3中,把大于s1