2014C++cpp06章节.pptVIP

课件制作：C/C++教材编写组 哈尔滨理工大学 计算中心 ── 基于计算思维 第 1 章 初识C/C++程序设计语言 第 2 章 数据类型、运算符与表达式 第 3 章 顺序结构程序设计 第 5 章 循环结构程序设计 第 6 章 数组 第 7 章 字符串 第 8 章 指针 总复习 第 4 章 选择结构程序设计 ● 课程概述 第 9 章 函数 第11章 类与对象 第12章 继承与多态自定义数据类型 第13章 C++输入/输出流类库 第14章异常处理 第15章图形界面编程简介 第 10章 自定义数据类型 数组 第 6 章 ● 在Ｃ++语言中，数组属于构造数据类型 ● 数组适合于处理批量相同类型数据 ● 数组中的元素在内存中连续存放，随时都可以访问数组中的每个元素 ● 数组分为数值数组、字符数组、指针数组、结构数组等各种类别 ● 本章主要介绍数值数组 6.1 一维数组的定义和使用 #includeiostream #includeiomanip using namespace std; int main() { int i, a[5]; for(i=0;i5;i++) cina[i]; for(i=0;i5;i++) coutsetw(6)a[i]; coutendl; return 0; } 用循环完成对数组的操作 6.1 一维数组的定义和使用 ● 一维数组的应用场合 如果处理一个学生学习多门功课或者多个学生学习一门功课的问题时，就可以使用一维数组 如，一个学生10门功课：int a[10]; 包含10个元素a[0]~a[9]，分别表示10门功课的成绩 在处理一行数或者一列数的时候，使用一维数组 ● 实例：用数组计算Fibonacci数列的前20项 问题的提出 前两项是1，从第三项开始，每一项都是前二项的和 在循环结构程序设计中，用简单变量顺序计算并输出数列的每一项，但不能保存这些数据 数组中的元素依次在内存中存放，可以随机访问 6.1 一维数组的定义和使用 ……... 算法及程序设计分析 f[i] = f[i-1] + f[i-2] 定义一个数组f[21]，将20个数列的值放到 f[1]~f[20] 中 数组的前两项初始化为1，即：f[1]=1，f[2]=1 利用一重循环和Fibonacci数列的规律，求出数列的后18项，即求数组元素 f[3]～f[20] 利用一重循环输出数列的前20项，每行输出4个数 ● 实例：用数组计算Fibonacci数列的前20项 6.1 一维数组的定义和使用 //ch06_1.cpp #includeiostream #includeiomanip using namespace std; int main() { int f[21], i; f[1]=f[2]=1; for(i=3; i=20; i++) f[i] = f[i-1] + f[i-2]; for(i=1; i=20; i++) { coutsetw(10)f[i]; //控制域宽为10 if(i%4==0) coutendl; //输出一行4个 } return 0; } ● 实例：用数组计算Fibonacci数列的前20项 6.1 一维数组的定义和使用 for(i=1; i=18; i++) f[i+2] = f[i+1] + f[i]; 6.1 一维数组的定义和使用 ● 一维数组定义 类型声明符 数组名 [常量表达式]； 例如：int f[20]; 定义了20个整型的数组元素，分别为f[0]~f[19] 最小下标为0，最大下标为19 数组的下标从 0 开始 数组名表示内存首地址，是地址常量 sizeof(a) sizeof(a)/sizeof(a[0]) ！ 6.1 一维数组的定义和使用 注意 同一个数组，所有元素的数据类型相同 数组名应该是合法的标识符 元素的个数，也称为数组的长度 不允许使用变量来定义数组元素的个数。例如： C++对数组下标不作越界检查。例如： int n=15; int a[n]; int n; cinn; int a[n]; int a[5]; a[5]=10; × × ● 一维数组定义 6.2 一维数组的定义和使用 在数组定义时给数组元素赋予初值 定义数组时对全部数组元素赋初值 例如：int a[10]={ 0, 1, 2, 3