C语言有没有什么垃圾回收的库

cuusrname

不过虚幻游戏引擎的GC是怎么实现的还是个问题。
照我看来，C/C++缺少编译器的支持，实现的GC是不可靠的。

tempname2

shan_ghost 发表于 2014-03-10 14:42
回复 12# bruceteen

以前256M内存跑eclipse，一垃圾回收程序就没有响应、标题栏白掉。隔几分钟来一次，像宫缩一样。

OwnWaterloo

主要就是Boehm GC，也就是LZ提到的libgc。
BGC有很多项目都在使用。包括一些编程语言的实现，原本是有机会实现精确gc的，都放弃而直接使用BGC了。
比如：
* ［url=http://ecls.sourceforge.net/new-manual/ch28.html#ext.memory.intro]Embeddable Common Lisp[/url]
* Guile(Scheme)
尤其说明了直接使用保守gc的原因

The list of global variables is usually not too difficult to maintain, since global variables are relatively rare. However, an explicitly maintained list of local variables (in the author’s personal experience) is a nightmare to maintain. Thus, the BDW-GC uses a technique called conservative garbage collection, to make the local variable list unnecessary.

也可以理解为： I'm lazy。。。
* http://en.wikipedia.org/wiki/Boe ... ctor#Uses_and_ports <- 其他使用了BGC的项目

而其他的保守gc没有经过实践考验不太靠谱的样子，比如TinyGC。

zhouzhenghui

shan_ghost 发表于 2014-03-13 11:55
我说的是“状态改变”，不是“内存状态改变”。

支持一下shan_ghost，我一直以为，内存泄漏是反映代码潜在逻辑错误的易见的表象。所以valgrind是我提高代码正确可能的最佳手段，几乎每每在我通读好几遍代码，自信满满的，而程序也执行无误的情况下，它却提醒着我一个又一个潜在的bug，哪怕那只是一小段代码中。

kdkgod

c++里有，boost

windoze

GC对于C之类的语言来说很难高效实现。
高效的GC要点之一就是要能在内存中挪动对象，保证内存空间的连续性
典型如Java中的分代标记清除算法，它会在内存中划出若干个连续的内存区域，分配操作只需在最年轻的区域顶部划出一块，当这个内存区域满了之后，会扫描该区域，将所有活对象搬移到下一代的内存空间中，然后这一代的整个空间就可以直接清除，无需像malloc/free一样维护free/busy list，效率大大提高。
但是对于C/C++之类能直接访问内存的语言来说，这种方式完全不可行。

至于BoehmGC之类的保守GC，它们的效率和可靠性实在是很成问题，使用BCG后，不但没有太大收获，反而会给你的C程序带来Java的缺点（确定性丧失，资源的finalization不能保证，内存依然可能泄露，悬空指针依然存在……）。