第5章利用数组处理批量数据讲义.pptx

1 第5章 利用数组处理批量数据 5.1 为什么需要数组 5.2 定义和引用一维数组 5.3 定义和引用二维数组 5.4 用数组名作函数参数 5.5 字符数组 *5.6 C++处理字符串的方法—— 字符串类与字符串变量 2 5.1 为什么需要数组 概括地说: 数组是有序数据的集合?要寻找一个数组中的某一个元素必须给出两个要素,即数组名和下标?数组名和下标惟一地标识一个数组中的一个元素? 数组是有类型属性的?同一数组中的每一个元素都必须属于同一数据类型?一个数组在内存中占一片连续的存储单元?如果有一个short型数组a,假设数组的起始地址为2000,则该数组在内存中的存储情况如图所示? 3 引入数组就不需要在程序中定义大量的变量,大大 减少程序中变量的数量,使程序精炼,而且数组含义清 楚,使用方便,明确地反映了数据间的联系?许多好的算 法都与数组有关? 熟练地利用数组,可以大大地提高编程和解题的效率, 加强了程序的可读性? C++用方括号来表示下标,如用s[1],s[2],s[3] 分别代 表数组中的三个元素? 4 5.2 定义和引用一维数组 5.2.1 定义一维数组 格式为：类型标识符 数组名[常量表达式]; 例如： int a[10]; 它表示数组名为a,此数组为整型,有10个元素? 说明: (1)数组名定名规则和变量名相同,遵循标识符定名规则? (2)用方括号括起来的常量表达式表示下标值,如下面的写法是合法的: int a[10]; int a[2*5] int a[n*2];//假设前面已定义了n为常变量 5 (3) 常量表达式的值表示元素的个数,即数组长度? 例如,在“int a[10];”中,10表示a数组有10个元素, 下标从0开始?注意最后一个元素是a[9]而不是a[10]? (4) 常量表达式中可以包括常量?常变量和符号常量,但不能包含变量?也就是说,C++不允许对数组的大小作动态定义,即数组的大小不依赖于程序运行过程中变量的值?例如,下面这样定义数组是不行的: int n; cinn; //输入a数组的长度 int a[n]; //企图根据n的值决定数组的长度 改为下面一行就合法了 const int n=5; 6 5.2.2 引用一维数组的元素 数组必须先定义,然后使用?只能逐个引用数组元素的值 而不能一次引用整个数组中的全部元素的值? 数组元素的表示形式为 数组名[下标] 下标可以是整型常量或整型表达式? a[0]= a[5]+ a[7]- a[2*3] 7 例5.1 数组元素的引用? //省略头部两行 int main( ) { int i, a[10]; for (i=0;i=9;i++) a[i]=i; for (i=9;i=0;i--) couta[i] ; coutendl; return 0; } 运行结果如下: 9 8 7 6 5 4 3 2 1 0 （使a[0]~a[9]的值为0~9,然后按逆序输出） 8 5.2.3 一维数组的初始化 (1) 在定义数组时分别对数组元素赋予初值?例如 int a[10]={0,1,2,3,4,5,6,7,8,9}; (2) 可以只给一部分元素赋值?例如 int a[10]={0,1,2,3,4}; (3) 如果想使一个数组中全部元素值为1,可以写成 int a[10]={1,1,1,1,1,1,1,1,1,1}; 不能写成 int a[10]={1*10};// 不能给数组整体赋初值 (4) 在对全部数组元素赋初值时,可以不指定数组长度?例如: int a[5]={1,2,3,4,5}; 可以写成 int a[]={1,2,3,4,5}; 9 5.2.4 一维数组程序举例 例5.2 用数组来处理求Fibonacci数列问题? 可以用20个元素代表数列中的20个数, 从第3个数开始 f[i]=f[i-2]+f[i-1] 10 #include iostream #include iomanip using namespace std; int main( ) { int i; int f[20]={1,1}; //f[0]