C++大学基础教的程第四章-2011.ppt

北京科技大学计算机系 C++大学基础教程 第4章 数组 北京科技大学 计算机系 数组基本概念 数组基本概念 数组是具有一定顺序关系的若干相同类型变量的集合。 数组名：数组中的数据集合所共享的名字。 数组元素：组成数组的变量称为该数组的元素。 数组元素都有相同的变量名（数组名）； 位置：数组元素在数组中的位置，也称为索引，或者下标。数组元素有不同的下标。 数组属于构造类型 数组 一维数组 定义和存储方式， 引用(下标*) 初始化 数组赋值 (配合循环，矩阵倒置，温度赋值，注意) 数组大小和越界(注意， sizeof取数组大小) 数组排序 选择法 二维数组 定义和存储方式 引用 初始化 数组基本操作 嵌套循环 矩阵操作 字符数组 练习题 字符串和字符数组 字符数组(定义，引用，初始化) 字符串的输入输出 字符串的操作函数 数组应用举例 例4-6 例4-7 例4-8 例4-9 一维数组的定义与引用 一维数组的定义 一维数组的存储顺序 错误的数组定义语句 void VoidArray[10]; //void不可以做数组类型 int a=9; float floatArray[a]; //数组的长度不可以是变量 char charArray[1.5+1.5]; //3.0不是整数 char str[ ]; //没有指定数组长度 一维数组的定义与引用 格式： 注意 ① 下标从0开始（下界为0），数组的最大下标（上界）是数组长度减1。 例如： int a[10]; cina[10]; 数组的下标 第1个元素的下标为0，其地址是数组的首地址，第2个元素的下标为1，偏移量距离首地址是1个数组元素大小，依次类推。 因此，数组元素是一系列大小相同的连续项，每项到公共基点（数组起始地址）的偏移量是固定的。 一维数组的初始化 在定义数组时，对全部数组元素赋初值 例如：int a[10]={0,1,2,3,4,5,6,7,8,9}; 此时可以省略数组长度， 例如： int a[]={0,1,2,3,4,5,6,7,8,9}; 可以只给一部分元素赋初值。其他元素自动赋值为0 例如：int a[10]={0,1,2,3,4}; 大括号的使用 通过使用大括号，可初始化任何一种类型的数组。 例如，要记录前三年的销售总额，则可以如下定义并初始化一个数组： double sales[]= {4323.43，122355.32，343324.96}； 注意：上面这种使用大括号来初始化数组的方法只能在定义数组时使用。在数组定义之后，就不能用这种方法了，而只能逐个元素地赋值。 double sales[3]; sales= {4323.43，122355.32，343324.96}； 错误例子 例如下面的代码对数组进行初始化是错误的： int array1[5]={0,1,2,3,4,5}; //error初始化值个数多于数组元素个数 int array2[5]＝{, , 1, 2, 3 }； //error不能加入“,”来跳过不赋值的元素。 int array2[5]={0,,2,3,4}; //error不能加入“,”来跳过不赋值的元素。 int array3[5]={ }; //error语法格式错误 一维数组的初始化例题 【 】定义语句int a[5]={2×5}; 合法，并且给a[0] 赋10，a[1]到a[4]赋0值。 【 】定义语句int a[5];执行语句a[0]=5;之后a[0] 赋5，a[1]到a[4]赋0值。 例4.1 定义一个10个整数的数组 解：以ARRAY命名的数组，用100至109对数组元素赋值，并对其求和。需要在一个循环中使用数组。这是使用数组最经常的方式。 void main() { int ARRAY [10]; int sum=0; for (int i=0;i10;i++) { ARRAY[i]=100+i; sum+= ARRAY[i]; } } 例一维数组的转置 #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]; cout B[i ]= B[i]en