大家在编程过程中有没有自己比较得意的代码，共享一下，我先来我的一个。

converse

E*, 他的代码没有问题的,next是一个指针,存放的是下一个结点的值,
释放完之后再这样:
link=(void*)(*((long*)next));                                

不知道我的解释你清楚没有...总之,存放的只是指针,释放的是保存这个指针的空间,但是指针本身没有被释放.

高峰

原帖由 converse 于 2007-8-16 20:19 发表
E*, 他的代码没有问题的,next是一个指针,存放的是下一个结点的值,
释放完之后再这样:
link=(void*)(*((long*)next));                                

不知道我的解释你清楚没有...总之,存放的只是指针,释 ...

还是converse瞬间就看懂了，呵呵．

不过，后面不要说＂总之＂就好了，哈哈

更重要的是释放指针所指的空间（包括了下一个节点的指针的本身的空间［４字节或８字节］）．而不是＂释放保存这个指针的空间＂．

怎么感觉这么扰啊．

[ 本帖最后由 高峰 于 2007-8-16 22:56 编辑 ]

benjiam

我的代码。 目前在我自己的项目里面用的。

创造了一个数组。 然后一次性申请一大块内存。 每次获取一块。 用完就放回。 可以避免不断new delete 造成虚拟存储变大。
   每次在内存块上有一个 struct 。包含了返回的信息。在用完的时候可以根据这个strcu 可以进行正确的放回。  代码的思想 copy 自apache 的apr lib. 不同的是它的块是动态大小。我是固定的。 （项目设计的）

高峰

原帖由 benjiam 于 2007-8-16 22:52 发表
我的代码。 目前在我自己的项目里面用的。

创造了一个数组。 然后一次性申请一大块内存。 每次获取一块。 用完就放回。 可以避免不断new delete 造成虚拟存储变大。
   每次在内存块上有一个 struct 。包含 ...

能不能把关键部分展示一下？

ivhb

搜索以前的帖子，他发过完整的实现的。

converse

原帖由 benjiam 于 2007-8-16 22:52 发表
我的代码。 目前在我自己的项目里面用的。

创造了一个数组。 然后一次性申请一大块内存。 每次获取一块。 用完就放回。 可以避免不断new delete 造成虚拟存储变大。
   每次在内存块上有一个 struct 。包含 ...

mark一个 我回头看看.

另外, E*还是对这个代码有疑问,也提出了疑点,我现在还得回头再认证一下,后面给个答复.

converse

E*的问题出来了,我觉得他是对的.

看看代码吧:

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. typedef struct linktype_s
   
6. {
   
7.     int n;
   
8.     struct linktype_s * next;  
   
9. }LINKTYPE;
   
10. 
    
11. int main()
    
12. {
    
13.     linktype_s* link = (linktype_s *) malloc(sizeof(linktype_s));
    
14. 
    
15.     link->n = 1;
    
16.     link->next = NULL;
    
17. 
    
18.     long *p = (long*)((char*)(link) + sizeof(linktype_s) - sizeof(long*));
    
19. 
    
20.     printf("address of p \'p\': %p\n", p);
    
21.     printf("address of link->next: %p\n", &link->next);
    
22.     printf("content of link->next: %p\n", link->next);
    
23. 
    
24.     return 0;
    
25. }
    

复制代码

程序运行的结果显示, 第一个和第二个输出结果是一样的,也就是说p的值实际上是next的地址,那么你的这段代码就有问题了:

1. 
   
2. next=(char*)link+(nodesize-sizeof(long*));
   
3.                 free(link);
   
4.                 link=(void*)(*((long*)next));     
   

复制代码

首先next存放的是link中next的地址,free(link)之后这个地址失效,所以最后一句解引用可能就会出错,当然运气好的话不会segmentation fault.

我想正确的顺序应该是这样:

1. 
   
2. next=(char*)link+(nodesize-sizeof(long*));
   
3.                 void* p = (void*)(*((long*)next));     
   
4.                 free(link);
   
5.                 link= p;
   

复制代码

也就是说在free之前保存这个next指针的值.

高峰

converse， 仔细看了你的回复，的确如你所说，有漏洞．多谢指正!
程序没有segmentation fault的原因估计是这样：
ｕｎｉｘ下，ｆｒｅｅ（）函数调用后系统并不立即收回也不清空被ｆｒｅｅ的空间，所以程序本身也可以访问刚刚被ｆｒｅｅ的地址；
其实下面这句改为取地址中的值就没有问题了，呵呵．
next=(char*)link+(nodesize-sizeof(long*));

TKS

ivhb

第一个free_nextbegin...()应该没有这个问题吧。
不过感觉
改成
next = *(void **)link;
看着自然些。
其实第二个
next=*(void **)((char*)link + nodesize-sizeof (long*));
就对了，就是说，第一次直接读出他包含的next的地址。

另外，我不是很清楚，如果这个结构体，在next指针不是结构体第一个成员时候。
如果使用pack指示符来编译，会不会有可能导致问题？

高峰

另外，我不是很清楚，如果这个结构体，在next指针不是结构体第一个成员时候。
如果使用pack指示符来编译，会不会有可能导致问题

sizeof的值是跟随ｐａｃｋ编译选项变动的，所以应该不会有问题．