[理学]聊城大学c++第5章.pptVIP

主要内容： 5.1数组的概念 一个简单变量可以存放一个简单数据; 怎样存放彼此相关的多个数据呢？ 如果是同一类型的数据，通常定义一个数组； 如果是不同类型的数据，通常定义一个结构或类； 数组可以用来存储彼此相关的若干数据，如：数列 或矩阵等。 1、数组（Array）：是具有一定顺序关系的若 干相同类型数据的集合体,是一种构造类型. 2、数组机制要掌握： 1）数组描述：数组变量定义； 2）数组使用：使用元素：通过数组名和下标 　　　　　　　　　　通过指针（和下标） 3）数组实现：数组的存储方式。 3、数组的存储？ 数组中一个数据称作一个数组“元素”，每个元素占居一个存储单元。 数组元素在内存中连续线性存储，元素下标越小地址值越小。 4、数组的分类 一维数组：存储数列。如：(38,42,25,60)可用长度为4的数组表示。 二维数组：存储矩阵。如：　　　　　　　　　　　　　　　 可用行长度为３，列长度为４的二维数组表示。 多维数组：三维及以上 5.2 一维数组(One-Dimensional Arrays) 二）一维数组的初始化 　　定义数组的同时赋给数组元素初值叫做数组的初始化，初始化可以在编译阶段使数组得到值： 在声明数组时对全部数组元素赋以初值。例如：int a[10]={0,1,2,3,4,5,6,7,8,9}; 可以只给一部分元素赋初值。例如：int a[10]={0,1,2,3,4}; //后面值为0 char b[5]={‘a’,’c’}; //后面值为‘\0’ 可以不指定数组长度赋值，此时认为在对全部数组元素赋初值例如：int a[ ]={1,2,3,4,5} eg1.数组的定义及初始化举例 int a[20]; double b[MS]; //MS为已定义的整型常量 int c[5]={1,2,3,4,0}; char d[ ]={‘a’,’b’,’c’,’d’}; int e[8]={1,4,7}; char f[10]={‘B’,’A’,’S’,’I’,’C’}; bool g[2*N+1]; //N为已定义的整型常量 float h1[5],h2[10]; short x=1,y=2,z,w[4]={25+x,-10,x+2*y,44}; eg2.判断正误？ int array[5]={1,2,3,4,5,6}; int array[ ]={1,2,3,4,5,6}; int array[5]={1, ,3,4,5}; int array[5]={1,2,3}; int array[5]={0}; int array[5]={ }; int array[ ]; 三）一维数组元素的访问 数组元素的引用: 数组元素和普通变量一样必须先定义，后使用。 单个数组元素和同类型的变量可进行一样的操作 一般不能一次引用整个数组(字符数组例外) 元素访问方式：通过[ ]运算符及下标表达式。 　eg：int a[10]; a[0]=a[5]+a[7]-a[2*3] //ok! 　元素编号为：0~9 数组元素为：a[0]~a[9] 　注意:编译程序不能检查下标越界错误。 eg：区别a[5]在不同情况下的意义 ① int a[5]; ② a[5]=0; //a中元素个数至少为6个 假定a[n]为一已定义的数组，下面 都是访问该数组的下标变量的合法格式： a[5] //下标为一常量 a[i] //下标为一变量 a[j++] //下标为后增一表达式 a[2*x+1] //下标为一般表达式 a[a[0]] //下表为数组元素，设a[n] //为整型且a[0]n 四）数组元素的赋值操作 数组元素在初始化时可以整体赋值，在一般的赋值语句中需要逐个赋值（字符数组可以通过特殊函数整体赋值） eg. 一维数组元素的输入与输出操作 #include iostream.h void main（ ） { int A[10] , B[10] ; int i ; for(i=0;i10;i++) { A[i]=i*2-1; B[10-i-1]=A[i]; } for(i=0;i10;i++) { coutA[i ]=A[i]; } for(i=0;i10;i++) { cout B[i ]= B[i]e