第十章用户定义数据类型.ppt

人民邮电出版社 第十章 用户定义数据类型 10.1 结构(Structure) 10.2 位域(Bit_Fields) 10.3 联合(Unions) 10.4 枚举(Enumerations) 10.1 结构(Structure) 10.1.1 结构的定义、结构变量说明和结构变量成员的访问 结构是不同数据类型的数据集合。与数组相比，数组是相同数据类型数据的集合。数组中的数据是相互关联的。 1. 结构的定义 结构是一个基本类型数据的变量集，它有一个名字，称为结构名。结构中的各变量，在逻辑上，一般都有一定的内在联系。组成结构的各变量，称作结构元素或结构成员。 结构定义类型，是通过结构定义语句完成的，其定义的关键字是struct。定义结构的一般形式为： struct 结构名 { 数据类型 成员名； }; 2. 结构类型变量的定义 第一种定义形式：与一般变量的类型定义的方法一样。 第二种定义形式：在定义结构的同时，将要定义为结构类型的变量直接写在该结构定义的右花括号之后，最后再以分号结束语句。 3. 结构成员的访问 在程序中，我们引用结构的成员时，使用如下的引用方式： 结构变量名.结构成员名 其中“.”是成员选择符(或称点操作符，成员运算符)。 10.1.2 结构变量的初始化 结构变量初始化的方法，与结构变量定义采用的形式相对应。 10.1.3 结构数组 结构数组的定义 结构类型变量可以是数组。这样的数组称为结构数组。所谓结构数组，是这样一种数组，它的每个元素都是同一类型的结构。 应用结构数组时，首先是定义结构，然后将数组变量说明为该结构类型。 10.1.4 把结构传递给函数 结构变量既可以作为函数的参数，也可以作为函数的返回值。将结构类型变量作为函数的参数时，可有两种情况：形参是结构的元素和形参是整个结构。现分述如下。 1. 把结构元素传递给函数 把结构变量的指定元素传递给函数，可以通过值调用实现，也可以通过引用调用实现。 (1) 值调用 值调用就是把元素的值传递给函数，如同传递一个简单变量。 (2) 引用调用 当希望传递结构元素的地址给函数时，要采用引用调用。这时必须在变量名前加一个操作符。 2. 把整个结构传递给函数 整个结构作为实参向函数传递时，实参和形参的结构类型必须匹配，这里只介绍采用值调用的情况。 10.1.5 结构指针 1. 结构指针说明 使用结构指针之前，先要定义结构指针变量。 定义的格式是把符号“* ”放在要定义的指针变量名的前面。其一般形式如下： struct 结构名 *指针变量名； 2. 结构指针的应用 结构指针主要有两个方面的应用：对函数的引用调用和在链表或动态数据结构中的应用。 (1) 函数的引用调用 把整个结构作为函数的参数传递给函数的缺点是，全部结构元素的压入堆栈和弹出堆栈的开销很大。 第一种方法是使用指针运算符‘*’。例如， (*p).name 表示访问指针p所指结构的成员name。注意，这里的圆括号是必须的。它表示先访问指针变量所指向的结构。 第二种方法是使用指向结构成员运算符‘－＞’(由一减号和一大于号组成)。例如，访问指针p所指结构的成员name，可写为： p －＞ name 这两种写法是等价的。 3. 结构指针作为函数返回值 我们已经知道，函数的返回值可以是指针。结构指针也不例外。用于接收函数返回值的变量，必须是具有相同结构类型的结构指针变量。 主函数的输出结构的数据时，使用了两种访问结构成员的形式： samp_ptr-a (*samp_ptr).b 其效果是一样的。 10.2 位域(Bit_Fields) C语言的特点之一， 是它能对字节或字节中的一位或多位进行操作。这种以bit表示操作对象的能力，给程序设计带来很大方便。 10.2.1 位域结构的定义 位域是这样一种数据结构，它定义每个元素的(二进制)位数。位域结构定义的一般形式为： struct name { type name1:length; type