《C语言程序设计基础与实训教程》第7章：数组【荐】.pptVIP

第7章 数组 （时间：6次课，12学时） 第7章 数组 学习目的与要求： 数组是由基本类型构造而得的一种数据类型，它是属于构造类型。 数组就是一组数据，是具有相同数据类型的数据的有序集合。数组中的每个数据称为数组元素。数组中的数据即数组元素有两个特点：一是具有相同的数据类型，二是数据彼此之间的位置是有序的。 本章主要介绍一维数组、二维数组以及数组元素为字符型的字符数组。要求掌握数组的定义、初始化及数组元素的引用方式，掌握常用字符串处理函数的使用。 第7章 数组 7.1 一维数组 7.2 二维数组 7.3 字符数组 7.4 上机实训 7.1 一维数组 如果一个数组元素在数组中的位置可以通过一个位置数就可以确定，我们称这样的数组为一维数组，这个位置数称作下标。也就是说，一维数组元素具有一个下标。 7.1.1 一维数组的定义 7.1.1 一维数组的定义 7.1.1 一维数组的定义 7.1.2 一维数组的初始化 当定义一个数组时，系统根据类型说明，分配由常量表达式所指定的相应数量的存储单元，一个存储单元对应一个数组元素。数组的初始化实质上就是在定义数组时，为每一个数组元素赋初值。数组的初始化是在编译阶段完成的，不占用运行时间。这样可以使数组元素在程序开始运行前就得到初值，从而节约了运行时间，提高了执行速度。 一维数组的初始化可分为以下几种情况： （1）给全部数组元素赋初值 例：int arr[8]={10,11,12,13,0,4,5,6}； 在给全部数组元素赋初值的情况下，也可以写成如下形式： int arr[ ]={10,11,12,13,0,4,5,6}； 系统会根据{}中的8个数据自动定义数组arr的长度为8，上面两种形式完全等价。 7.1.2 一维数组的初始化 （2）给部分元素赋值 C语言规定，在定义一个数组时，可以只给部分元素赋初值，但不能越过前面的元素给后面的元素的赋值。后面未被赋值的元素根据其数据类型自动取为0或’\0’ 例：int a[6]={2,5,9}； /*等价于int a[6]={2,5,9,0,0,0};*/ char c[4]={‘a’,’b’}; /*等价于char c[4]={‘a’,’b’,’\0’,’\0’};*/ 7.1.3 一维数组元素的引用 数组是一组数组元素的顺序集合，数组名代表了整个数组存储空间的首地址。当我们对数组进行操作时，不能对整个数组进行操作，只能对其中的数组元素进行操作。 1. 一维数组元素的引用方式 数组元素实质上就是一个普通的变量，通过数组名加下标来指定。所以，一维数组元素的引用方式为： 数组名[下标表达式] 下标表达式即为该数组元素在数组中的位置。 例如：若有如下定义：float f[5]; 则f[0]、f[2]、f[i]、f[i+j]都是数组元素合法的引用形式，但要注意下标的取值范围，它的下限为0，上限为数组长度-1。 7.1.3 一维数组元素的引用 注意： （1）数组元素的引用方式与数组说明符的形式非常相近，都是“数组名[表达式]”形式，但两者的意义完全不同。 l???????? 出现的位置不同。定义数组时，“数组名[表达式]”出现在定义语句中，表示的是定义了一个名为“数组名”的数组，表达式的值表示该数组中所包含元素的个数。作为数组元素的引用方式时，“数组名[表达式]”出现在其它执行语句中，表示是数组中的下标为“表达式”值的那个元素。 l???????? 表达式的格式不同。定义数组时，“表达式”必须为常量表达式。作为数组元素的引用方式时，表达式可以变量、常量或函数构成的合法C表达式。 （2）在C语言中，起始下标规定为0，最大值应为：数组长度-1。如果发生了下标越界的现象，可能破坏了其它存储单元的数据，甚至破坏程序代码。 （3）下标必须是整型表达式，若为小数，则自动取整。如a[2.6]系统自动默认为a[2]。 7.1.3 一维数组元素的引用 2.一维数组的输入与输出 如何给数组元素赋值以及如何将数组元素的值输出是数组最基本的操作。下面将讨论一维数组元素的输入与输出。 例7．1 定义一个五个元素的字符型数组，通过键盘给每个元素赋值，并以相反的顺序的输出。 程序1 程序2 从上面的例子可以看出，一个数组中往往往包含较多的数组元素，相同的赋值或输出操作将被重复多次进行，所以，一维数组元素的输入与输出一般通过一重循环来实现。 7.1.3 一维数组元素的引用 例7．2 定义一个有30个元素的整型数组，数组的第一个为10，以后每个元素依次加2，并顺序输出各数组元素。 分析：该数组元素的值是有规律的序列，第i（i从0开始算起）个元素的值为：10+2*i。 输出该数组时，由于该数组有30个元素，在