communauté Apprendre Bibliothèque d'outils Loisirs
recherche
Français
Maison > développement back-end > tutoriel php > 遍历树的方法二

遍历树的方法二

WBOY
Libérer： 2016-07-25 09:10:54
original
1140 Les gens l'ont consulté
非递归的深度优先的算法,用了一个栈来实现
  1. define('DS', DIRECTORY_SEPARATOR);
  2. function deep_first_list_files($from = '.')
  3. {
  4. if(!is_dir($from)) {
  5. return false;
  6. }
  7. $files = array();
  8. $dirs = array($from);
  9. while(NULL !== ($dir = array_pop($dirs))) {
  10. if( $dh = opendir($dir)) {
  11. while( false !== ($file = readdir($dh))) {
  12. if($file == '.' || $file == '..') {
  13. continue;
  14. }
  15. $path = $dir . DS . $file;
  16. if(is_dir($path)) {
  17. $dirs[] = $path;
  18. } else {
  19. $files[] = $path;
  20. }
  21. }
  22. closedir($dh);
  23. }
  24. }
  25. return $files;
  26. }
  27. function profile($func, $trydir)
  28. {
  29. $mem1 = memory_get_usage();
  30. echo '
    ----------------------- Test run for '.$func.'() ';
    Copier après la connexion
  31. flush();
  32. $time_start = microtime(true);
  33. $list = $func($trydir);
  34. //print_r($list);
  35. $time = microtime(true) - $time_start;
  36. echo 'Finished : '.count($list).' files';
  37. $mem2 = memory_get_peak_usage();
  38. printf('
    Max memory for '.$func.'() : %0.2f kbytes Running time for '.$func.'() : %0.f s
    Copier après la connexion
    ',
  39. ($mem2-$mem1)/1024.0, $time);
  40. return $list;
  41. }
  42. profile('deep_first_list_files', "D:\www\server");
  43. ?>
复制代码


Étiquettes associées：
遍历树的方法二
source：php.cn
Article précédent：在Zend Framework中配置数据库参数 Article suivant：php 探针
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Derniers articles par auteur
Derniers numéros
Obtenez l'ID de clé d'article du panier d'achat d'un article supprimé spécifique : WooCommerce Shopping Cart Dans WooCommerce, j'ai un modèle cart.php personnalisé dans lequel je dois vérifier si un ...
Depuis 2024-04-04 16:35:18
0
1
282
Quelle est la différence entre les balises HTML <a></a> et <a href=""></a> ? Certains sites Web utilisent l'[url]adresse du site Web[/url] dans leur zone de texte et n...
Depuis 2024-04-02 22:46:16
0
2
403
Explorez la théorie derrière la boucle de traitement des événements dans Node.js Je regarde cet aperçu décrivant les algorithmes de parcours de fichiers dans la version Ja...
Depuis 2024-04-01 19:35:24
0
1
273
Dans Angular, puis-je intégrer une arborescence dans l'éditeur de documents Syncfusion en cliquant sur un bouton ? J'ai créé un bouton personnalisé dans la barre d'outils de l'éditeur de documents Syncfusi...
Depuis 2024-04-01 09:18:00
0
1
284
Éliminer les lignes avec des valeurs en double dans la colonne a d'un tableau Existe-t-il un moyen de vérifier si lead_id apparaît plusieurs fois dans le tableau et si ...
Depuis 2024-03-31 10:42:26
0
1
268
Rubriques connexes
Plus>
Recommandations populaires
Tutoriels populaires
Plus>
Tutoriels associés
Recommandations populaires
Derniers cours
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal