如何对 SplFixedArray 进行排序？

Question

有没有办法在

SplFixedArray

类的实例中对整数或字符串进行排序？转换为 PHP 的

array

，排序，然后转换回来是唯一的选择吗？

Answer 1

首先，恭喜您找到并使用SplFixedArrays！我认为它们是普通 PHP 中一个未被充分利用的功能...

正如您可能已经意识到的那样，它们的性能是无与伦比的（与通常的 PHP 数组相比） - 但这确实需要一些权衡，包括缺乏对它们进行排序的 PHP 函数（这是一种耻辱）！

实现自己的冒泡排序是一个相对简单且有效的解决方案。只需迭代，查看每对连续的元素，将最高的放在右侧。冲洗并重复，直到数组排序完毕：

<?php
$arr = new SplFixedArray(10);
$arr[0] = 2345;
$arr[1] = 314;
$arr[2] = 3666;
$arr[3] = 93;
$arr[4] = 7542;
$arr[5] = 4253;
$arr[6] = 2343;
$arr[7] = 32;
$arr[8] = 6324;
$arr[9] = 1;

$moved = 0;
while ($moved < sizeof($arr) - 1) {
    $i = 0;
    while ($i < sizeof($arr) - 1 - $moved) {
        if ($arr[$i] > $arr[$i + 1]) {
            $tmp = $arr[$i + 1];
            $arr[$i + 1] = $arr[$i];
            $arr[$i] = $tmp;
        }
        $i++;

        var_dump ($arr);
    }
    $moved++;
}

速度不快，效率不高。为此，您可能会考虑快速排序 - 有在线文档示例，包括 wikibooks.org 上的示例（需要修改才能与 SplFixedArrays 一起使用）。

说真的，除了回答你的问题之外，我真的觉得强迫自己问为什么像 SplFixedArray 这样的东西存在并强迫自己理解“快速调用

array_sort()

”背后发生了什么（以及为什么它很快需要很长时间运行）使得程序员和程序员之间存在差异。我为你的问题鼓掌！

Answer 2

这是我使用 splFixedArrays 对冒泡排序的改编。在 PHP 7 中，这个简单的程序比常规冒泡排序快两倍

function bubbleSort(SplFixedArray $a) 
{
   $len = $a->getSize() - 1;
   $sorted = false;

   while (!$sorted) {
    $sorted = true;
    for ($i = 0; $i < $len; $i++)
    {
        $current = $a->offsetGet($i);
        $next = $a->offsetGet($i + 1);

        if ( $next < $current ) {
            $a->offsetSet($i, $next);
            $a->offsetSet($i + 1, $current);
            $sorted = false;
        }
    }
  }

  return $a
}

$starttime = microtime(true);
$array = SplFixedArray::fromArray([3,4,1,3,5,1,92,2,4124,424,52,12]);
$array = bubbleSort($array);

print_r($array->toArray());
echo (microtime(true) - $starttime) * 1000, PHP_EOL;

Answer 3

如果您需要一些实用性，有一个名为 spl-collections-sort 的软件包。我发现它非常有用。

$splFixedArray = \SplFixedArray::fromArray([5, 3, 8, 6, 0, 4]);

\SplCollectionsSort\SplFixedArraySort::quickSort::quickSort($splFixedArray);

var_dump($splFixedArray->toArray()); // [0, 3, 4, 5, 6, 8]