mymalloc兄弟.doc

#include #include #include #include #include using namespace std;int m;class WORD public:WORD * llink;WORD * rlink;int tag;int kval;WORD *space;class NODE public:int nodesize;WORD * first;class LINK public:NODE *n;LINK()n=(NODE*)malloc(sizeof(NODE)*(m+1);for(int i=0;illink=space;space-rlink=space;space-tag=0;space-kval=m;void insert(WORD * &w,int a)WORD *p=na.first;if(p=NULL)na.first=w;w-llink=w;w-rlink=w;w-tag=0;w-kval=a;elseWORD *pr=p-rlink;p-rlink=w;w-llink=p;pr-llink=w;w-rlink=pr;w-tag=0;w-kval=a;void delet(WORD * p,int a)if(p-rlink=p)na.first=NULL;elseWORD *pr=p-rlink;WORD *pl=p-llink;pl-rlink=pr;pr-llink=pl;na.first=pr;WORD *fri(LINK &l,int a)int i;WORD *p;for(i=a;ifirst=NULL;i+);if(im)return NULL;if(i=a)p=(l.n+a)-first;l.delet(p,i);elsep=(l.n+i)-first;int j;WORD *w;int temp;for(j=a;jtag=1;p-kval=a;return p;void* mymalloc(int a,LINK &l)if(am)return NULL;void *temp=(void*)fri(l,a);return temp;void myfree(WORD * p,LINK &l);void *myrealloc(void * x,LINK &l,int a)WORD *temp=(WORD*)x;int z=pow(2,temp-kval);int y=pow(2,(temp+z)-kval);couttemp=ztemp+z=ytag=0&(y+z)=pow(2,a)WORD *f=temp+z;WORD *w;int i,j=0;for(i=temp-kval;ikval);w=f+j+uu;l.insert(w,temp-kval);for(i=a;ikval;i+)j=pow(2,i);w=f+j;l.insert(w,i);l.delet(f,f-kval);temp-kval=a;elsecout长度不够endl;myfree(temp,l);temp=(WORD*)mymalloc(a,l);void * zz=(void*)temp;return zz;void init()coutm;m=10;cout你申请了2的m次幂个WORD空间kval);WORD *f;if(temp%(2*k)=0)f=p+k;if(temp%(2*k)=k)f=p-k;printf(p=%d,f=%dn,p,f);if(f-tag=1)l.insert(p,p-kval);elsel.delet(f,f-kval);p-tag=0;f-tag=0;if(pkval+;myfree(p,l);elsef-kval+;myfree(f,l);void xxfree(void *x,LINK &l)if(x=NULL)return ;WORD *temp=(WORD *)x;myfree(temp,l);int main()cout哈哈哈endl;init();LINK l;void *xx1=mymalloc(4,l);printf(xx1=%dn,xx1);void *xx2=mymalloc(4,l);printf(xx2=%dn,xx2);void *xx3=mymalloc(5,l);printf(xx3=%dn,xx3);void *xx4=mymalloc(6,l);printf(xx4=%dn,xx4);/xxfree(xx1,l);/xxfree(xx2