39
Chap 9 结结 9.1 结结结结结结结 9.2 结结结结 9.3 结结结结 9.4 结结结结

Chap 9 结构

  • Upload
    julie

  • View
    95

  • Download
    0

Embed Size (px)

DESCRIPTION

Chap 9 结构. 9.1 构建手机通讯录 9.2 结构变量 9.3 结构数组 9.4 结构指针. 本章要点. 什么是结构?结构与数组有什么差别? 有几种结构的定义形式,它们之间有什么不同? 什么是结构的嵌套? 什么是结构变量和结构成员变量,如何引用结构成员变量? 结构变量如何作为函数参数使用? 什么是结构数组,如何定义和使用结构数组? 什么是结构指针,它如何实现对结构分量的操作? 结构指针是如何作为函数的参数的?. 9.1 构建手机通讯录. 9.1.1 程序解析 9.1.2 结构的概念与定义 - PowerPoint PPT Presentation

Citation preview

Page 1: Chap 9   结构

Chap 9 结构

9.1 构建手机通讯录9.2 结构变量9.3 结构数组9.4 结构指针

Page 2: Chap 9   结构

本章要点 什么是结构?结构与数组有什么差别? 有几种结构的定义形式,它们之间有什么不同? 什么是结构的嵌套? 什么是结构变量和结构成员变量,如何引用结构成

员变量? 结构变量如何作为函数参数使用? 什么是结构数组,如何定义和使用结构数组? 什么是结构指针,它如何实现对结构分量的操作? 结构指针是如何作为函数的参数的?

Page 3: Chap 9   结构

9.1 构建手机通讯录

9.1.1 程序解析

9.1.2 结构的概念与定义

9.1.3 结构的嵌套定义

Page 4: Chap 9   结构

9.1.1 程序解析

例 9-1 构建简单的手机通讯录联系人的基本信息:姓名、年龄和联系电话最多容纳 50 名联系人的信息 具有新建和查询功能

Page 5: Chap 9   结构

9.1.1 程序解析-程序结构

程序结构主函数 main :程序的总体控制函数 new_friend :新建联系人功能函数 search_friend :查询联系人功能

main()

new_friend() search_friend()

Page 6: Chap 9   结构

程序解析-数据类型 / 变量 数据类型 / 变量

结构类型 struct friends_list :在程序首部定义,其中的成员分别代表联系人的基本信息

struct friends_list{

char name[10]; /* 姓名 */

int age; /* 年龄 */

char telephone[13]; /* 联系电话 */

};

结构数组 friends :每个元素就是一个结构变量,对应一个联系人

struct friends_list friends[50];

Page 7: Chap 9   结构

程序解析-全局变量 / 函数参数全局变量 Count :记录当前的联系人总数

函数 new_friend 和 search_friend 的参数之一是结构数组:

void new_friend(struct friends_list friends[ ] );

void search_friend(struct friends_list friends[ ], char *name);

结构数组名作为函数实参与普通数组名作函数参数一样,将数组首地址传递给函数形参

Page 8: Chap 9   结构

程序解析-源程序#include<stdio.h>#include<string.h>/* 手机通讯录结构定义 */struct friends_list{ char name[10]; /* 姓名 */ int age; /* 年龄 */ char telephone[13]; /* 联系电话 */}; int Count = 0; /* 全局变量记录当前联系人总数 */void new_friend(struct friends_list friends[ ] );void search_friend(struct friends_list friends[ ], char

*name);

Page 9: Chap 9   结构

源程序int main(void)

{ int choice; char name[10];

struct friends_list friends[50]; /* 包含 50 个人的通讯录 */

do{

printf(" 手机通讯录功能选项: 1: 新建 2: 查询 0: 退出 \n");

printf(" 请选择功能: "); scanf("%d", &choice);

switch(choice){

case 1:

new_friend(friends); break;

case 2:

printf(" 请输入要查找的联系人名 :"); scanf("%s", name);

search_friend(friends, name); break;

case 0: break;

}

}while(choice != 0);

printf(" 谢谢使用通讯录功能 !\n");

return 0;

}

Page 10: Chap 9   结构

源程序/* 新建联系人 */void new_friend(struct friends_list friends[ ]){ struct friends_list f; if(Count == 50){ printf(" 通讯录已满 !\n"); return; } printf(" 请输入新联系人的姓名 :"); scanf("%s", f.name); printf(" 请输入新联系人的年龄 :"); scanf("%d", &f.age); printf(" 请输入新联系人的联系电话 :"); scanf("%s", f.telephone); friends[Count] = f; Count++;}

Page 11: Chap 9   结构

源程序

/* 查询联系人 */void search_friend(struct friends_list friends[ ], char *name){ int i, flag = 0; if(Count == 0){ printf(" 通讯录是空的 !\n"); return; } for(i = 0; i < Count; i++) if(strcmp(name, friends[i].name) == 0){ /* 找到联系人 */ flag=1; break; } if(flag){ printf(" 姓名 : %s\t", friends[i].name); printf(" 年龄 : %d\t", friends[i].age); printf(" 电话 : %s\n", friends[i].telephone); } else printf(" 无此联系人 !");}

Page 12: Chap 9   结构

9.1.2 结构的概念与定义 使用结构来表示通讯录信息:

struct friends_list{

char name[10]; /* 姓名 */

int age; /* 年龄 */

char telephone[13]; /* 联系电话 */

};

结构:构造数据类型,把有内在联系的不同类型的数据统一成一个整体,使它们相互关联

结构又是变量的集合,可以单独使用其成员

Page 13: Chap 9   结构

结构的定义

结构类型定义的一般形式为: struct 结构名 {

类型名 结构成员名 1 ; 类型名 结构成员名 2 ; 类型名 结构成员名 n ; }; 结构的定义以分号结束,

被看作一条语句

关键字 struct 和它后面的结构名一起组成一

个新的数据类型名

Page 14: Chap 9   结构

结构定义示例定义平面坐标结构:

struct point {

double x;

double y;

};

虽然 x 、 y 的类型相同,也可以用数组的方式表示,但采用结构体描述整体性更强,增加了程序的可读性,使程序更清晰。

Page 15: Chap 9   结构

9.1.3 结构的嵌套定义 在实际生活中,一个较大的实体可能由多个成员

构成,而这些成员中有些又有可能是由一些更小的成员构成的实体。

在手机通讯录中,增加“通信地址”

姓名 性别 年龄 通信地址 联系电话

电子邮箱城市 街道 门牌号 邮编

Page 16: Chap 9   结构

结构的嵌套定义

struct address{ char city[10]; char street[20]; int code; int zip;};

struct nest_friendslist { char name[10]; int age; struct address addr; char telephone[13]; } nest_friend;

在定义嵌套的结构类型时,必须先定义成员的结构类型,再定义主结构类型。

姓名 性别 年龄 通信地址 联系电话

电子邮箱城市 街道 门牌号 邮编

Page 17: Chap 9   结构

9.2 结构变量

9.2.1 结构变量的定义和初始化

9.2.2 结构变量的使用

Page 18: Chap 9   结构

9.2.1 结构变量的定义和初始化三种定义结构变量的方式:

1. 单独定义先定义结构类型,再定义具有这种结构类型的变

量 struct friends_list{ char name[10]; /* 姓名 */ int age; /* 年龄 */ char telephone[13]; /* 联系电话 */}; struct friends_list friend1, friend2;

Page 19: Chap 9   结构

结构变量的定义2. 混合定义在定义结构体类型的同时定义结构体变量

struct friends_list{char name[10]; int age; char telephone[13]; } friend1, friend2;

3. 无类型名定义在定义结构体变量时省略结构体名

struct { char name[10]; int age; char telephone[13]; } friend1, friend2;

Page 20: Chap 9   结构

结构变量的初始化 struct friends_list friend1 = {

"Zhang", 26, "0571-85171880 "

} ;

name age telephone ↓          ↓         ↓       

Zhang 26 0571-85271880

Page 21: Chap 9   结构

9.2.2 结构变量的使用1. 结构变量成员的引用

结构变量名 . 结构成员名

friend1.age = 26;

strcpy(friend1.name, "Zhang San");

nest_friend.addr.zip

Page 22: Chap 9   结构

例 9-2 计算实发工资

在一个职工工资管理系统中,工资项目包括编号、姓名、基本工资、奖金、保险、实发工资。

输入一个正整数 n ,再输入 n 个职工的前 5 项信息,计算并输出每位职工的实发工资。

实发工资 = 基本工资 + 奖金–保险。

Page 23: Chap 9   结构

例 9-2 源程序

#include<stdio.h>struct employee{ int num; char name[20]; float jbgz, jj, bx, sfgz;};int main(void){ int i, n; struct employee e; printf(" 请输入职工人数 n: "); scanf("%d", &n); for(i = 1; i <= n; i++){ printf(" 请输入第 %d 个职工的信息 : ", i); scanf("%d%s", &e.num, e.name); scanf("%f%f%f", &e.jbgz, &e.jj, &e.bx); e.sfgz = e.jbgz + e.jj - e.bx; printf(" 编号 :%d 姓名 :%s 实发工资 :%.2f\n", e.num, e.name, e.sfgz); } return 0;}

请输入职工人数 n: 1请输入第 1 个职工的信息: 102 Zhong 2200.5 800 85.2编号 :102 姓名 :Zhong 实发工资 :2915.30

Page 24: Chap 9   结构

结构变量的使用-整体赋值2. 结构变量的整体赋值

具有相同类型的结构变量可以直接赋值。将赋值符号右边结构变量的每一个成员的值都赋给了左边

结构变量中相应的成员。 struct friends_list {

char name[10];

int age;

char telephone[13];

} friend1 = {Zhang",26, “0571-85271880”}, friend2;

friend2 = friend1;

Page 25: Chap 9   结构

结构变量的使用-函数参数

3. 结构变量作为函数参数当程序的规模较大,功能较多时,需要以函数的

形式进行功能模块的划分和实现;如果在函数间传递结构数据,则需用结构变量作

为函数的参数或返回值。

Page 26: Chap 9   结构

例 9-3 结构变量做为函数参数改写例 9-2 ,要求使用结构变量作为函数参数。

定义一个用于计算实发工资的函数: float count_sfgz(struct employee m) { return m.jbgz + m.jj - m.bx; } 再将主函数 main 中的语句: e.sfgz = e.jbgz + e.jj - e.bx; 改为: e.sfgz = count_sfgz(e);

Page 27: Chap 9   结构

一个结构变量只能表示一个实体的信息,如果有许多相同类型的实体,就需要使用结构数组。

结构数组是结构与数组的结合,与普通数组的不同之处在于每个数组元素都是一个结构类型的数据,包括各个成员项。

9.3 结构数组

Page 28: Chap 9   结构

结构数组的定义方法与结构变量相同 struct friends_list{

char name[10]; int age; char telephone[13]; } friends[10];

结构数组 friends ,它有 10 个数组元素,从friends[0] 到 friends[9] ,每个数组元素都是结构类型 struct friends_list

9.3 结构数组

Page 29: Chap 9   结构

结构数组的初始化 struct friends_list friends[10] = {

{ "zhang san", 26, "0571-85271880"},

{ "Li Si", 30, "13605732436"}

};

friends[9]

…………

1360573243630Li Sifriends[1]

0571-8527188026Zhang Sanfriends[0]

Page 30: Chap 9   结构

结构数组元素 结构数组元素的成员引用

结构体数组名 [下标 ] . 结构体成员名 使用方法与同类型的变量完全相同

friends[5].age = 26;

strcpy(friends[5].name,"Zhang San");

friends[4] = friends[1];

friends[9]

…………

1360573243630Li Sifriends[1]

0571-8527188026Zhang Sanfriends[0]

Page 31: Chap 9   结构

例 9-4 结构数组排序 输入并保存 10 个学生的信息,计算并输出平均分,再按照从高分到低分的顺序输出他们的信息。

#include <stdio.h>struct student{ int num; char name[20]; int score;}; struct student stud[10]; /* 定义结构数组 */

Page 32: Chap 9   结构

例 9-4 源程序int main(void)

{ int i, j, index, sum = 0; struct student temp; /* 输入 10 个学生的记录,并累加成绩 */ for(i = 0; i < 10; i++){ printf("No %d: ", i+1); scanf("%d%s%d", &stud[i].num, stud[i].name, &stud[i].score); sum = sum + stud[i].score; } /* 按照分数从低到高排序,使用选择排序法 */ for( i = 0; i < 9; ++i ){ index =i; for (j = i+1; j <10; j++ ) if (stud[j].score < stud[index].score) /* 比较成绩的大小 */ index = j; temp = stud[index];stud[index] = stud[i];stud[i] = temp; /*交换数组元素

*/ } /* 输出成绩 略 */ return 0;}

Page 33: Chap 9   结构

9.4 结构指针

9.4.1 结构指针的概念

9.4.2 结构指针作为函数参数

Page 34: Chap 9   结构

9.4.1 结构指针的概念 结构指针:指向结构类型变量的指针

例 9-1 定义的结构类型 struct friends_list

struct friends_list friend1 = {"zhang", 26, "88018445"};

struct friends_list *p;

p = &friend1;

88018445 26zhangp

Page 35: Chap 9   结构

结构指针的使用(1) 用 *p访问结构成员

(*p).age = 36;

(2) 用指向运算符“ ->”访问指针指向的结构成员。p->age = 36;

当 p = &friend1 时,以下三条语句相同: friend1.age = 36; (*p).age = 36; p->age = 36;

Page 36: Chap 9   结构

9.4.2 结构指针作为函数参数当结构指针作为函数的参数时,执行效率高,

可以完成比基本类型指针更为复杂的操作。例 9-5 输入 10 个学生的学号、姓名和成绩,

输出学生的成绩等级和不及格人数。 每个学生的记录包括学号、姓名、成绩和等级 要求定义和调用函数 set_grade根据学生成绩设置等级,

并统计不及格人数等级设置:

A : 85 - 100 ; B : 70 - 84 ; C : 60 - 69 ; D : 0 - 59

Page 37: Chap 9   结构

例 9-5 源程序#define N 10struct student{ int num; char name[20]; int score; char grade;};int main(void){ struct student stu[N], *ptr; ptr = stu; /* 输入 略 */ count = set_grade( ptr ); …}

int set_grade(struct student * p){ int i, n = 0; for(i = 0; i < N; i++, p++){ if(p->score >= 85) p->grade = 'A'; else if(p->score >= 70) p->grade = 'B'; else if(p->score >= 60) p->grade = 'C'; else{ p->grade = 'D'; n++; } } return n;}

调用 set_grade返回主函数后,主函数中结构数组 stu 的元素的 grade 成员已经被

赋值

Page 38: Chap 9   结构

例 9-1 说明 例 9-1 中,结构数组名 friends 作为函数参数时,其

实质就是结构指针作为函数参数,因为数组名代表数组的首地址。因此,结构数组名与结构指针变量都可以做为函数的参数。

与结构变量作为函数参数相比,用结构指针作为函数参数的效率更高,因而是更佳的选择。

Page 39: Chap 9   结构

本章要点 什么是结构?结构与数组有什么差别? 有几种结构的定义形式,它们之间有什么不同? 什么是结构的嵌套? 什么是结构变量和结构成员变量,如何引用结构成

员变量? 结构变量如何作为函数参数使用? 什么是结构数组,如何定义和使用结构数组? 什么是结构指针,它如何实现对结构分量的操作? 结构指针是如何作为函数的参数的?