大连理工大学C语言第十章.ppt

共 50 页 第 * 页 10.4.2 共用体变量的引用方式 注意：只能引用共用体变量中的成员，不能引用共用体变量本身。如： 可以引用 a .i(引用共用体变量中的整型变量i) a .ch(引用共用体变量中的字符变量ch) a .f(引用共用体变量中的实型变量f) 不能只引用共用体变量，如： printf(“%d”,a); 错！ 共 50 页 第 * 页 10.4.3 共用体类型数据的特点 1.每一瞬时只有一个成员起作用 ； 2.共用体变量中起作用的成员是最后一次存放的成员； 3.共用体变量的地址和它的各成员的地址都是同一地址； 4.不能对共用体变量名赋值，也不能通过引用变量名来得到成员的值，不能在定义共用体变量时对它初始化。 5.不能把共用体变量作为函数参数，也不能使函数带回共用体变量，但可使用指向共用体变量的指针； 6.共用体类型可以出现在结构体类型定义中，也可以定义共用体数组。而结构体也可以出现在共用体类型定义中，数组也可以作为共用体的成员。 共 50 页 第 * 页 10.5 枚举类型 若一个变量只有几种可能的值，可以定义为枚举类型。所谓“枚举”是指将变量的值一一列举出来，变量的值只限于列举出来的值的范围内。 定义方法： 先定义枚举类型 enum weekday {sun, mon, tue, wed, thu, fri, sat}; 再用此类型定义变量，如： enum weekday workday, week_end; 或直接定义枚举变量。如： enum weekday {sun, mon, tue, wed, thu, fri, sat} workday,week_end; 共 50 页 第 * 页 说明： 枚举元素为常量，不是变量，故不能对它们赋值 枚举常量有值。如上面定义中，sun 、 mon 、 tue ······ sat的值依次为0、1、2······7 也可改变枚举元素的值，在定义时指出，如： enum weekday{sun=7,mon=1,tue,wed,thu,fri,sat}; 枚举值可用来作判断比较，如： if(workday==mon) if(workdaysun) 一个整数不能直接赋值给一个枚举变量，应先进行强制类型转换才能赋值，如： workday=(enum weekday)2; (相当于将序号为2的枚举元素值赋给workday , 即：workday=tue; 共 50 页 第 * 页 10.6 用typedef定义数据类型 10.6.1 自定义类型 标准类型（如int、char、long、double等）系统已经定义好的类型，用户可以直接使用，无须再进行定义。 用户自定义类型：用户根据自己的实际要求，将已有的类型重新命名为一个新的简单类型。 除结构和联合等类型之外，还可以用类型说明语句typedef定义新的类型来代替已有的类型。 共 50 页 第 * 页 例 typedef int INTEGER; typedef float REAL; 在具有上述typedef语句的程序中，下列语句是等价的： int i,j; float pai； 等价于 INTEGER i, j; REAL pai; 10.6.2 typedef语句的一般形式 typedef 已定义的类型 新的类型 共 50 页 第 * 页 例 typedef struct node { int data; struct *link; }JD 定义了一个新的结构体类型JD,它代表结构体struct node .以后可以使用JD来定义变量: JD *s; 定义指向结点类型的指针s 共 50 页 第 * 页 综合练习：折半查找（二分法查找） 思想：先确定待查找记录所在的范围，然后逐步缩小范围，直到找到或确认找不到该记录为止。 前提：必须在具有顺序存储结构的有序表中进行。 分三种情况： 1）若中间项的值等于x,则说明已查到。 2）若x小于中间项的值，则在线性表的前半部分查找； 3）若x大于中间项的值，则在线性表的后半部分查找。 特点：比顺序查找方法效率高。 共 50 页 第 * 页 查找23的过程如下图： mid=(low+high)/2 ( 8, 14, 23, 37, 46, 55, 68,