康辉C语言视频教程8

8.2 访问结构成员
结构成员可以象普通变量一样进行各种 运算，例如： student2. age=student1. age; student1. age++; ++studdent2. age; 可以引用成员的地址，结构变量的地址， 例如： & student1.num & student1
8.2 访问结构成员
8.3 结构数组和指向结构的指针
struct student {int num; char name[20]; int age; char addr[30]; }stu[]={{10101, “LiLin”,18,“M”,“beijing”}, {10102,“FuPing”,19,“M”,“shanghai”}};
struct date { unsigned year; unsigned month; unsigned day; };
birthday
addr
8.2 访问结构成员
旧标准规定只能对结构变量中的成员分别访问， 而不能对结构变量进行赋值和输出。 新标准允许将一个结构变量直接赋给另一个具 有相同结构的结构变量。 如果结构变量本身又属于一个结构类型，只能 对最低层的成员进行赋值、存取和运算。如： student1.birthday.year=1967； “.”是成员（分量）运算符，优先级最高，自 左向右结合。
从可用空间中分配连续10个字节的存储空间，返回该片存 储空间的首地址。如果没有足够的可用空间，则返回一个 空指针NULL用以表明分配空间失败。
8.4 sizeof运算符和Ｃ的动态存储分配函数
3. free(p)：p是一个指针，free将p所指向的存储空间归 还给系统。 执行free(p)后，不会变更指针变量p的值，这个指针 仍然指向原来的存储空间。若p和q是两个指向同一地 址的指针变量，则执行free(p);后，应该跟有如下语句：
例如：
struct student stu_1; /*定义结构变量*/ struct student stu［4］; /* 定义结构数组*/ struct student *p; /*定义指向结构的指针变量*/ p=&stu_1; /*指向结构变量stu_1*/ p=stu; /*指向结构数组stu*/
8.4 sizeof运算符和Ｃ的动态存储分配函数
1. sizeof()：“求字节数”运算符，其优先级别与++、 --等运算符相同。 sizeof的运算对象：数据类型， 返回值：该类型数据在内存中占用的字节数量。 例如：sizeof(int), sizeof(double*), sizeof(struct student)等等。 2. malloc函数：以一个无符号整数作为参数，返回指 向字符的指针，例如：char *p; p=malloc(10);
year
注: 不带变量的结构说明不 占存储空间，结构类型 集中放到一个文件中， 需要时用# include
month
day
3. 三种定义结构变量的方法
1）先定义结构类型，再定义结构变量 d1 struct date year month { unsigned year; unsigned month; d2 unsigned day; }; year month struct date d1,d2
P=malloc(sizeof(int)+sizeof(char *))
*(int*)p=1 p+=sizeof(int) * ** *(char**)p=(q=malloc(sizeof(int)+sizeof(char *))) *(int*)p=2 p+=sizeof(int)
freq++
0
struct student 指向结构的指针：用一个指针变量指向结构 { int num; charname ［20］; 变量，此时该指针变量的值是结构变量的起 char sex; 始地址。 float score; 指针变量也可以用来指向结构数组中的元素。 };
8.3 结构数组和指向结构的指针
当结构变量为全局变量或静态变量时，可在 定义时初始化，例如：
static struct student {int num; char name[20]; char sex; char addr[20]; } a={54, “Jane”, “ M ”, “ 123Road ”};
8.3 结构数组和指向结构的指针
day
day
3. 三种定义结构变量的方法
2）在定义结构类型的同时定义变量 struct date { unsigned year; unsigned month; unsigned day; } d1,d2; 3）直接定义结构类型变量 struct { unsigned year; unsigned month; unsigned day; } date,d1,d2;
5047 5048
#define mapstart(x) &x[1] #define mapsize(x) x[0].m-size malloc(mp,size) struct map *mp; unsigned size; { register unsigned int a; register struct map *bp; for( bp=mapstart(mp); bp->m-size; bp++) { if (bp->m-size>=size) { a=bp->m-addr; bp->m-addr+=size; if ((bp->m-size-=size)==0) { do { bp++; (bp-1)->m-addr=bp->m-addr; } while((bp-1)->m-size=bp->m-size); mapsize(mp)++; } return(a); } } return(0); }
请分析以下几种运算：
p->n；得到p指向的结构变量中成员n的值。 ( p->n) ++； 得到p指向的结构变量中的成员n的值， 用完该值后使它加1。 ++( p->n )；得到p指向的结构变量中的成员n的值 使之加1。 如果p指向结构数组的某个元素，那么， (++p)->num； 取下一个数组元素的成员num的 值。 (p++)->num 取数组元素的成员num的值，然后 将p指向下一个数组元素。
第八章
结构和联合
8.1 结构
1. 结构：是拥有若干分量的一种构造类型，而 且一个结构的分量可以有不同的类型，包括 指针、数组、其它结构。 2. 定义：
struct 结构类型名 { 成员列表 }；
例: struct date { unsigned year; unsigned month; unsigned day; };
例 8.2 在UNIX系统中用结构数组sptmap来记录系 统页表空间。可以这样简单理解：数组sptmap的 每一个元素记录一片连续的可用空间，其成员分别 表示可用空间的首地址和长度，结构如下： struct map { short m_size;/*长度*/ unsigned short m_addr;/*地址*/ } sptmap［100］; 从sptmap[1]开始搜索sptmap， sptmap[0].m-addr=0
sptmap[0].m-size=整个stpmap表中未用的map数， 初始化时将未用表项的成员m-size置0。
sptmap[100] 0 1023 1024 2047 2048 3047 3048
ห้องสมุดไป่ตู้
m -addr 0 1024 2048 3048
m -size 0 1024 1000 2000 表中未用 的map数
stu
num 10101 10102
name LiLin FuPing
sex M M
age 18 19
addr beijing shanghai
例 8.1 在某集合中查询 是否存在值x， 若不存在，则将x加入集合中。每次 set-arr[0] 查询均记录查询的频率。
key
freq
字符个数
struct value { int key； int freq；}； x #define ARRAYSIZE 1000；set-arr[i] static struct value set_arr[ARRAYSIZE]； find(x) int x {int i,m； set_arr[m=set_arr[0].freq+1].key=x； set-arr[m].freq=0； for(i=1；set-arr[i].key!=x；i++)； set-arr[i].freq++； if(i==m )set-arr[0].freq++; } x set-arr[m]
4. 结构的嵌套
struct student { int num; char name[20]; char sex; int age; struct date birthday; char addr; } student1,student2;
num name sex age year month day
8.3 结构数组和指向结构的指针
通过指向结构的指针访问结构成员，访问结构成员 的方式：结构变量名 . 成员名 例如：stu_1. num； (*p).num；/*(*p)表示p指向的结构变量，注意 *p两侧的括号不能省略，因为成员运算符的优先级 高于取内容运算符的优先级。 (*p).num: p指向的结构变量中的成员num。 通过指针变量访问结构成员的一般形式是: 指向结构的指针变量->成员名 注意“.”和“->”的优先级相同，自左向右结合。 例如：p->num；stu_1. num；(*p) . num；含 义相同。