谭浩强 数组.ppt

高级语言程序设计 张远 TelE-mail:zhangyuan1@stu.xjtu.edu.cn 程序=算法+数据结构+结构化程序设计方法+语言工具和环境 第7章 数组 前面各章所使用的数据都属于基本数据类型（整型、实型、字符型），C语言除了提供基本数据类型外，还提供了构造类型的数据，它们是数组类型、结构体类型、共同体类型等。构造数据类型是由基本数据类型的数据按照一定的规则组成，所以也称为“导出类型”。 下面简单介绍一下数组概念： 1、数组：一组具有相同数据类型的数据的有序的集合。 2、数组元素：构成数组的数据。数组中的每一个数组元素具有相同的名称，不同的下标，可以作为单个变量使用，所以也称为下标变量。 3、数组的下标：是数组元素的位置的一个索引或指示。 4、数组的维数：数组元素下标的个数。根据数组的维数可以将数组分为一维、二维、三维、多维数组。 7.1 一维数组 数组是一组有序数据的集合，数组中每一个元素的类型相同。用数组名和下标来唯一确定数组中的元素。 第7章 数组 int a[10] 表示如下信息： 定义一个数组，数组名a，有10个元素，每个元素的类型均为int。 这10个元素分别是：a[0]、a[1]、a[2]、a[3]、a[4]、....、a[8]、a[9]。 各个数组元素是排成一行的一组下标变量，用一个统一的数组名来标识，用一个下标来指示其在数组中的位置。一维数组通常和一重循环相配合，对数组元素进行处理。 注意： 1）下标从0开始。如：数组a的第1个元素是a[0]，数组的第8个元素是a[7] 第7章 数组 注意： 2）C语言不允许对数组的大小做动态定义，如： int n; scanf(%d,n); int a[n]; 因为在编译时，C编译器根据已知数组大小分配内存。 说明： 1）数组名：按标识符规则。本例a就是数组名。 2）整型常量表达式：表示数组元素个数（数组的长度）。可以是整型常量或符号常量，不允许用变量。整型常量表达式在说明数组元素个数的同时也确定了数组元素下标的范围，下标从0开始～整型常量表达式-1（注意不是1～整型常量表达式）。 C语言不检查数组下标越界，但是使用时，一般不能越界使用，否则结果难以预料（覆盖程序区-程序飞出，覆盖数据区-数据覆盖破坏，操作系统被破坏，系统崩溃）。本例数组元素个数是10个，下标从0-9。 4）类型说明：指的是数据元素的类型，可以是基本数据类型，也可以是构造数据类型。类型说明确定了每个数据占用的内存字节数。 第7章 数组 7.1.2 一维数组的初始化 初始化：在定义时指定初始值，编译器把初值赋给数组变量。赋值：使用赋值语句，在程序运行时把值赋给数组变量，如a[0] = 2。 初始化格式： 数据类型 数组名[常量表达式]＝{初值表} 1、一般初始化，例: static int a[10]= { 0,1,2,3,4,5,6,7,8,9} int array[10] = {1,2,3,4,5,6,7,8,9,10}； 2、部分元素初始化，其余元素均为零。 例:static int a[10] = {0,1,2,3,4}； 仅前5个元素赋初值，后5个元素自动赋为0。 3、全部元素均初始化为0，不允许简写。 static int a[10] = {0,0,0,0,0,0,0,0,0,0}; 不能写成：int a［10］={0*10}; 第7章 数组 不能简写为： static int a[10] = {0*10}; 注意：当程序不给数组指定初始值时，编译器作如下处理： （1）编译器自动把静态数组的各元素初始化为0。 （2）编译器不为动态数组自动指定初始值。 4、如果全部元素均指定初值，定义中可以省略元素的个数，例: static int a[5] = {1,2,3,4,5}; 可以写为： static int a[ ] = {1,2,3,4,5}; 7.1.3 数组元素的引用 C语言规定，不能引用整个数组，只能逐个引用元素，元素引用方式： 数组名[下标表达式] 例:a[0] = a[5] + a[7] - a[2*3] “下标表达式”可以是任何非负整型数据，取值范围是0 ～ （元素个数-1）。 特别强调：在运行C语言程序过程中，系统并不自动检验数组元素的下标是否越界。因此在编写程序时，保证数组下标不越界是十分重要的。 1个数组元素，实质上就是1个变量，它具有和相同类型单个变量一样的属性，可以对它进行赋值和参与各种运算。 在C语言中，数组作为1个整体，不能参加数据运算，只能对单个的元素进行处理。 [例6.1] 使数组元素a[0]～a[9]的