c++第四章 c++.pptVIP

﹡数组的概念及定义 ﹡数组的应用 ﹡数组和字符串 4.1数组的概念 单个数据可以通过定义一个简单变量来保存; 若在程序设计中需要存储同一数据类型的、彼此相关的多个数据（如：数列或矩阵）呢？ 数组：数组是具有一定顺序关系的若干相同类型变量的集合体,是一种构造类型. 另外，当需要定义多个同类型的变量时，给每个量起个独特的名字是比较困难的，如果用“标识符+下标”即数组形式会更方便。 数组（array）是多个同类型数据对象的组合。 数组机制要解决： 1）数组描述，数组变量定义； 2）数组使用，使用元素：通过数组名和下标 　　　　　　　　　　　通过指针（和下标） 3）数组实现，数组的存储方式。 数组中数据的存储 数组中一个数据称作一个数组“元素”，每个元素占居一个存储单元 数组一个存储单元的字节长度是数组的类型决定的 数组元素的地址是连续的，下标小的元素地址值小，下标大的元素地址值大 数组的分类 一维数组可以存储数列如：(38,42,25,60)可以存放在容量为4的数组中 二维数组可以存储矩阵如：　　　　　　　　　　　　　　　 可存放在行容量为３，列容量为４的数组中 多维数组：两维或两维以上 4.2数组的定义和使用 4.2.1一维数组(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} 　即可以不指定数组长度，但此时一定要有初始化语句 数组的定义及初始化举例 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}; 正误？ 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 a[10]; a[0]=a[5]+a[7]-a[2*3] //ok! eg：区别a[5]在不同情况下的意义① int a[5];② a[5]=0; // a中元素个数至少为6个 数组元素的赋值操作 数组元素只有在初始化时可以整体赋值，在一般的赋值语句中需要逐个赋值（字符数组可以通过特殊函数整体赋值） 例4. 1 一维数组元素的输入与输出操作 #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]endl; } //用循环逐个输出 } 一维数组的存储顺序 一维数组元素的访问 元素访问方式：通过[ ]运算符及下标表达式。 　例： int a[10]; 　元素编号为：0~9。 　数组元素为：a[0]~a[9] 　注意:编译程序不检查下标越界错误，C++程序员必须保证下标不越界。 一维数组元素的访问 假定a[n]为一已