c++程序设计第七章

#include<iostream.h> #include<string.h> #define maxp 10 struct Person { char name[10]; bool ismale; int age; float pay; }; Person a[maxp];
void input(int n) {cout<<“请输入具有Person结构的”<<n<<“个记 录：”<<endl; int i,k; Person x; for(i=0;i<n;i++) {cin>>; cin>>k; x.ismale=(k!=0); cin>>x.age>>x.pay; a[i]=x; } }
例7.7从保存有学生记录的结构数组中查找一个 给定学号的记录，若能够找到，返回该记录的指 针，若找不到，返回空指针。
struct student{ char num[8]; char name[10]; short grade;}; student *search(student s[],int n,const student & x) {for (int i=0;i<n;i++) if(strcmp(s[i].num,x.num)==0) return&s[i]; return NULL; } void main() {student a[5]={{“00001”,”wangwei”,69},{“00002”,”liping”,75},{“00003”,”zhaomei”,83},{“0000 4”,”gaofeng”,90},{“00005”,”zhangyang”,88}} student x1={“00003”}; student*p=search(a,5,x1); //student *p=&s[i]; if(p) cout<<p->num<<p->name<<p->grade<<endl; //cout<<(*p).num<<(*p).name<<(*p).grade<<endl; else cout<<“学号为”<<x.num<<“的记录不存在”<<endl;}

下列每一条结构变量定义语句都是正确的
1. 2.
3.
4. 5.
Arith x,y; Arith z1={„+‟,10,xx},z2={„*‟,60},z3=z1; Arith *d=&z1; Arith a[4]={{„+‟,3,7},{„-‟,10,5),{„*‟,6,4},{„/‟,8,5}} Arith *b[]={&z1,&z2,a+2,&a[3]};
二、定义结构类型的同时定义结构变量
struct 结构类型名{ 成员定义1； 成员定义2； …… 成员定义n; }变量名[=初始化]；//[]内的内容表示可选。
例： struct AAA{ char s[20]; int top; }a1={“Microsoft”,0},a2=a1,a3,*ap; 相当于：struct AAA{ char s[20]; int top; }; AAA a1={“Microsoft”,0}; AAA a2=a1; AAA a3; AAA *ap;

三种运算符的使用
1、赋值运算符=


赋值运算符两边为同类型的结构变量，表 达式的值就是等号左边变量的值。赋值号 可以连续使用，且结合性从右到左。 如，若z1,z2,z3是同类型的结构变量执行赋 值语句z3=z2=z1;后，z2,z3都具有了z1的值。
2、直接成员运算符. 直接成员运算符的左边是一个结构变 量（包括结构数组中的元素），右边 是该结构变量中的一个成员，运算结 果是一个结构中的成员变量。 如，x.a表示x中的成员变量a; x.b.t表示x中的成员变量b的成员变 量t,(其中b本身又是一个结构变量，称 作b是x的结构成员。） vec[5].name表示结构数组vec中第 六个元素的成员变量name。
3、间接成员运算符-> 间接成员运算符的左边是一个结构指针变量，右 边是该结构指针变量所指结构中的一个成员， 运算结果是一个一个结构中的成员变量（即指 针所指的那个结构中的成员变量）。 如，p->a,表示p指针所指结构中的成员变量a,它可 以等价表示为(*p).a;这里的( )是必需的，因为. 的优先级比*高。 p->c ->n表示p指针所指结构中的指针c所指结 构中的成员变量n。 它可以等价地表示成(*p).c ->n或 (*(*p).c ).n 或(*p ->c).n
void output(int n) {cout<<“显示具有Person结构的”<<n<<“个 记录：”<<endl; for(int i=0;i<n;i++) {cout<<a[i].name<<„ „; cout<<(a[i].ismale?”男”:“女”)<<„ ‟; cout<<a[i].age<<„ „<<a[i].pay<<endl; } }

上面是一个结构定义的实例。定义结构的一般格式是： struct 结构类型名 {成员定义1； 成员定义2； …… 成员定义n;//每个成员又称为一个域 }; 结构类型名就是一个标识符，使用它，就象使用 int,double这样的简单类型名一样。 如，若有了结构类型Person的定义，就可以用它来定义 变量、数组、函数、指针等。 Person r1,r2; Person a[10];
一个结构占用的实际空间往往与编译系统 有关，若不作特殊说明，结构的大下均 为其理论值。一个结构所占空间的理论 值等于每个成员所占空间之和。 如，结构Person所占的空间（大小）为19B。
结构定义举例
1、 struct A{ int a,b,c;}; 2、struct B{ char ch; int x,y; double z; }; 3、 struct C{ char *cp; int a[5];}; 4、struct D{ int *a; int *ap; int maxsize; };
7.4 结构与函数

结构是一种类型，允许作为函数的参数 和返回值类型。
例7.5从保存有学生记录的结构数组中查找一个 给定学号的记录，若能够找到，返回该记录的位 置，若找不到，返回-1。
struct student{ char num[8]; char name[10]; short grade;}; int search(student s[],int n,student x) {for (int i=0;i<n;i++) if(strcmp(s[i].num,x.num)==0) return i; return -1; } void main() {student a[5]={{“00001”,”wangwei”,69},{“00002”,”liping”,75},{“00003”,”zhaomei”,8 3},{“00004”,”gaofeng”,90},{“00005”,”zhangyang”,88}} student x={“00003”}; int k=search(a,5,x); if(k>=0) cout<<a[k].num<<a[k].name<<a[k].grade; else cout<<“学号为”<<x.num<<“的记录不存在”<<endl;}
第七章 结构与联合
学习目标： 掌握结构与联合类型的定义，结构对象与联合对 象定义和初始化，对象成员的直接或间接访问的方 法。 掌握利用结构创建、遍历、删除链表的方法。 掌握对结构的操作符重载函数的定义和调用，以 结构作为函数参数和返回值类型的使用。
引言
前面我们学习过的数据类型（整型、实型、字符型、逻 辑型以及相应的指针类型、引用类型、数组类型等，都 是c++系统内定义的数据类型，又称为标准类型或预定 义类型。 利用这些标准类型只能描述简单数据，如用整型可以描 述人的年龄，字符型数组或指针可以描述人的姓名，实 型可以描述人的工资等。 而对于复杂的数据项，（即包含多个简单数据项，且各 简单数据项的类型、含义不同）就无法用内定义的数据 类型描述了。 因此，我们要学习一种用户自定义的数据类型：结构。
三、定义无名结构类型的同时定义变量
struct { 成员定义1； 成员定义2； …… 成员定义n; }变量名[=初始化]；//[]内的内容表示可选。 由于没有类型名，所以只能在定义结构类型 的同时定义变量。这种情况比较少用。
7.3结构成员的访问
定义结构变量之后就可以利用它存取具体结构数据， 系统对结构变量所提供的运算有赋值（=）、直接指 定成员(.)和间接成员运算符（->）。 这三种运算符分别称为赋值运算符、直接成员运算 符（又称点运算符）和间接成员运算符（又称箭头 运算符）。它们都是双目运算符。并且成员运算符 同（），下标运算符一样具有最高的优先级，赋值 运算符则具有除逗号运算符以外最低的优先级。
再如，list[n]—>wage表示结构指针数组list 的第n号元素（即第n+1个元素）所指结 构中的成员变量wage。
例7.1
已知人员记录的结构如下： struct Person { char name[10]; bool ismale; int age; float pay; }; 设计一程序，输入若干人员记录并保存在一 个结构数组中。