php - 如何对 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++;
}

它不快，效率不高。为此，您可能会考虑使用 Quicksort - 在线有文档示例，包括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;