51
C 语语语语语语 第第 语语 语语 语语语语 体体 § 11.1 语语 语语 语语 语 体一 语语语语语语 语语 语语语语语语语语语语 语语语 一体 ------- 语语语语语语语 语语 语语语语 struct [ 语语 ] { 语语语语语 语语语语语语语语 语语语……………. }语 语语语语语语语 语语语语语语语 struct 语语语 , 语语语语 语语语语语 语语 : 语语语语

第十一章 结构体与共用体

  • Upload
    amelie

  • View
    102

  • Download
    0

Embed Size (px)

DESCRIPTION

第十一章 结构体与共用体. 11.1 结构体 结构体是 一种 构造 数据类型 用途:把 不同类型 的数据组合成一个整体------- 自定义 数据类型 结构体类型定义. 合法标识符 可省 : 无名结构体. struct [ 结构体名 ] { 类型标识符 成员名; 类型标识符 成员名; ……………. } ;. 成员类型可以是 基本型或构造型. struct 是 关键字 , 不能省略. 2 字节. num. …. name. 20 字节. 1 字节. sex. 2 字节. age. 4 字节. score. - PowerPoint PPT Presentation

Citation preview

Page 1: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体第十一章 结构体与共用体§ 11.1 结构体

结构体是一种构造数据类型 用途:把不同类型的数据组合成一个整体 -------自定义数据类型结构体类型定义

struct [ 结构体名 ]{ 类型标识符 成员名; 类型标识符 成员名; …………….} ;

成员类型可以是基本型或构造型struct 是关键字 ,不能省略

合法标识符可省 : 无名结构体

Page 2: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体

例 struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; };

name

num

sexage

score

addr

2 字节

2 字节20 字节1 字节

4 字节

30 字节

……

..

结构体类型定义描述结构的组织形式 , 不分配内存结构体类型定义的作用域

Page 3: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体

例 struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }; struct student stu1,stu2;

§ 11.2 结构体变量的定义先定义结构体类型,再定义结构体变量

一般形式: struct 结构体名{ 类型标识符 成员名; 类型标识符 成员名; …………….} ;struct 结构体名 变量名表列;

例 #define STUDENT struct student STUDENT { int num; char name[20]; char sex; int age; float score; char addr[30]; }; STUDENT stu1,stu2;

Page 4: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体定义结构体类型的同时定义结构体变量

一般形式:struct 结构体名{ 类型标识符 成员名; 类型标识符 成员名; …………….} 变量名表列;

例 struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }stu1,stu2;

Page 5: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体直接定义结构体变量

一般形式:struct{ 类型标识符 成员名; 类型标识符 成员名; …………….} 变量名表列;

例 struct { int num; char name[20]; char sex; int age; float score; char addr[30]; }stu1,stu2;

用无名结构体直接定义变量只能一次

Page 6: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体说明

结构体类型与结构体变量概念不同类型 : 不分配内存; 变量 : 分配内存类型 : 不能赋值、存取、运算 ; 变量 : 可以

结构体可嵌套结构体成员名与程序中变量名可相同,不会混淆结构体类型及变量的作用域与生存期例 struct date

{ int month; int day; int year; }; struct student { int num; char name[20]; struct date birthday; }stu;

num namebirthday

month day year

例 struct student { int num; char name[20]; struct date { int month; int day; int year; }birthday; }stu;

num namebirthday

month day year

Page 7: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体§ 11.3 结构体变量的引用

引用规则 结构体变量不能整体引用 , 只能引用变量成员可以将一个结构体变量赋值给另一个结构体变量结构体嵌套时逐级引用成员 ( 分量 ) 运算符优先级 : 1结合性 : 从左向右

引用方式: 结构体变量名 . 成员名例 struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }stu1,stu2;

stu1.num=10;

stu1.score=85.5;

stu1.score+=stu2.score; stu1.age++;

例 struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }stu1,stu2;

printf(“%d,%s,%c,%d,%f,%s\n”,stu1); ()

stu1={101,“Wan Lin”,‘M’,19,87.5,“DaLian”}; ()

例 struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }stu1,stu2;

stu2=stu1; ( )

例 struct student { int num; char name[20]; struct date { int month; int day; int year; }birthday; }stu1,stu2;

num namebirthday

month day year

stu1.birthday.month=12;

例 struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }stu1,stu2;

if(stu1==stu2)…….. ()

Page 8: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体§ 11.4 结构体变量的初始化

形式一:struct 结构体名{ 类型标识符 成员名; 类型标识符 成员名; …………….} ;struct 结构体名 结构体变量 ={ 初始数据 } ;

例 11.1 struct student { int num; char name[20]; char sex; int age; char addr[30]; }; struct student stu1={112,“Wang Lin”,‘M’,19, “200 Beijing Road”};

Page 9: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体形式二:

struct 结构体名{ 类型标识符 成员名; 类型标识符 成员名; …………….} 结构体变量 ={ 初始数据 } ;

例 struct student { int num; char name[20]; char sex; int age; char addr[30]; }stu1={112,“Wang Lin”,‘M’,19, “200 Beijing Road”};

Page 10: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体形式三:

struct{ 类型标识符 成员名; 类型标识符 成员名; …………….} 结构体变量 ={ 初始数据 } ;

例 struct { int num; char name[20]; char sex; int age; char addr[30]; }stu1={112,“Wang Lin”,‘M’,19, “200 Beijing Road”};

Page 11: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体§ 11.5 结构体数组

结构体数组的定义三种形式:

形式一 : struct student { int num; char name[20]; char sex; int age; };struct student stu[2];

形式二 : struct student { int num; char name[20]; char sex; int age; }stu[2];

形式三 : struct { int num; char name[20]; char sex; int age; }stu[2];

num

name

sex

agenum

name

sex

age

stu[0]

stu[1]

25B

Page 12: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体结构体数组初始化

例 struct { int num; char name[20]; char sex; int age; }stu[ ]={{……},{……},{……}};

顺序初始化 : struct student { int num; char name[20]; char sex; int age; };struct student stu[ ]={100,“Wang Lin”,‘M’,20, 101,“Li Gang”,‘M’,19, 110,“Liu Yan”,‘F’,19};

例 struct student { int num; char name[20]; char sex; int age; }stu[ ]={{……},{……},{……}};

分行初始化 : struct student { int num; char name[20]; char sex; int age; };struct student stu[ ]={{100,“Wang Lin”,‘M’,20}, {101,“Li Gang”,‘M’,19}, {110,“Liu Yan”,‘F’,19}};

全部初始化时维数可省

结构体数组引用引用方式: 结构体数组名 [ 下标 ]. 成员名

struct student { int num; char name[20]; char sex; int age; }str[3];

stu[1].age++;

strcpy(stu[0].name,”ZhaoDa”);

Page 13: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体例 11.2 统计后选人选票struct person{ char name[20]; int count;}leader[3]={“Li”,0,“Zhang”,0,”Wang“,0}; main(){ int i,j; char leader_name[20]; for(i=1;i<=10;i++) { scanf("%s",leader_name); for(j=0;j<3;j++)

if(strcmp(leader_name,leader[j].name)==0) leader[j].count++;

} for(i=0;i<3;i++) printf("%5s:%d\n",leader[i].name,leader[i].count);}

name count

Li

Zhang

Wang

0

0

0

Page 14: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体§ 11.6 结构体和指针

指向结构体变量的指针定义形式: struct 结构体名 * 结构体指针名 ;

例 struct student *p;

使用结构体指针变量引用成员形式存放结构体变量在内存的起始地址numnamesexage

stu

pstruct student { int num; char name[20]; char sex; int age; }stu;struct student *p=&stu;

(* 结构体指针名 ). 成员名 结构体指针名 -> 成员名 结构体变量名 . 成员名指向运算符优先级 : 1结合方向:从左向右

Ch10_3.c例 指向结构体的指针变量

main() 例 11.3{ struct student { long int num;

char name[20]; char sex; float score;

}stu_1,*p; p=&stu_1; stu_1.num=89101; strcpy(stu_1.name,"Li Lin"); p->sex='M'; p->score=89.5; printf("\nNo:%ld\nname:%s\nsex:%c\nscore:%f\n",

(*p).num,p->name,stu_1.sex,p->score);}

例 int n; int *p=&n; *p=10; n=10

struct student stu1;struct student *p=&stu1;stu1.num=101; (*p).num=101

Page 15: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体指向结构体数组的指针

例 11.4 指向结构体数组的指针struct student{ int num; char name[20]; char sex; int age;}stu[3]={{10101,"Li Lin",'M',18}, {10102,"Zhang Fun",'M',19},

{10104,"Wang Min",'F',20}};main(){ struct student *p; for(p=stu;p<stu+3;p++) printf("%d%s%c%d\n",p->num,p->name,p->sex,p->age);}

numnamesexage

stu[0]

p

stu[1]

stu[2]

p+1

Page 16: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体

用指向结构体的指针作函数参数用结构体变量的成员作参数 ---- 值传递用指向结构体变量或数组的指针作参数 ---- 地址传递用结构体变量作参数 ---- 多值传递,效率低

Page 17: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体

struct data{ int a, b, c; };main(){ void func(struct data); struct data arg; arg.a=27; arg.b=3; arg.c=arg.a+arg.b; printf("arg.a=%d arg.b=%d arg.c=%d\n",arg.a,arg.b,arg.c); printf("Call Func()....\n"); func(arg); printf("arg.a=%d arg.b=%d arg.c=%d\n",arg.a,arg.b,arg.c);}void func(struct data parm){ printf("parm.a=%d parm.b=%d parm.c=%d\n",parm.a,parm.b,parm.c); printf("Process...\n"); parm.a=18; parm.b=5; parm.c=parm.a*parm.b; printf("parm.a=%d parm.b=%d parm.c=%d\n",parm.a,parm.b,parm.c); printf("Return...\n");}

arga :27b: 3c :30

(main)

(func)

parma :27b: 3c :30

copy

arga :27b: 3c :30

(main)

(func)

parma :18b: 5c :90

arga :27b: 3c :30

(main)

arga :27b: 3c :30

(main)例 11.5 用结构体变量作函数参数

Page 18: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体

struct data{ int a, b, c; };main(){ void func(struct data *parm); struct data arg; arg.a=27; arg.b=3; arg.c=arg.a+arg.b; printf("arg.a=%d arg.b=%d arg.c=%d\n",arg.a,arg.b,arg.c); printf("Call Func()....\n"); func(&arg); printf("arg.a=%d arg.b=%d arg.c=%d\n",arg.a,arg.b,arg.c);}void func(struct data *parm){ printf("parm->a=%d parm->b=%d parm->c=%d\n",parm->a,parm->b,parm->c); printf("Process...\n"); parm->a=18; parm->b=5; parm->c=parm->a*parm->b; printf("parm->a=%d parm->b=%d parm->c=%d\n",parm->a,parm->b,parm->c); printf("Return...\n");}

arga :18b: 5c :90

(main)

arga :27b: 3c :30

(main)例 11.5a 用结构体指针变量作函数参数 arga :27

b: 3c :30

(main)

(func)parm****

arga :18b: 5c :90

(main)

(func)parm****

Page 19: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体10.7 链表处理──结构指针的应用

11.7.1 概述1 .链表结构链表作为一种常用的、能够实现动态存储分配的数据结构,在《数据结构》课程中有详细介绍。为方便没有学过数据结构的读者,本书从应用角度,对链表作一简单介绍。图 10-1 所示为单链表。( 1 )头指针变量 head── 指向链表的首结点。( 2 )每个结点由 2 个域组成:1 )数据域──存储结点本身的信息。2 )指针域──指向后继结点的指针。( 3 )尾结点的指针域置为“ NULL (空)”,作为链表结束的标志。

Page 20: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体2 .对链表的基本操作对链表的基本操作有:创建、检索(查找)、插入、删除和修改等。( 1 )创建链表是指,从无到有地建立起一个链表,即往空链表中依次插入若干结点,并保持结点之间的前驱和后继关系。( 2 )检索操作是指,按给定的结点索引号或检索条件,查找某个结点。如果找到指定的结点,则称为检索成功;否则,称为检索失败。( 3 )插入操作是指,在结点 ki-1 与 ki 之间插入一个新的结点 k’ ,使线性表的长度增 1 ,且 ki-1 与 ki 的逻辑关系发生如下变化:插入前, ki-1 是 ki 的前驱, ki 是 ki-1 的后继;插入后,新插入的结点 k’ 成为 ki-1 的后继、 ki 的前驱,如图 10-2 所示。( 4 )删除操作是指,删除结点 ki ,使线性表的长度减 1 ,且 ki-1 、 ki 和 ki+1 之间的逻辑关系发生如下变化:

Page 21: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体

删除前, ki 是 ki+1 的前驱、 ki-1 的后继;删除后, ki-1 成为 ki+1 的前驱, ki+1 成为 ki-1 的后继,如图 10-3 所示。

3 .C语言对链表结点的结构描述 在C语言中,用结构类型来描述结点结构。例如: struct grade { char no[7]; /* 学号 */ int score; /* 成绩 */ struct grade *next; /* 指针域 */ };11.7.2 创建一个新链表[ 例 11.7] 编写一个 create() 函数,按照规定的结点结构,创建一个单链表(链表中的结点个数不限)。

Page 22: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体基本思路:首先向系统申请一个结点的空间,然后输入结点数据域的( 2 个)数据项,并将指针域置为空(链尾标志),最后将新结点插入到链表尾。对于链表的第一个结点,还要设置头指针变量。另外,案例代码中的 3 个指针变量 head 、 new 和 tail 的说明如下:( 1 ) head── 头指针变量,指向链表的第一个结点,用作函数返回值。( 2 ) new── 指向新申请的结点。( 3 ) tail── 指向链表的尾结点,用 tail->next=new ,实现将新申请的结点,插入到链表尾,使之成为新的尾结点。/* 例 11-7 代码文件名: 11-7.C*/#define NULL 0

Page 23: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体#define LEN sizeof(struct grade) /* 定义结点长度 *//* 定义结点结构 */struct grade { char no[7]; /* 学号 */ int score; /* 成绩 */ struct grade *next; /* 指针域 */ };/*create() 函数 : 创建一个具有头结点的单链表 *//* 形参:无 *//* 返回值:返回单链表的头指针 */struct grade *create( void ){ struct grade *head=NULL, *new, *tail; int count=0; /* 链表中的结点个数 ( 初值为 0)*/ for( ; ; ) /* 缺省 3 个表达式的 for 语句 */ { new=(struct grade *)malloc(LEN); /* 申请一个新结点的空间 */

Page 24: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体/*1 、输入结点数据域的各数据项 */printf("Input the number of student No.%d(6 bytes): ", count+1);scanf("%6s", new->no);if(strcmp(new->no,"000000")==0) /* 如果学号为 6 个 0 ,则退出 */ { free(new); /* 释放最后申请的结点空间 */ break; /* 结束 for 语句 */ }printf("Input the score of the student No.%d: ", count+1);scanf("%d", &new->score);count++; /* 结点个数加 1*//*2 、置新结点的指针域为空 */new->next=NULL;/*3 、将新结点插入到链表尾,并设置新的尾指针 */

Page 25: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体 if(count==1) head=new; /* 是第一个结点 , 置头指针 */ else tail->next=new;/* 非首结点 , 将新结点插入到链表尾 */ tail=new; /* 设置新的尾结点 */ } return(head);}思考题:在设计存储学号数据的字符数组时,其元素个数应为学号长度 +1 。为什么?

11.7.3 对链表的插入操作[ 例 11.8] 编写一个 insert() 函数,完成在单链表的第 i 个结点后插入 1 个新结点的操作。当 i=0 时,表示新结点插入到第一个结点之前,成为链表新的首结点。

Page 26: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体基本思路:通过单链表的头指针,首先找到链表的第一个结点;然后顺着结点的指针域找到第 i 个结点,最后将新结点插入到第 i 个结点之后。/* 案例代码文件名: 10-8.C*//* 函数功能:在单链表的第 i 个结点后插入 1 个新结点 */ /* 函数参数: head 为单链表的头指针, new 指向要插入的新结点, i 为结点索引号 *//* 函数返回值:单链表的头指针 */struct grade *insert(struct grade *head, struct grade *new, int i){ struct grade *pointer; /* 将新结点插入到链表中 */

Page 27: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体if(head==NULL) head=new, new->next=NULL; /* 将新结点插入 到 1 个空链表中 */else /* 非空链表 */ if(i==0) new->next=head, head=new; /* 使新结点成为 链表 新的首结点 */ else /* 其他位置 */ { pointer=head; /* 查找单链表的第 i 个结点 (pointer 指向它 )*/ for(; pointer!=NULL && i>1; pointer=pointer->next, i--) ; if(pointer==NULL) /* 越界错 */ printf("Out of the range, can’t insert new node!\n"); else /* 一般情况: pointer 指向第 i 个结点 */ new->next=pointer->next, pointer->next=new; } return(head); }

Page 28: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体例 11.8 建立链表 create() 例 11.9 输出链表 print()例 11.10 删除某个结点 delete() #include <stdio.h>#define NULL 0#define LEN sizeof(struct student)struct student{ long num; int score; struct student *next;};

Page 29: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体例 11.8main(){ struct student *creat(int n); void print(struct student *head); struct student *delete(struct student *head,long num); struct student *head; int n; long del_num; printf("\nPlease input the length of list:"); scanf("%d",&n); head=creat(n); print(head); printf("\nPlease input the delete number:"); scanf("%ld",&del_num); head=delete(head,del_num); print(head);}

Page 30: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体例 11.8 建立链表 create() struct student *creat(int n){ struct student *head,*p1,*p2; int i; head=NULL; for(i=1;i<=n;i++) { p1=(struct student *)malloc(LEN); printf("Number "); scanf("%ld",&p1->num); printf("score "); scanf("%d",&p1->score); if(i==1) head=p1; else p2->next=p1; p2=p1; } p2->next=NULL; return(head);}

Page 31: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体例 11.9 输出链表 print()void print(struct student *head){ struct student *p; p=head; printf("Number Score\n"); while(p!=NULL) { printf(" %ld %5d",p->num,p->score); p=p->next; printf("\n"); }}

Page 32: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体例 11.10 删除某个结点 delete() struct student *delete(struct student *head,long num) { struct student *p1,*p2; p1=head; while(p1!=NULL) { if(p1->num == num){ if(p1 == head) head=p1->next; else p2->next=p1->next; free(p1);} p2=p1; p1=p1->next; } return(head);}

Page 33: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体例 11.11 插入某个结点 insert() main(){ struct student *creat(int n); void print(struct student *head); struct student *insert(struct student *head,struct student *stud); struct student *head,*stu; int n;printf("\nPlease input the length of list:"); scanf("%d",&n); head=creat(n); print(head); printf("\nPlease input the inserted record:\n"); stu=(struct student *)malloc(LEN);printf("Number "); scanf("%ld",&stu->num);printf("score "); scanf("%d",&stu->score); head=insert(head,stu); print(head);}

Page 34: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体Struct student *insert(struct student *head,struct student *stud){ struct student *p0,*p1,*p2; p1=head; p0=stud; if(head==NULL) {head=p0;p0->next=NULL;} else { while( (p0->num > p1->num) && (p1->next!=NULL) ) { p2=p1; p1=p1->next;} if( p0->num < p1->num ) { if( head==p1 ) head=p0; else p2->next=p0; p0->next=p1; } else { p1->next=p0; p0->next=NULL; } } return(head);}

Page 35: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体§ 11.8 共用体

构造数据类型 , 也叫联合体 用途:使几个不同类型的变量共占一段内存 ( 相互覆盖 )

共用体类型定义定义形式:union 共用体名{ 类型标识符 成员名; 类型标识符 成员名; …………….} ;例 union data

{ int i; char ch; float f; }; f

ch

i 类型定义不分配内存

Page 36: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体

形式一 : union data { int i; char ch; float f; }a,b;

形式二 : union data { int i; char ch; float f; }; union data a,b,c,*p,d[3];

形式三 : union { int i; char ch; float f; }a,b,c;

共用体变量的定义

fch

i

fch

i

a b

共用体变量定义分配内存 ,长度 =最长成员所占字节数共用体变量任何时刻只有一个成员存在

Page 37: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体共用体变量引用

引用方式:

例 a.i=1; a.ch=‘a’; a.f=1.5; printf(“%d”,a.i); ( 编译通过,运行结果不对 )

引用规则不能引用共用体变量,只能引用其成员

共用体指针名 -> 成员名共用体变量名 . 成员名 (* 共用体指针名 ). 成员名union data { int i; char ch; float f; }; union data a,b,c,*p,d[3];

a.i a.ch a.f

p->i p->ch p->f

(*p).i (*p).ch (*p).f

d[0].i d[0].ch d[0].f

共用体变量中起作用的成员是最后一次存放的成员例 union { int i; char ch; float f; }a; a=1; ()

不能在定义共用体变量时初始化例 union { int i; char ch; float f; }a={1,’a’,1.5}; ()

可以用一个共用体变量为另一个变量赋值例 float x; union { int i; char ch; float f; }a,b; a.i=1; a.ch=‘a’; a.f=1.5; b=a; () x=a.f; ()

Page 38: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体例 11.9 将一个整数按字节输出

01100001 01000001低字节高字节

0100000101100001

ch[0]

ch[1]

运行结果:i=60501ch0=101,ch1=141ch0=A,ch1=a

main(){ union int_char { int i; char ch[2]; }x; x.i=24897; printf("i=%o\n",x.i); printf("ch0=%o,ch1=%o\n ch0=%c,ch1=%c\n",

x.ch[0],x.ch[1],x.ch[0],x.ch[1]);}

Page 39: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体结构体与共用体

区别 : 存储方式不同

struct node{ char ch[2]; int k;}a;

union node{ char ch[2]; int k;}b;

achk

bch k

变量的各成员同时存在

任一时刻只有一个成员存在

联系 : 两者可相互嵌套

Page 40: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体例 11.12 结构体中嵌套共用体p.290

name num sex job classposition

Li

Wang

1011

2086

F

M

S

T

501

prof

循环 n 次读入姓名、号码、性别、职务

job==‘s’真真 假

假读入 class 读入

position输出“ 输入错”

循环 n 次job==‘s’真 假

输出 : 姓名 , 号码 ,性别 , 职业 , 班级输出 : 姓名 , 号码 ,性别 , 职业 , 职务

job==‘t’

struct{ int num; char name[10]; char sex; char job; union { int class; char position[10]; }category;}person[2];

Page 41: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体例共用体中嵌套结构体,机器字数据与字节数据的处理

00010010 00110100低字节高字节

0011010000010010

low

high

0x1234

00010010 11111111低字节高字节

1111111100010010

low

high

0x12ff

struct w_tag{ char low; char high;};union u_tag{ struct w_tag byte_acc; int word_acc;}u_acc;

word_accbyte_acc.lowbyte_acc.high

u_acc

Page 42: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体 11.9 枚举型1 .枚举类型的定义 enum 枚举类型名 { 取值表 } ;例如, enum weekdays {Sun,Mon,Tue,Wed,Thu,Fri,Sat} ;2.枚举变量的定义──与结构变量类似( 1 )间接定义例如, enum weekdays workday;( 2 )直接定义例如, enum [weekdays] {Sun,Mon,Tue,Wed,Thu,Fri,Sat } workday;3.说明( 1 )枚举型仅适应于取值有限的数据。例如,根据现行的历法规定,1周7天,1年12个月。( 2 )取值表中的值称为枚举元素,其含义由程序解释。例如,不是因为写成“ Sun” 就自动代表“星期天”。事实上, 枚举元素用什么表示都可以。

Page 43: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体( 3 )枚举元素作为常量是有值的──定义时的顺序号(从0开始),所以枚举元素可以进行比较,比较规则是:序号大者为大!例如,上例中的 Sun=0 、 Mon=1 、……、 Sat=6 ,所以Mon>Sun 、 Sat 最大。( 4 )枚举元素的值也是可以人为改变的:在定义时由程序指定。例如,如果 enum weekdays {Sun= 7 , Mon =1 ,Tue, Wed, Thu, Fri, Sat} ;则 Sun= 7, Mon= 1,从 Tue=2 开始,依次增1。

Page 44: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体§ 11.10 用 typedef 定义类型

功能:用自定义名字为已有数据类型命名类型定义简单形式: typedef type name;

例 typedef int INTEGER;类型定义语句关键字已有数据类型名用户定义的类型名例 typedef float REAL;

类型定义后 ,与已有类型一样使用

例 INTEGER a,b,c; REAL f1,f2;

int a,b,c; float f1,f2;

说明 :1.typedef 没有创造新数据类型2.typedef 是定义类型 ,不能定义变量3.typedef 与 define 不同 define typedef预编译时处理 编译时处理简单字符置换 为已有类型命名

Page 45: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体typedef 定义类型步骤

按定义变量方法先写出定义体 如 int i; 将变量名换成新类型名 如 int INTEGER; 最前面加 typedef 如 typedef int INTEGER; 用新类型名定义变量 如 INTEGER i,j;

例 定义数组类型 int a[100]; int ARRAY[100]; typedef int ARRAY[100]; ARRAY a,b,c;

int a[100],b[100],c[100];

例 定义指针类型 char *str; char *STRING; typedef char *STRING; STRING p,s[10];

char *p; char *s[10];

例 定义函数指针类型 int (*p)(); int (*POWER)(); typedef int (*POWER)(); POWER p1,p2;

int (*p1)(),(*p2)();

例 定义结构体类型 struct date { int month; int day; int year; }d;

例 定义结构体类型 struct date { int month; int day; int year; }DATE;

例 定义结构体类型typedef struct date { int month; int day; int year; }DATE;

例 定义结构体类型 DATE birthday, *p;

struct date { int month; int day; int year; }birthday, *p;

类型定义可嵌套例 typedef struct club { char name[20]; int size; int year; }GROUP; typedef GROUP *PG; PG pclub;

GROUP *pclub; struct club *pclub;

GROUP 为结构体类型PG为指向 GROUP 的指针类型

Page 46: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体实验十一 题 1 #define N 5struct student{ long num; char name[10]; float score[3]; float ave;};main(){ void input(struct student s[],int n);/* 输入 n 个学生数据 */ float average(struct student s[],int n);/* 计算第 n 个学生的平均成绩 */ int max(struct student s[],int n); /* 计算 n 个学生中哪个学生的平均成绩最高 */

Page 47: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体struct student s[N];int i,m;float a=0; /* 总平均成绩 */input(s,N); for(i=0;i<N;i++) { s[i].ave=average(s,i); a=a+s[i].ave; }a=a/N;printf("Number Name Score-1 Score-2Score-3 Average\n");for(i=0;i<N;i++)printf("%ld%10s%f%f%f%f\n",s[i].num,s[i].name,s[i].score[0],s[i].score[1],s[i].score[2],s[i].ave);printf("The total average score is %f\n",a); m=max(s,N);

Page 48: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体printf("The max score student:\n");printf("Number:%ld\nName:%s\nScore1:%f\nScore2:%f\nScore3:%f\nAverageScore:%f\n",s[m].num,s[m].name,s[m].score[0],s[m].score[1],s[m].score[2],s[m].ave);}

Page 49: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体void input(struct student s[],int n){ int i; for(i=0;i<n;i++) { printf("Please input student number:"); scanf("%ld",&s[i].num); printf("Please input student name:"); scanf("%s",s[i].name); printf("Please input student score 1:"); scanf("%f",&s[i].score[0]); printf("Please input student score 2:"); scanf("%f",&s[i].score[1]); printf("Please input student score 3:"); scanf("%f",&s[i].score[2]);}

Page 50: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体float average(struct student s[],int n){ int i;float a=0;for(i=0;i<3;i++)a=a+s[n].score[i];a=a/3;return(a);}

Page 51: 第十一章  结构体与共用体

C 语言程序设计 第十一章 结构体int max(struct student s[],int n){ int i,m=0;for(i=1;i<n;i++)if(s[i].ave>s[m].ave)m=i;return(m);}