需要一种更好、内存占用更少的方法来组织未嵌套的父->子数组

Question

我一直在使用我第一次开始编程时（或至少在此后不久）创建的一个函数来执行简单但非常有用的任务，即根据父母和孩子组织一个数组。例如，如果您有一个可以在数据库中具有无限深度的子项的项目列表，并且您需要在具有视觉效果的 html 选择元素中按顺序显示该列表，那么这将很有用。每个孩子的深度表示 (--)。

现在，我有执行此操作的函数，它们可以在我放入它们的所有情况下工作，但是它们无数次克隆数组......到目前为止，这还不是问题，但我开始在可能需要组织数万个条目的地方使用此功能。所以我希望这里有人可以帮助我优化它。

代码：http://pastebin.com/knk0Fyd0

Answer 1

将count() 函数从循环中取出。这是一个瓶颈。而不是：

for ($i=0;$i<count($array);$i++)

使用这个：

$count=count($array);
for ($i=0;$i<$count;$i++)

您的InsertAfter() 函数可以使用PHP 的array_splice() 和/或array_slice() 轻松完成。