第6章 数组（一维数组和二维数组） .ppt

第6章 数组 1. 掌握一维数组的定义, 数组元素的引用方法。 2. 掌握二维数组的定义, 数组元素的引用, 了解二维数组的实际意义。 3. 掌握字符数组与字符串的概念与定义方法, 熟悉常用的字符串处理函数。 4. 掌握应用数组进行应用程序的设计的一般方法。 ? 6.1 数组概述? 2.1 数组概述(P105) ??? 编写程序的目的是处理数据,前面我们已经提到, 描述程序要处理的数据是程序设计很重要的一个方面。由程序处理的数据可能很简单, 也可能很复杂,为了描述各种各样不同的数据, 要求语言系统有足够的数据表示能力。和大多数高级语言一样, C语言也采用了下面的数据机制： ① 把语言要处理的数据对象划分为一些类型, 每个类型是一个数据值的集合。 ② 提供一组基本数据类型, 确定书写方式和一组相关基本操作, 以支持程序中对基本数据对象的表示和使用。 ③ 提供一组由简单数据类型、数据对象构造更加复杂的数据类型、数据对象的手段, 以满足程序中处理复杂数据的要求。 ? 6.1 数组概述? ?? C 语言的基本类型包括整型、实型和字符类型, 本课程的第2章介绍了C语言基本数据类型的表示和运算方面的问题。C语言的构造类型包括数组、结构和公用体, 还有用于数据组织的重要机制“指针”。 利用C语言的数据构造技术, 可以把多个基本类型的数据或不是基本类型的数据组成一个整体在程序中使用, 这样能更贴切地描述现实问题中的数据。由这种构造技术产生的数据类型和数据对象是复合数据类型和复合数据对象。对象的各个组成部分称为“元素”、“成员”和“成分”等。同样, 复合数据类型和复合数据对象都有名字, 同时C语言还提供访问复合对象成分的操作机制。 ? 6.1 数组概述? ?? 数组是 C 语言对一组相同性质数据的顺序存储管理机制；利用数组可把多个具有相同类型的数据对象组合在一起并作为一个整体来管理, 这些数据对象称为数组的元素。C 语言中用 a[0]、a[1] …… 的形式表示数组元素, 方括号内的整型数称为数组的下标。使用下标和数组名可以用同一方式处理一批或所有数组元素, 也可处理个别元素。 数组是最简单的构造类型, 但是十分有用, 许多问题不用数组几乎难以解决。 本章介绍一维和二维数组的定义、数组元素引用、字符数组。字符串和数组应用的基本算法。 ? 6.2 一维数组? 6.2 一维数组 一维数组的定义 什么是一维数组 数组的维数是指数组使用的下标个数,如果数组中每个元素只带有一个下标,称为一维数组。 一维数组的定义形式 类型说明符 数组名[常量表达式]； 说明 类型说明符指出数组元素的数据类型; 数组名是标识符; 常量表达式必须用方括号括起来, 指的是数组的元素个数(长度), 它是一个整型值, 其中可包含常数和符号常量 。 ? 6.2 一维数组? 不能用变量定义数组维数, 例: int n=10; int a[n]; ? C 语言规定, 数组变量的大小是固定不变的, 因此需要在定义时规定元素类型和元素个数。 与普通变量一样, 可以在一个定义语句中定义多个数组 。 例如：int a[10]，b[5]，c； 一维数组的存储 意义 掌握一维数组在内存中的存储形式, 有利于理解数组机制和数组元素的性质。 存储 系统定义数组时, 根据定义语句中的空间需求分配足够的连续存储空间, 数组元素顺序存放在这些存储单元中。下标为 0 的元素排在最前面, 每个元素占据的存储空间完全相同。 ? 6.2 一维数组? 数组空间开销计算 有两种计算方法。 ① 存储容量 = 元素个数×sizeof(元素类型名) ② 存储容量 = sizeof(数组名) 数组名的本质 是数据组的内存起始地址。可以把数组名看作是一个表示存储地址的常量。 例如: 如果 a 是已有定义的整型数组名, scanf(%d, a); 将读入的一个整型数赋给 a 所表示的存储单元,该整型数正好是数组 a 的第一个数组元素的地址。(不能用 scanf(%d, a) ); 实例 int a[5] ? 6.2 一维数组? 一维数组的引用 数组元素表示形式： 数组名[下标] 其中：下标可以是常量或整型表达式 说明 数组必须先定义，后使用 只能逐个引用数组元素, 不能整体引用 下标是元素相对于数组起始地址的偏移量，所以从 0 (下界)开始顺序编号。最后一个元素的下标(