如果PHP對象存在遞歸引用,就會出現內存泄漏。這個Bug在PHP里已經存在很久很久了,先讓我們來重現這個Bug,代碼如下:
<?php class Foo { function __construct() { $this->bar = new Bar($this); } } class Bar { function __construct($foo) { $this->foo = $foo; } } for ($i = 0; $i < 100; $i++) { $obj = new Foo(); unset($obj); echo memory_get_usage(), " "; } ?>
運行以上代碼,你會發(fā)現,內存使用量本應該不變才對,可實際上卻是不斷增加,unset沒有完全生效。
現在的開發(fā)很多都是基于框架進行的,應用里存在復雜的對象關系,那么就很可能會遇到這樣的問題,下面看看有什么權宜之計:
<?php class Foo { function __construct() { $this->bar = new Bar($this); } function __destruct() { unset($this->bar); } } class Bar { function __construct($foo) { $this->foo = $foo; } } for ($i = 0; $i < 100; $i++) { $obj = new Foo(); $obj->__destruct(); unset($obj); echo memory_get_usage(), " "; } ?>
幸運的是這個Bug在PHP5.3的CVS代碼中已經被修復了。
遞歸終止條件,一般有多種方式:
1. 添加遞歸深度參數到遞歸函數的參數中
每次調用深度加一,在函數體中添加條件語句,當深度超過某個值時強行return;
2. 引入元素棧結構,每次遞歸的一些需要記錄的內容,通常會壓入棧中,適當的時候再彈出
在函數體中,添加條件語句,判斷棧大小或者棧元素,達到條件時進行return;