Method 2 of traversing the tree
Release: 2016-07-25 09:10:54
Original
1121 people have browsed it
Non-recursive depth-first algorithm, implemented using a stack
- define('DS', DIRECTORY_SEPARATOR);
- function deep_first_list_files($from = '.')
- {
- if(!is_dir($from)) {
- return false;
- }
- $ files = array();
- $dirs = array($from);
- while(NULL !== ($dir = array_pop($dirs))) {
- if( $dh = opendir($dir)) {
- while ( false !== ($file = readdir($dh))) {
- if($file == '.' || $file == '..') {
- continue;
- }
- $path = $dir . DS . $file;
- if(is_dir($path)) {
- $dirs[] = $path;
- } else {
- $files[] = $path;
- }
- }
- closedir($dh);
- }
- }
- return $files;
- }
- function profile($func, $trydir)
- {
- $mem1 = memory_get_usage();
- echo '
------------- ---------- Test run for '.$func.'() ';</li>
<li> flush();</li>
<li> $time_start = microtime(true);</li>
<li> $list = $func($trydir);</li>
<li> / /print_r($list);</li>
<li> $time = microtime(true) - $time_start;</li>
<li> echo 'Finished : '.count($list).' files ';
- $mem2 = memory_get_peak_usage();
- printf ('
Max memory for '.$func.'() : %0.2f kbytes Running time for '.$func.'() : %0.f s ',
- ($mem2- $mem1)/1024.0, $time);
- return $list;
- }
- profile('deep_first_list_files', "D:wwwserver");
- ?>
Copy code
|
Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Latest Articles by Author
-
2024-10-22 09:46:29
-
2024-10-13 13:53:41
-
2024-10-12 12:15:51
-
2024-10-11 22:47:31
-
2024-10-11 19:36:51
-
2024-10-11 15:50:41
-
2024-10-11 15:07:41
-
2024-10-11 14:21:21
-
2024-10-11 12:59:11
-
2024-10-11 12:17:31