当前位置: 代码迷 >> C语言 >> [求助]这个我不太理解
  详细解决方案

[求助]这个我不太理解

热度:208   发布时间:2007-11-06 20:43:12.0
[求助]这个我不太理解
题目:编写一个函数alloc(n),用来在内存区新开辟一个连续的空间(n个字 节)。此函数的返回值是个指针,指向新开辟的连续空间的起始地址。再写一个函数free( p),将地址p的各单元释放(不能再被程序使用,除非再度开辟)。

程序如下:
#define NULL 0
#define ALLOCSIZE 1000
char allocbuf[ALLOCSIZE];
char *allocp=allocubuf;

char *alloc(int n)
{
if(allocp+n<=allocbuf+ALLOCSIZE)
{
allocp+=n;
return(allocp-n);
}
else
return(NULL);
}

free(char *p)
{
if(p>=allobuf&&p>allocbuf+ALLOCSIZE)
allocp=p;
}


假如,调用时用以下语句:
pt=alloc(n); 这个开辟我懂但 free(n)中的if不懂呀if(p>=allobuf&&p>allocbuf+ALLOCSIZE)会同
时大于allobuf与allocbuf+ALLOCSIZE吗?还有释放之后,好像没有真的释放!










----------------解决方案--------------------------------------------------------
<stdlib.h>

malloc()
calloc()

free()

即使真的释放了内存,内存中的信息也不一定会改变的。
(不过程序是不能直接访问内存的,所以有可能会 弹出内存不能read )

这段代码中的空间是一个全局数组中的空间,程序运行时永远存在。


//---------------------------------------------

#define ALLCOSCIZE 1000 这个空间已经是分配了的
char allocbuf[ALLCOSCIZE];

void free(char * p)
{
if(p >= allocbuf && p > allocbuf + ALLOCSIZE)
allocp = p;
/* 这个只有p > &allpcbuf[ALLOCSIZE] 才会为真(已经溢出了) */
}

allocbuf 是数组的首地址(这个数据具有静态存储时期,程序运行期间一直存在)




//----------------------------------------------------------
搜索了一下是《老谭C程序设计第三版》上的。 //




[此贴子已经被作者于2007-11-6 21:49:14编辑过]


----------------解决方案--------------------------------------------------------

垃圾代码????
怎么个垃圾法啊???

另外这是老谭抄的C程序设计语言上的代码


----------------解决方案--------------------------------------------------------
回复:(succubus)垃圾代码????怎么个垃圾法啊?...
void free(char * p)
{
if(p >= allocbuf && p > allocbuf + ALLOCSIZE)
allocp = p;
/* 只有p > &allpcbuf[ALLOCSIZE] 才会为真(已经溢出了) */
}

再写一个函数free( p),将地址p的各单元释放

把 p > allocbuf + ALLOCSIZE 改为 < 就可以了

[此贴子已经被作者于2007-11-6 21:49:57编辑过]


----------------解决方案--------------------------------------------------------
以下是引用cosdos在2007-11-6 21:42:25的发言:
void free(char * p)
{
if(p >= allocbuf && p > allocbuf + ALLOCSIZE)
allocp = p;
/* 只有p > &allpcbuf[ALLOCSIZE] 才会为真(已经溢出了) */
}

再写一个函数free( p),将地址p的各单元释放

这个这个函数 如果里面的 if 语句为真,
那么 allocp 已经指向的地址超越了数组的范围。


刚才扫了一眼就知道这段代码是C程序设计语言上的了
所以就没细看
你说的那个问题要么是lz自己敲代码的时候敲错了
要么是老谭抄别人代码的时候抄错了
原书的是这样的if(p >= allocbuf && p < allocbuf + ALLOCSIZE)


----------------解决方案--------------------------------------------------------
这里free()并没真正释放内存,只是改变了全局变量allocp的值

----------------解决方案--------------------------------------------------------

#include <stdlib.h>

用 malloc() 分配因该更好。(ANSI C 标准库函数)

这段代码不存在分配

#define ALLOCSIZE 1000
char allocbuf[ALLOCSIZE];

不溢出最大 1000 字节,而且程序运行时一直存在。


用 free() 释放分配的内存(ANSI C 标准库函数)

[此贴子已经被作者于2007-11-6 21:57:12编辑过]


----------------解决方案--------------------------------------------------------

问题是 if(p >= allocbuf && p > allocbuf + ALLOCSIZE)这个怎么可能为真呀


----------------解决方案--------------------------------------------------------
回复:(devfhpgah)问题是 if(p >= allocbuf &...
p = p + ALLOCSIZE + 1;

// 这样就可以为真,已经内存溢出了。

// 自己看下5楼的帖子, 确实因该是 p < allocbuf + ALLOCSIZE

[此贴子已经被作者于2007-11-6 22:06:45编辑过]


----------------解决方案--------------------------------------------------------
  相关解决方案