使用 RecursiveDirectoryIterator 对目录列表进行排序

Question

我使用 RecursiveDirectoryIterator 和 RecursiveIteratorIterator 使用如下代码构建文件列表树。我需要对列表进行排序 - 目录然后按字母顺序排列文件，或者仅按字母顺序排列。

谁能告诉我如何对文件列表进行排序？

$dir_iterator = new RecursiveDirectoryIterator($groupDirectory);
$iterator = new RecursiveIteratorIterator($dir_iterator, RecursiveIteratorIterator::SELF_FIRST);
foreach ($iterator as $file) {
    // do stuff with $file
}

Answer 1

有多个可用选项，您可以使用它们以一种或另一种方式对迭代器进行排序。最好的选择在很大程度上取决于您想要如何操作迭代器内容、您想从迭代器中获得什么以及您真正想要/需要多少迭代器。

方法会有所不同；使用 SplHeap（或 Min、Max 变体）、SplPriorityQueue（可能用于文件大小等内容）等类）或者只是将迭代器包装在像 ArrayObject 之类的东西中，它可以对其自己的内容进行排序。

我将使用 SplHeap 作为示例。由于您想按字母顺序排列 RecursiveDirectoryIterator 的全部内容，因此可以使用如下所示的内容：

class ExampleSortedIterator extends SplHeap
{
    public function __construct(Iterator $iterator)
    {
        foreach ($iterator as $item) {
            $this->insert($item);
        }
    }
    public function compare($b,$a)
    {
        return strcmp($a->getRealpath(), $b->getRealpath());
    }
}

$dit = new RecursiveDirectoryIterator("./path/to/files");
$rit = new RecursiveIteratorIterator($dit);
$sit = new ExampleSortedIterator($rit);
foreach ($sit as $file) {
    echo $file->getPathname() . PHP_EOL;
}

排序顺序按字母顺序排列，混合文件和文件夹：

./apple
./apple/alpha.txt
./apple/bravo.txt
./apple/charlie.txt
./artichoke.txt
./banana
./banana/aardvark.txt
./banana/bat.txt
./banana/cat.txt
./beans.txt
./carrot.txt
./cherry
./cherry/amy.txt
./cherry/brian.txt
./cherry/charlie.txt
./damson
./damson/xray.txt
./damson/yacht.txt
./damson/zebra.txt
./duck.txt

Answer 2

使用迭代器本身是不可能实现这一点的。我在 SO 上的某个地方看到了 Iterator 类的扩展，它可以进行排序，但模糊地记得它遇到了麻烦。

也许这个问题的答案有帮助，即使它们指出远离迭代器？

更新：这里是对你的问题的欺骗，其中包含一些答案 - 但不可否认，数量不多！

Answer 3

Sönke Ruempler 有一个很好的解决方案：

class SortingIterator implements IteratorAggregate
{

        private $iterator = null;

        public function __construct(Traversable $iterator, $callback)
        {
                if (!is_callable($callback)) {
                        throw new InvalidArgumentException('Given callback is not callable!');
                }

                $array = iterator_to_array($iterator);
                usort($array, $callback);
                $this->iterator = new ArrayIterator($array);
        }


        public function getIterator()
        {
                return $this->iterator;
        }
}

来源：https://ruempler.eu/2008/08/09/php-sortingiterator/

Answer 4

黑客方式：

$files = new RecursiveIteratorIterator(
    new RecursiveDirectoryIterator($dir, $ropts));
$files2=[];
foreach($files as $f)$files2[] = (string)$f;
natcasesort($files2);
$files = $files2; #now filelist sorted