besoin d'une meilleure, moins de mémoire de façon intensive d'organiser une parent- non imbriquées> array des enfants

Question

Je me sers d'une fonction que je faisais quand je programmation commencé (ou peu après au moins) pour faire la tâche simple mais très utile organiser un tableau basé sur les parents et les enfants. Un exemple d'où cela serait utile serait, disons, si vous aviez une liste d'éléments qui peuvent avoir une profondeur infinie d'enfants dans une base de données, et vous devez présenter la liste dans l'ordre dans un élément de sélection html avec un visuel représentation (-) de la profondeur pour chaque enfant.

Maintenant, j'ai la ou les fonction (s) qui font cela, et ils fonctionnent dans toutes les situations dans lesquelles je les ai mis, mais ils clonent le tableau d'innombrables fois ... Jusqu'à présent cela n'a pas été problème, mais je commence à utiliser cette fonction dans des endroits qui pourraient avoir des dizaines de milliers d'entrées à organiser. Donc j'espère que quelqu'un ici pourra m'aider à l'optimiser.

Le code: http://pastebin.com/knk0Fyd0

Answer 1

Prenez la fonction count() hors de la boucle. C'est un goulot d'étranglement. Au lieu de:

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

Utilisez ceci:

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

Votre fonction InsertAfter() aurait pu être facilement accompli avec PHP de array_splice() et/ou array_slice().