C++程序设计 连卫民 主编 第5章 复杂数据的程序设计新.pptVIP

C++程序设计 连卫民 主编 第5章 复杂数据的程序设计 本章主要内容： 5.1 复杂数据概述 5.2 数组（重点） 5.3 结构体（重点） 5.4 联合体（重点） 5.5 综合应用实例 5.6 上机实训 本章教学目标： 了解复杂数据的形式和表示方法 熟悉数组、结构体和联合体数据类型的定义与特点 掌握对复杂数据的编程方法 5.1 复杂数据概述 使用构造类型的数据，可以解决更为复杂的数据处理问题。 5.1.1 引入复杂数据的目的 基本的数据类型只能处理由一个数据项组成的数据，由多个数据项组成的数据可以永复杂数据表示。 复杂数据：数组、结构体、联合体等，这些统称为构造的数据类型，也称为用户自定义类型。 5.1.2 构造数据类型的分类 数组：主要表示类型相同的一组数。 结构体：主要表示类型不同的一组数。 联合体：主要存储类型不同的一组数，以节省存储空间。 枚举：主要表示其值可以限定的数据。 5.2 数组 5.2.1 数组概述 1.数组的概念 数组是类型相同的一组数据，用一个统一的名字表示这组数据，用序号或下标来区分各个数据。 数组中的成员称为数组元素，数组元素的特点： 类型相同。 每个元素在数组中有一个序号（也称下标）表示该元素在数组中的位置，在程序中正是通过下标来识别数组中的每个元素。 数组元素称为下标变量，同其他基本变量一样，可以被赋值或在表达式中使用。 5.2 数组 2.与数组有关的概念 数组名，数组是用数组名来表示的。数组名的命名规则与变量名相同，数组名就代表整个数组的首地址。 数组类型，即数组中各个数组元素的类型。 数组维数，即标识数组元素所需的下标个数。根据数组下标的多少，数组可分为一维数组、二维数组和多维数组。 数组长度，又称为数组的大小，即数组中包含的数组元素的个数。 5.2 数组 5.2.2 一维数组 1.定义方式 格式：类型名 数组名[常量表达式]; 例如：int a[10]; 说明： 类型名确定了所有数组元素的类型，可以是除了void以外的任意数据类型。 数组名后面的常量表达式必须用方括号括起来，不能使用其他符号。 常量表达式表示数组元素的个数，即数组长度。C++规定数组元素的下标从0开始，下标最大值为数组长度减1。 5.2 数组 5.2.2 一维数组 2.数组元素的引用 对数组的引用主要是通过引用数组元素实现的。 引用格式：数组名[下标] 例如：a[0] a[1] a[2] 等; 说明： 数组元素由数组名和下标来表示。下标表示该元素在数组中的位置，它可以是整型常量、整型变量或整型表达式。 数组元素也是一种变量，称为下标变量，可以像一个独立的简单变量来使用。 要注意数组定义和引用时的区别。例如：int a[5]; 与 a[4]=10; 5.2 数组 5.2.2 一维数组 3.一维数组的初始化 数组的初始化是指在定义数组的同时对数组元素赋初值。 格式：类型名 数组名[元素个数]={初值1,初值2,初值3,…}; 例如：int a[10]={0,1,2,3,4,5,6,7,8,9}; 或： int a[ ]={0,1,2,3,4,5,6,7,8,9}; 说明： 当“{ }”中提供的初值个数多于数组元素的个数时，系统编译时将会出错。 5.2 数组 5.2.2 一维数组 4.用赋值语句或输入语句赋值 在程序执行过程中用赋值语句或输入语句给数组元素赋值的方法叫做动态赋值。 例如： int a[5]; a[0]=a[1]=6; // 用赋值语句赋值 cina[2]a[3]a[4]; // 用输入语句赋值 说明： 如果给数组元素赋的值相同或有规律，或由键盘任意输入多个元素值，则用循环控制较方便。 【例5-1】定义一维数组a[10]，使a[0]~a[9]的值为0~9，然后按逆序输出。 【例5-2】编写一个程序将10个整数由小到大排序。 5.2 数组 5.2.3 二维数组 1.定义 格式：类型名 数组名[行数][列数]; 例如：int a[3][4]; 说明： 二维数组元素的每一维下标均从0开始。第一维下标又称为行下标，第二维下标又称为列下标。 二维数组所包含的元素个数＝行数×列数。如前面定义的二维数组 a共有12个元素。 行数和列数要分别放在两个中括号中，注意不要写成：int a[3,4],b[5,5];asdf 5.2 数组 5.2.3 二维数组 2.数组元素的引用 对数组的引用主要是通过引用数组元素实现的。 引用格式：数组名[行下标][列下标] 例如：a[2][3]表示第2行第3列的元素。 说明： 下标可以是整型表达式，例如a[3-2][2*2