当前位置：文档之家 › 2019年-c语言-第9章 共用和枚举-PPT精选文档

2019年-c语言-第9章 共用和枚举-PPT精选文档

  • 格式：ppt
  • 大小：194.50 KB
  • 文档页数：17

下载文档原格式

  / 17

合集下载

C语言第9章

C语言第9章
8/72
struct student
结构体 类型名
student1;
结构体 变量名
长春信息技术职业学院---C语言程序设计 Jilin University
9.1结构体
2.在声明类型的同时定义变量
定义的一般形式 struct 结构体名 { 成员表列 }变量名表列；
结构体与 共用体
struct student {int num; char name[20]; char sex; int age; float score; char addr[30]; }student1,studnet2;
11/72 2 20 1 2 4 30
结构体与 共用体
长春信息技术职业学院---C语言程序设计 Jilin University
9.1结构体
关于结构体类型，有几点要说明
结构体与 共用体
(1)类型与变量是不同的概念，不要混同。只 能对变量赋值、存取或运算，而不能对一个 类型赋值、存取或运算。在编译时，对类型 是不分配空间的，只对变量分配空间。 (2)对结构体中的成员(即“域”)，可以单独 使用，它的作用与地位相当与普通变量。 (3)成员也可以是一个结构体变量。 (4)成员名可以与程序中的变量名相同，二者 不代表同一对象。
结构体与 共用体
即不出现结构体类型名
struct {int num; char name[20]; char sex; int age; float score; char addr[30]; }student1,studnet2;
长春信息技术职业学院---C语言程序设计 Jilin University
结构体与 共用体
结构相同
使用结构体
4/72

C语言枚举法PPT课件

C语言枚举法PPT课件
if(i*i + j*j >= 2000) break;
} } return 0; }
第9页/共31页
• 还可以进一步的优化吗？？？ • 大家回去也可以好好思考下。
第10页/共31页
• 可以通过上面的例子看到，虽然都是枚举法，但是运行效率还是会有很大的差距的。 • 第一个方案 我们至少需要做 45*45次操作 • 而第三种方案明显比第一个方案少很多次操作。
• Sample Output
•1
•3
•5
•7
• 。。。 <-- 这里有很多自我数
•
• 9960
• 9971
• 9982
第23页/共31页
解题思路
• 最简单的方法，把1到1000000所有的数的产生的d(n),都算出来，所有没被算出来的数就是我们所需要的 答案了。
第24页/共31页
int b[1000001];
第27页/共31页
• 用枚举法解题的最大的缺点是运算量比较大，解题效率不高， 如果枚举范围太大（一般以不超过两百万次为限），在时间上 就难以承受。但枚举算法的思路简单，程序编写和调试方便， 比赛时也容易想到，在竞赛中，时间是有限的，我们竞赛的最 终目标就是求出问题解，因此，如果题目的规模不是很大，在 规定的时间与空间限制内能够求出解，那么我们最好是采用枚 举法，而不需太在意是否还有更快的算法，这样可以使你有更 多的时间去解答其他难题。
可以优化吗？？？
第26页/共31页
优化 int b[1000001]; for(i = 1; i < =1000000;
i++) {
x = i, temp = i; while(temp != 0) {

C语言数据结构-第9章 结构体共用体与枚举

C语言数据结构-第9章 结构体共用体与枚举
"Guang Zhou","13901000002"}, {"Gu YuPing",18,"F","2019010003",2019,5,5,"Han",
"Shang Hai","13901000003"}}; int i; for(i=0;i<3;i++) { printf("%s,%d,%s,%s,",stud[i].name,stud[i].age,stud[i].sex,stud[i].xh); printf("%d,%d,%d,",stud[i].birthday.year,stud[i].birthday.month, stud[i].birthday.day); printf("%s,%s,%s\n",stud[i].nation,stud[i].address,stud[i].tel); } }
成员运算符“.”的优先级最高，在表达式中的结构体变量成员不 需要加括号。例如：
wang.age++;
相当于
(wang.age)++;
注意
13
结构体变量的成员名可以相同，但必须处在不同的层次。 例如：
sturct student { int no;
char name[20]; struct { int no; char classname[20]; }class; struct { int no; char groupname[20]; }group; }wang;
定义结构体类型名的同时定义结构体数组，例如：
struct student{…} stud[50];

C语言第9章结构体、共用体、枚举

C语言第9章结构体、共用体、枚举

结构体变量.成员
struct date { int year;
int month; int day;
“.”是成员运算符， 优先级最高
printf("%d,%d,%d"，birth)；
printf("%d,%d,%d"，birth.year,
}; struct date birth；
birth.month,birth.day)；
scanf("%f",&student2.score[2])7; 8
student2
结构变量的整体赋值 student3 = student2;
02 Zhang Zi Liang 88 78
student3
02 Zhang Zi Liang 88 78
湖南工业大学计算机与通信学院
例9-1学生的基本信息包括学号、姓名、3门成绩、平均分、总分。输入一 个学生的前3项基本信息，计算平均分和总分并输出。
湖南工业大学计算机与通信学院
9.1 问题的提出
又如，在学生信息管理系统中填 加个属性：是否是中共党员，如 果不是属性的值为0（int），如
果是属性的值为入党的时间 (char)。在某一时间，属性只有 一种值，而且数据类型不同，这 种情况用什么数据类型描述呢？
对于这种应用，C语言引入了共用体类型。
共用体是一种同一存储区域由不同类型变量共享的数据 类型，它提供—种方法能在同一存储区中操作不同类型 的数据，也就是说共用体采用的是覆盖存储技术，准许 不同类型数据互相覆盖。
基本数据类型并不能方便地解决所有问题
❖ 复合数据类型是基本数据类型迭代派生而来
典型的代表就是“结构”，数组、指针也可算作此类

c语言-第9章 共用和枚举共18页

c语言-第9章 共用和枚举共18页

printf("%d,%d",sizeof(union
union data /*定义共用类型*/
data),sizeof(struct stud));
{ short a;
y.b=0x12345678;
long b;
printf("\n%x, %lx", y.a, y.b
double c; char d;
8
枚举类型变量使用规则
(5) 枚举值可以用来作判断比较。如： if(workday==mon)... if(workday>sun)...
枚举值的比较规则是：按其在定义的顺序号比较。如果定义 时没有人为指定，则第一个枚举元素的值认作0。故mon大于 sun，而sat大于fri。
9
枚举类型示例
#include <stdio.h> void main() { enum weekday {sun,mon,tue,wed,thu,fri,sat}; enum weekday a,b,c; a=sun;b=mon;c=tue; printf("%d,%d,%d",a,b,c); } 该段程序运行的结果为：0，1，2
10
共用类型
共用类型的定义
1. 共用类型的定义
构造数据类型,也叫联合体
用途：使几个不同类型的变量共占一段内存(相互覆盖)
• 共用体类型定义 定义形式：
union 共用体名
{ 类型标识符 成员名； 类型标识符 成员名；
例 union data
…………… ch;
3
任务描述
修改学生成绩记录结构类型，增加一个成员“性 别”，修改相应功能的程序代码。
任务明确，全力以赴！

C语言程序设计第9章结构体与共用体简明教程PPT课件

C语言程序设计第9章结构体与共用体简明教程PPT课件

//书名 //作者 //出版社 //价格
【例9.2】定义一个结构体类型struct student，描 述学生的基本信息，包含学号、姓名、性别和成绩
struct student { int num; //学号 char name[20]; //姓名 char sex; //性别, M－男，F－女 float score; //成绩 };
第9章
结构体与共用体
第9类型,但在实际问题中， 数据要复杂一些，往往具有不同的数据项和类型: 例如： 图书基本信息 用户自定义 学生基本信息 数据类型 球赛基本信息 ……
方法：创建结构体类型、共用体类型（或称为联合 体类型）和枚举类型
C语言程序设计 第9章 结构体与共用体 2
9.1 结构体类型
整 型
单精度型float
基本类型
实型（浮点型）
双精度型double
字符类型char
C 数 据 类 型
数组 构造类型
结构体struct 共用体union 枚举类型enum 指针类型
本章所介绍 空类型void 的数据类型
C语言程序设计
数据类型决定： 1. 数据占内存字节数 2. 数据取值范围 3. 其上可进行的操作
C语言程序设计
定义了结构体类型: struct book 定义了结构体变量: book1,book2;
第9章 结构体与共用体
14
• 方式三:
定义无名结构体类型的同时定义结构体变量
struct { 成员列表 } 变量名列表; struct { char name[40]; char author[100]; char publish[100]; float price; }book1,book2; 说明：第三种方法，由于没 有给出结构体类型标识符， 在实际应用中，此方法往往 是一次性的，适用于定义临 时的局部变量或者嵌套的结 构体成员变量。

c语言基础教程-第九章------联合和枚举

C语言基础教程联合变量的定义和赋值联合变量定义的形式与结构很相似，除关键字不同，其余几乎相同。

下面是一个联合模式的定义格式：union（联合名）{（联合成员说明）;};其中，union是联合的关键字。

（联合名）的命名方法同标识符，<联合成员说明》是将组成该联合的所有成员进行类型说明。

C:语言中，几乎所有类型都作为联合的成员，包含结构变量在内。

联合变量的定义如下所示：union<联合名）（联合变量名表）;定义一个联合变量之前要先定义一种联合模式，任何一种联合变量都是属于某种联合模式的联合变量，这一点与结构变量很相似。

<联合变量名表）中，可以是一个联合变量名，也可是多个联合变量名，多个变量用逗号分隔。

这里的变量可以是一般联合变量，也可以是指向联合变量的指针。

例如：union date{Char c_data;int idata;float f._data;double d_data;};union data dl,d2.*pd.其中，anion是关键字，data是联合名，该联合有4个成员，分别作了说明dl和d2是两个联合变量，pd是一个指向联合变量的指针。

联合变量dl和d2都是具有联合名data的联合变量。

而联合变量指针pd也是指向具有data联合名的联合变量的指针。

与结构相类似，上述定义联合变量也可以写成如下形式：union data{char c_data;int i _data;float f_data;double d_data;}d1,d2,*pd;这里，也同样定义了联合变量dl和d2以及指向联合变量的指针pd。

联合变量的成员表示也与结构相似。

联合变量的成员用"·"表示，指向联合变量的指针用"一>"表示。

联合变量的赋值主要是给联合变量的各成员赋值。

例如，在上例中，对联合变量dl的几个成员赋值分别如下：dl.c_data='a';dl.i_data=15;dl.f_data=10.5;dl.b_data=87.63;对指向联合变量的指针pd赋值与给联合变量赋值相同，只是其成员表示不同。

课件：结构体_枚举_共用体


共用体
问题
请s计truc算t {出下面结构体定义的数据长str度uct：{
float a;
union {
union {
char b[2];
char b[4];
float c;
float c;
int d;
int d;
}e;
}e;
} s;
char f[4];
} s;
共用体
问题 假设s的结构体如下所示： 1. s的结构体长度是？ 2. 以下哪些语句是不合法的？ (a)s.a = 100; (b)s.len = 2; (c)s.u.rec.len = 2; (d)s.u.radius = 5; (e)s.u.cir = 5;
leftpoint.x = 123; points[1].y = 0;
结构体-基础知识
问题
1.下面的结构体使用有没有错误？
typedef struct { int a; struct NODE *b; struct NODE *c;
} node_s; node_s.a = 0;
struct node_s{ int a; struct NODE *b; struct NODE *c;
结构体
1） nodes =
2） nodes.a =
3） nodes[3].a =
4） nodes[3].c =
5） nodes[3].c->a =
6） nodes.a =
7） (*nodes).a =
8） nodes->a=
9）nodes[3].b->b =
10）&nodes =
11）&nodes[3].a =
}; node_s.a = 0;

《C语言程序设计教程》课件--第9章

1
C 语言程序设计
第9章 结构体与共用体
北京科技大学 计算机系
第9章 结构体与共用体
9.1 结构体 9.2 共用 9.3 枚举类型与类型命名
2
2016/12/20
9.1 结构体
9.1.1 结构体与结构体类型的定义
信息管理
3
一个学生的信息有学号、姓名、性别、年龄、住 址、成绩等。 一本图书的信息有分类编号、书名、作者、出版 社、出版日期、价格、库存量等。 如何描述这些类型不同的相关数据？
2016/12/20
9.1 结构体
9.1.2 结构体变量的定义与初始化
2. 结构体变量的初始化
10
【例9.4】结构体变量的初始化。 struct date 如果初值个数少于结构体成员个数， { int year, month, day;}; 则将无初值对应的成员赋以 0值。 如果初值个数多于结构体成员个数， struct student 则编译出错。 { char num[8], name[20], sex; struct date birthday; float score; }a={"9606011","Li ming",'M',{1977,12,9},83}, b={"9608025","Zhang liming",'F',{1978,5,10},87},c;
2016/12/20
9.1 结构体
9.1.2 结构体变量的定义与初始化
for (i=1; i<=5; i++) printf("%s:%d\n",list[i].name,list[i].count); printf("%s:%d\n",list[0].name,list[0].count); }

C语言--第九章 结构体与共用体


free(pa);
h
19
3. 链表 链表概念：同一类型的结构体变量连接到一起，构成一个链， 各个结构体变量即为链表中的结点。 (1) 静态链表 所有结点都是在程序中定义的,不是临时开辟的,也不能用完后 释放,这种链表称为”静态链表”. 例如：
struct link
{
char ch;
struct link *p;
/* bk[0] bk[1] 3. 结构体指针初始化
bk[2] */
结构体类型数据的指针与其它类型数据的指针初始化相同
例如：struct stu
std,pers[3],*psd1=&std,*psd2=pers,(*p)[3]=&pers;
h
6
9.1.4 结构体类型数据的引用
1. 结构体成员的引用 若已定义了一个结构体变量和该类型的指针变量，并且该指针
p=&t; f(p); } 程序运行结果为：
C language 85
h
13
4. 结构体类型的函数 例9.5 找出成绩最高的学生记录，学生记录由学号和成绩组 成。
#include “stdio.h”
#define N 5
struct stu
{
char num[5];
float s;
};
struct stu fun(struct stu a[])
f(t); } 程序运行结果为：
C language 85
h
12
3. 传递结构体地址 形参结构体指针变量=实参结构体指针
例9.4 #include “stdio.h” struct ST
{ char str[20];int i;}; void f(struct ST *x) { printf(“%s\n%d\n”,x->str,x->i);} main() { struct ST t={“C language”,85},*p;
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
3
任务描述
修改学生成绩记录结构类型，增加一个成员“性 别”，修改相应功能的程序代码。
任务明确，全力以赴！
4
第9章 枚举和共用
二、枚举类型
5
枚举类型定义
定义枚举类型用enum开头。其格式为： enum 枚举类型名{枚举值表}；
枚举值表中的各值称为枚举元素或枚举常量，是用户定义的 标识符。例如定义一个枚举类型enum weekday可以是： enum weekday {sun,mon,tue,wed,thu,fri,sat}; 其中sun、mon、...、sat是枚举元素。
程序在VC中的运行结果证明了例中的结构类型的存储空间（ 24）“大于”其各成员字节数之和（15）；而共用类型的存储 空间为其最长的成员所占的字节数（8）。
例7.9在Turbo C中运行时，其结构类型大小为15，这说明VC 和Turbo C对结构体分配内存的处理有差别，这种差别对编程 一般不会构成影响，读者对这种差别有所了解即可。
类型定义不分配内存
float f;
};
共用类型
1. 共用类型变量的定义
形式一: union data { short i; char ch; float f; }a,b,c;
形式二: union data { short i; char ch; float f; };
union data a,b,c;
}
}y;
/*定义共用类型变量y*/
struct stud {
/*定义结构类型*/ 运行结果：
short i;
long j;
8，24
double k; char m;
5678,12345678
}stu;
/*定义结构类型变量*/
7.2 共用类型
共用类型的定义 1. 共用类型变量的定义
例7.9解析：
(3)只能把枚举元素赋予枚举变量，不能把元素的数值直接 赋予枚举变量。如：a=sum;b=mon; 是正确的。而a=0;b=1; 是错误的。
(4)枚举类型定义时可以改变枚举元素的值，如：enum weekday {sun=7,mon=1,tue,wed,thu,fri,sat};枚举元素 sun为7，mon为1，以后顺序加1，sat为6。
b=a; ()
x=a.f; ()
作业
1、 第7章的习题。
16
printf("%d,%d",sizeof(union
union data /*定义共用类型*/
data),sizeof(struct stud));
{ short a;
y.b=0x12345678;
long b;
printf("\n%x, %lx", y.a, y.b
double c; char d;
8
枚举类型变量使用规则
(5) 枚举值可以用来作判断比较。如： if(workday==mon)... if(workday>sun)...
枚举值的比较规则是：按其在定义的顺序号比较。如果定义 时没有人为指定，则第一个枚举元素的值认作0。故mon大于 sun，而sat大于fri。
9
枚举类型示例
#include <stdio.h> void main() { enum weekday {sun,mon,tue,wed,thu,fri,sat}; enum weekday a,b,c; a=sun;b=mon;c=tue; printf("%d,%d,%d",a,b,c); } 该段程序运行的结果为：0，1，2
6
枚举类型变量定义
枚举类型变量定义格式为： enum 枚举类型名 变量名；
如：enum weekday workday,week_end; workday和week_end被定义为枚举变量，其值只能是sun～ sat之中的某个值。例如： workday=mon; week_end=sun; 是正确的。当然，也可以直接定义枚举变量，如： enum {sun,mon,tue,wed,thu,fri,sat}workday,week_end;
共用类型
共用类型变量的引用
引用方式：
共用体变量名.成员名
共用体指针名->成员名
引用规则 union不d能at引a 用共用体变量，只能引用a.其i 成a.员ch
(*共用体指针名).成员名 a.f
{共用icnh体tair;变ch量; 中起作用的成员是最p后->一i 次p->存ch放p的->成f 员
例uniaaao...n不可}cfi=;=hd能以11=af;.l‘5to在用aa;a’;at例定一,fb;义个,c例u,共共*npi用 用o,{udnn[体 体i3ioc]n变 变nh;tai量 量r; c时 为h;另初一始个化(d变*[p0量)]..ii赋(值*dp[0).]c.chh
10
共用类型
共用类型的定义
1. 共用类型的定义
构造数据类型,也叫联合体
用途：使几个不同类型的变量共占一段内存(相互覆盖)
• 共用体类型定义 定义形式：
union 共用体名
{ 类型标识符 成员名； 类型标识符 成员名；
例 union data
……………. }；
{ int i;
char ch;
7
枚举类型变量使用规则
(1)枚举元素是常量，不是变量，不能在程序中用赋值语句 再对它赋值。例如对枚举weekday的元素再作以下赋值： sun=5; mon=2; sun=mon; 都是错误的。
(2)枚举元素本身由系统定义了一个表示序号的数值，从0 开始顺序定义为0，1，2…。如在weekday中，sun值为0， mon值为1，… 本章需实现的系统功能 二、枚举类型
1
第9章 枚举和共用
一、本章需实现的系统功能
2
系统存在的一些问题及解决思路
学生成绩记录信息中没有“性别”属性，如果需要 在学生成绩记录信息中增加“性别”属性，如何表 示“性别”属性？ 如何表示“一年的哪个季节”、“一周的星期几” 等信息？ 解决思路：把要表示信息的可能取值一一列举出来， 即使用枚举类型。
(*p).f d[0].f
printf(“%d”,例{a.i)i;fnlotaif;tloxa;t(f;编译通过，运行结果不对)
uc}hnaai;ornch;
fa{lo=a1ti;nft; i; ch(a)r ch; float f;
}a={}1a,’,ba;’,1.5}; ()
a.i=1; a.ch=‘a’; a.f=1.5;
共用体变量定义分配内存, 长度=最长成员所占字节数
ch i
形式三: union
{ short i; char ch; float f;
}a,b,c;
f
共用体变量任何时刻 只有一个成员存在
共用类型
共用类型的定义
main()
例7.9 一个利用共用类型的实例。 /*lt7_9.c*/
{
#include <stdio.h>