How to loop through a directory and add files to an array?

Question

PHP

For example, there is the following directory structure

cat
  dir1
    subdir1
     /* иные папки или файлы*/
    subdir2
     /* иные папки или файлы*/
  dir2
   subdir3
     /* иные папки или файлы*/
   subdir4
     /* иные папки или файлы*/

You need to put all the names of the final files (ie only files) into an array.
I tried to trick something with cycles and scandisc, but nothing really came of it.
Thanks in advance.

Answer 1

fucntion getFileNames($root)
{
    $out = array();
    $files = scandir($root);
    for ($i = 0; $i < count($files); $i++)
    {
        $name = $files[$i];
        if ($name == "." || $name == "..")
        {
            continue;
        }
        if (is_dir($root . "/" . $name))
        {
            $out = array_merge($out, getFileNames($root . "/" . $name));
        }
        else
        {
             $out[] = $name;
        }
    }
    return $out;
}

version without recursion

function convertArray($array, $path)
{
  $result = array();
  for ($i = 0; $i < count($array); $i++)
  {
    $result[] = $path . "/" . $array[$i];
  }
  return $result;
}

fucntion getFileNames($root)
{
  $out = array();
  $files = convertArray(scandir($root), $root);
  while (count($files))
  {
    $path = array_shift($files);
    
    if (basename($path) == "." || basename($path) == "..")
    {
      continue;
    }
    
    if (is_dir($path))
    {
      $files = array_merge($files, convertArray(scandir($path), $path);)
    }
    else
    {
      $out[] = basename($name);
    }
  }
  
  return $out;
}

Answer 2

The issue is solved using recursion and the simplest tree traversal algorithm