Je voudrais voir quelques exemples de code PHP bien fait de certaines structures de données standard. Connaissez-vous des exemples de code de classes telles que les listes linéaires liées, les piles, les files d'attente, les arbres de recherche binaire, etc.?Quels sont quelques exemples bien codés de structures de données standard en PHP?
PHP's Standard PHP Library (SPL) fournit un ensemble de structures de données standard, y compris des listes liées, des piles, des files d'attente et des tas. Vous pouvez trouver quelques exemples de code à Lorenzo Alberton's site.
Merci, cela est très utile - http://www.php.net/~helly/php/ext/spl/ –
@Peter également utile: http://matthewturland.com/ 2010/05/20/new-spl-features-in-php-5-3/ – Gordon
De nombreuses pages Wikipedia sur des structures de données spécifiques incluent des implémentations de pseudocodes. Si vous connaissez déjà PHP, il ne devrait pas être trop difficile de traduire ce pseudo-code en code PHP réel. Vous en apprendrez plus sur les structures de données elles-mêmes, et sur PHP, dans le processus. Bien que l'implémentation des structures de données soit généralement très similaire d'une langue à l'autre, chaque langue a des conventions et des idiomes différents lorsqu'il s'agit de concevoir l'interface (type de données abstrait) qui représente une structure de données. Un autre endroit où les langues diffèrent est leur traitement des pointeurs/références. (PHP ne supporte pas explicitement les pointeurs, mais — si je me souviens bien — vous pouvez choisir si vos objets sont passés ou non par référence.) Il est important de comprendre comment cela fonctionne dans votre langue, en particulier lors de l'implémentation de données liées ou arborescentes structures. Le schéma de gestion de la mémoire (garbage collection dans le cas de PHP) doit également être pris en compte lors de l'implémentation d'une structure de données, car il peut affecter les performances.
Mon problème est avec les détails de PHP. Je n'ai aucun mal à trouver de nombreux exemples, disons d'implémentations C++, dans les manuels et sur le net, mais il est beaucoup plus difficile de trouver des implémentations PHP. Transformer le pseudo code en code réel peut être fait de plusieurs façons, et je l'ai fait d'une manière, mais j'aimerais voir un exemple que je sais que l'on fait bien en PHP en particulier.---- En d'autres termes, je veux voir les spécificités des généralités que vous décrivez. –
vous pouvez obtenir un bon codage de l'aide sur les structures de données en php à partir d'ici: http://www.codediesel.com/php/ particulièrement: http://www.codediesel.com/php/linked-list-in-php/ http://www.codediesel.com/algorithms/doubly-linked-list-in-php/
également d'autres aides: http://www.phpclasses.org/package/708-PHP-Linked-List.html http://www.phpclasses.org/browse/file/2369.html
seulement curios - pourquoi le downvote? Cela ne mérite-t-il pas au moins la courtoisie d'une explication? – Mawg
Je pensais que c'était une bonne question. Peut-être que certaines personnes n'aiment pas les deux premières phrases qui ne sont pas nécessaires. – lkessler
même ici .Il s'agit d'une bonne question –