第6章 结构与联合.docVIP

第七章 结构与联合 7.1 结构的定义7.2 结构变量的定义和初始化7.3 结构成员的访问操作7.4 使用结构的程序举例7.5 结构与函数7.6 结构与链表7.7 结构与操作符重载7.8 联合 7.1 结构的定义 结构类型是一种类型的组合，定义格式： struct 结构类型名 {成员类型1 成员名1;成员类型2 成员名2;|成员类型n 成员名n;} 定义格式举例: 1. struct A { int a, b, c; };2. struct B { char* p; int a[10]; };3. struct C { A a; double x; };4. struct D { char k; D* next; }; ??? 结构类型的长度等于各个数据成员的长度之和。??? 如：A 12 B 44 C 20 D 5/8??? 类型定义语句属于非执行语句，编译 7.2 结构变量的定义和初始化 用结构类型名定义变量:??? struct ABC { int a, b; double c;}; (1) struct ABC x, y;(2) ABC a1, a2={2, 5, 3.6};(3) ABC a={1, 2, 3.0}, b=a; 定义结构类型的同时定义变量:struct person { char name[10];int age;} p1, p2={xuxkai, 46};　 定义无名结构类型的同时定义变量struct {int x, y; } r1, r2={0, 0}; 7.3 结构成员的访问操作 直接或间接访问结构成员: 直接成员访问使用点操作符struct p{char a[10]; int b;}p2={xuxkai, 46};?p2.a // xuxkai p2.b //46? 间接成员访问使用箭头操作符p* px=p2;coutpx-a px-b; // xuxkai 46 结构的赋值操作p x1, x2; x1=x2=p2; 7.4 使用结构的程序举例 #includeiostream.hstruct AB{char a[10]; int b; };void main() {AB r[5]={{xxk,35}, {wrong,45},{xc,23}, {tsh,18}, {chs,38}};int k=0;for(int i=1; i5; i++)?if(r[i].br[k].b) k=i;coutr[k].a r[k].bendl;?//tsh 18} 7.5 结构与函数 函数的参数可以为结构类型:struct AB{char a[10]; int b; };int search(AB d[], int n, AB x) {for(int i=0; in; i++)?if(strcmp(d[i].a, x.a)==0) return i;return -1;}void main() {AB a[3]={{abc,40},{def,25},{g,38}};AB xx={def}; int k=search(a, 3, xx);?couta[k].a a[k].b; // def 25} 7.6 结构与链表 结构中的指针域可以指向本身结构类型: struct IntNode {int data;IntNode* next;}; 链表中的结点通常通过动态分配产生IntNode* p1=new IntNode; 建立一个链表:void create(IntNode*f, int n) {f=NULL;while(n--0) {IntNode* p=new IntNode;cinp-data;p-next=f;f=p;}} 遍历一个链表: void print(IntNode*f) {while(f!=NULL) {coutf-data ; f=f-next;}}void main() {IntNode* p1; create(p1, 5);coutendl; print(p1);}// 输入 1 2 3 4 5 输出 5 4 3 2 1? 7.7 结构与操作符重载 ??? C++操作符不仅能够用于预定义数据类型，经操作符重载函数定义后，也可以用于用户自定义数据类型。 例如：struct Fran {int nu; int de; };Fran oprator+(Fran a1, Fran a2) {Fran a3;a3.nu=a1.nu*a2.de+a2.nu*a1.de;a3.de=a1.de*a2.de;return a3;} //Fr