c语言 高级 教程 第六章.pptVIP

C与C++程序设计 第六章 结构 计算机科学系 李堂秋 第六章 结构 什么是结构：结构是一个或多个变量的集合体，为了处理上的方便取一个单一的名字，集合体中的这些变量的数据类型常常是不同的（否则可以用数组）。 结构使一些彼此相关的变量作为整体来处理，例如，一个雇员的数据常常包含如下几个方面： 名字 地址 社会保险号 工资等 为处理此类数据，而不是一个数据，可以定义一个数据类型，称‘雇员’。 6.1 结构的基本知识 结构的定义： struct point { int x; int y; }； 结构的基本知识（续） 结构的成员可有下式指定： 结构变量名.成员名例如：printf(“%d, %d”, pt.x, pt.y)又如：double dist, sqrt(double);dist = sqrt((double)pt.x*pt.x + (double)pt.y*pt.y); 结构可以嵌套：struct rect { struct point pt1; struct point pt2;} sreen;screen.pt1.x 6.2 结构和函数 结构可以进行如下操作： 可以对结构进行初始化（用大括符内的一组常数，自动变量还可以通过赋值进行初始化）struct point x, y={100, 50}; 结构可以赋值和拷贝（包括传递结构参数给函数以及从函数返回结构）x = y;x= makepoint(100, 100); 可以取结构的地址struct point z, *sp;sp = z; 也可以取结构成员的地址struct point a={20;20};int x, *p;p = a.x; 但结构不能整体地加以比较 结构和函数（续） 可以定义返回结构的函数：/*makepoint: make a point from x and y components */struct point makepoint(int x, int y){ struct point temp; temp.x = x; temp.y = y; return temp;}用makepoint初始化结构变量（另一种结构变量初始化的方法）：struct rect screen; struct point middle, makepoint(int, int);screen.pt1 = makepoint(0,0);screen.pt2 = makepoint(XMAX, YMAX);middle = makepoint((screen.pt1.x+screen.pt2.x)/2, (screen.pt1.y +screen.pt2.y)/2) 结构和函数（续） 也可以定义带结构型变元的函数：/*addpoint: add two pointers */struct point addpoint(struct point p1, struct point p2){ p1.x += p2.x; /*结构做参数也是传值调用*/ p1.y += p2.y; return p1;}另一个例子是判断一个点是否在一个矩形中：/* ptinrec: return 1 if p in r,0 if not */int ptinrect(struct point p, struct rect r){ return p.x = r.pt1.x p.x = r.pt2.x  p.y = r.pt1.y p.y = r.pt2.y;} 结构和函数（续） 另一个例子：形成一个规范矩形/*canonrect: canonicalize coordinates of rectangle */struct rect canonrect(struct rect r){ struct rect temp; temp.pt1.x = min(r.pt1.x, r.pt2.x); temp.pt1.y = min(r.pt1.y, r.pt2.y); temp.pt2.x = max(r.pt1.x, r.pt2.x); temp.pt2.y = max(r.pt1.y, r.pt2.y); return temp;} 结构的指针十分常用：struct p