第七章数组-哈尔滨学院.doc

-  PAGE 7 - 哈尔滨学院数学与计算机学院教案 周 次第16 周，第2 次课授课时间授课时数2章 节 名 称第7章 数组 7.1 数组定义 7.2 访问数组元素 7.3 初始化数组授 课 方 式课堂讲授（√）；实验课（ ）；多媒体教学（√）；网络教学（ ）；双语（ ）教学 目的通过教学，使学生掌握数组的定义、访问及初始化。教学重点数组定义；访问数组元素；初始化数组。教学 难点数组定义；访问数组元素。教学 方法讲授法、演示法教学 环境多媒体教室教学 用具黑板、多媒体系统教　学　过 程 及 内　容　备 注第七章 数组 引言: （1）在这之前所介绍的数据都是基本数据类型（整形，字符型，浮点型）。 （2）人们经常需要使用大量集中在一起的数据来工作，C++支持数组处理来满足这一需求。 （3）数组可以是一维的，也可以是多维的，许多重要的应用都是基于数组的。 7.1 数组定义 定义：数组是一个由若干同类型变量组成的集合。 一维数组的定义格式： 类型说明符 数组名 [常量表达式]； 说明： （1）类型说明符：说明数组元素的类型 （2）数组名：命名规则同变量名 （3）常量表达式：表示元素的个数，即数组长度熟练 掌握教　学　过 程 及 内　容备 注7.1 数组定义（续1） 说明：(续) （4）[]：下标运算符，优先级高，结合性从左至右 （5）数组下标从0开始，到n-1；下标是数组元素到数组开始的偏移量。 注意： （1）存储：固定大小、连续的空间 （2）作用域： 局部作用域：栈区、内容不确定，局部可见。 全局作用域：全局数据区、初始化为0，全局可见。 静态局部作用域：全局数据区、初始化为0，局部可见。 例1：char a[5]； 小结： （1）定义了一个字符数组，存储该数组占5个字符。 （2）这个字符数组可以是最长为4个字符的单词，因为数组第5个字节用于`\0`字符，用`\0`字符结束的字符数组构成一个字符串。 例2： int iArray [10] ； //全局数组 void funcA( )； void funcB( )； void main( ) { funcA( )； funcB( )； } void funcA( ) { static int iStaticlocal[30] ；//局部静态数组 //… } void funcB( ) { int iLocal[20] ； //局部数组 //… }  掌握 理解教　学　过 程 及 内　容备 注7.1 数组定义（续2） 使用说明： （1）如果要定义一个很大的数组，将其定义为静态或全局数级组，或将其在堆内分配。 （2）在编译时，数组定义中的下标必须确定。 （3）不允许用全局变量的值确定数组下标。 （4）允许用常量来规定数组元素个数。 例： void main( ) { int size = 50； int array[size] ； //error：不能用变量来描述数组定义中的元素个数 //… } int size = 50； void main( ) { int array[size] ； //error：不允许用全局变量的值来确定数组下标 //… } const int size = 50； const int n = size * sizeof(int) ； void main( ) { int array[size] ； //ok char charray[n] ； //ok：允许用常量来规定数组元素个数 //… } 7.2 访问数组元素 引言：数组中特定元素通过下标来访问。 格式：数组名[常量表达式] 说明： （1）长度为n的数组，其下标范围为：0~n-1。 （2）若超出数组边界，不会在程序的编译与连接中反映出来，直到结果不正确或死机。  掌握 理解 重点 熟练 掌握教　学　过 程 及 内　容备 注7.2 访问数组元素（续2） 补充： 一维数组的输入与输出：一重循环 例1： int a[10], i; for(i=0; i=9; i++)cina[i]; //输入 for(i=0; i=9; i++)couta[i]endl; //输出 例2：求斐波那契数列 void main( ) { int iArray[10]，i; iArray[0]=1; iArray[1]=1; for(i=2;i10;i++) iArray[i]= iArray[i-1]+ iArray[i-2] ; for(i=0;i10;i++) co