康辉C语言视频教程8.ppt

例 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。 #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); } 1. sizeof()：“求字节数”运算符，其优先级别与++、--等运算符相同。 sizeof的运算对象：数据类型， 返回值：该类型数据在内存中占用的字节数量。 例如：sizeof(int), sizeof(double*), sizeof(struct student)等等。 2. malloc函数：以一个无符号整数作为参数，返回指向字符的指针，例如：char *p; p=malloc(10); 从可用空间中分配连续10个字节的存储空间，返回该片存储空间的首地址。如果没有足够的可用空间，则返回一个空指针NULL用以表明分配空间失败。 3. free(p)：p是一个指针，free将p所指向的存储空间归还给系统。 执行free(p)后，不会变更指针变量p的值，这个指针仍然指向原来的存储空间。若p和q是两个指向同一地址的指针变量，则执行free(p);后，应该跟有如下语句： p=q=NULL；例如：int *pi；char *pc； 语句*pc=‘a’；是错误的。因为pc的初值不确定。 可以把某个变量的地址赋给pc，或用malloc函数为它动态地分配存储空间：pc=malloc(1)； 为安全起见，调用malloc时应该判断是否成功地分配了存储空间。形式如下：if((pc=malloc(1))==NULL) 假设调用malloc分配了位置是10的一个存储单元，则语句 *pc=‘a’； #include “stdio.h” #define INTSIZE sizeof(int) #define NODESIZE sizeof(int)+sizeof(char *) #define ERROR {printf(“error\n”);return;} main() { int i; char *p,*q,*first,*malloc(); if((p=malloc(NODESIZE))==NULL) ERROR first=p; *(int *)p=1; p+=INTSIZE; for (i=2;i<10;i++,p+=INTSIZE) if ((q=malloc(NODESIZE))==NULL) ERROR else { *(char **)p=q; p=q; *(int *)p=i; } *p=NULL; for (p=first;p;p+=INTSIZE,p=*(char **)p) printf(“%d