| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 430 人关注过本帖
标题:[求助]这个我不太理解
只看楼主 加入收藏
devfhpgah
Rank: 1
来 自:江西
等 级:新手上路
帖 子:204
专家分:0
注 册:2007-8-16
收藏
 问题点数:0 回复次数:8 
[求助]这个我不太理解
题目:编写一个函数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吗?还有释放之后,好像没有真的释放!









搜索更多相关主题的帖子: return 空间 
2007-11-06 20:43
cosdos
Rank: 9Rank: 9Rank: 9
来 自:ShangHai
等 级:蜘蛛侠
威 望:6
帖 子:2109
专家分:1385
注 册:2007-6-19
收藏
得分:0 
<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编辑过]


—>〉Sun〈<—
2007-11-06 20:53
succubus
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:4
帖 子:635
专家分:1080
注 册:2007-10-7
收藏
得分:0 

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

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


[url=http:///view/aDU1]/image/aDU1.gif" border="0" />[/url]
2007-11-06 21:34
cosdos
Rank: 9Rank: 9Rank: 9
来 自:ShangHai
等 级:蜘蛛侠
威 望:6
帖 子:2109
专家分:1385
注 册:2007-6-19
收藏
得分:0 
回复:(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编辑过]


—>〉Sun〈<—
2007-11-06 21:42
succubus
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:4
帖 子:635
专家分:1080
注 册:2007-10-7
收藏
得分:0 
以下是引用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)


[url=http:///view/aDU1]/image/aDU1.gif" border="0" />[/url]
2007-11-06 21:46
静思
Rank: 3Rank: 3
来 自:沈阳
等 级:新手上路
威 望:8
帖 子:630
专家分:0
注 册:2006-2-28
收藏
得分:0 
这里free()并没真正释放内存,只是改变了全局变量allocp的值

英者自知,雄者自胜
2007-11-06 21:54
cosdos
Rank: 9Rank: 9Rank: 9
来 自:ShangHai
等 级:蜘蛛侠
威 望:6
帖 子:2109
专家分:1385
注 册:2007-6-19
收藏
得分:0 

#include <stdlib.h>

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

这段代码不存在分配

#define ALLOCSIZE 1000
char allocbuf[ALLOCSIZE];

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


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

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


—>〉Sun〈<—
2007-11-06 21:55
devfhpgah
Rank: 1
来 自:江西
等 级:新手上路
帖 子:204
专家分:0
注 册:2007-8-16
收藏
得分:0 

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


努力才会成功!
2007-11-06 22:01
cosdos
Rank: 9Rank: 9Rank: 9
来 自:ShangHai
等 级:蜘蛛侠
威 望:6
帖 子:2109
专家分:1385
注 册:2007-6-19
收藏
得分:0 
回复:(devfhpgah)问题是 if(p >= allocbuf &...
p = p + ALLOCSIZE + 1;

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

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

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


—>〉Sun〈<—
2007-11-06 22:04
快速回复:[求助]这个我不太理解
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016166 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved