PHP - 组合子数组并按值排序？

Question

这就是我现在得到的：

Array
(
    [0] => Array
        (
            [0] => Array
                (
                    [id] => 53
                    [date] => 18 Sep 2010 10:29
                    [user] => 52
                    [post] => ytiuy
                )

            [1] => Array
                (
                    [id] => 55
                    [date] => 11 Sep 2010 11:14
                    [user] => 52
                    [post] => this is a test post :]
                )

        )

    [1] => Array
        (
            [0] => Array
                (
                    [id] => 56
                    [date] => 4 Sep 2010 03:19
                    [user] => 55
                    [post] => pppost :DD:D:D:D
                )

        )

)

我想删除数组中的前两个“步骤”，然后按'日期'值对数组进行排序，如下所示：

Array
(
    [0] => Array
        (
            [id] => 56
            [date] => 4 Sep 2010 03:19
            [user] => 55
            [post] => pppost :DD:D:D:D
        )

    [1] => Array
        (
            [id] => 55
            [date] => 11 Sep 2010 11:14
            [user] => 52
            [post] => this is a test post :]
        )

    [2] => Array
        (
            [id] => 53
            [date] => 18 Sep 2010 10:29
            [user] => 52
            [post] => ytiuy
        )
)

有什么想法吗？

非常感谢，感谢所有帮助！ :)

编辑：我还应该提到，arrayitems 的数量并不总是相同的。

Answer 1

Don Kirby 的解决方案的替代方案是使用 SplMaxHeap，这将允许您一次性进行迭代和排序：

class PostHeap extends SplMaxHeap
{
    public function compare($post, $other)
    {
        return strtotime($post['date']) - strtotime($other['date']);
    }
}

$postHeap = new PostHeap;
foreach($posts as $subArray) {
    foreach($subArray as $post) {
        $postHeap->insert($post);
    }
}

$postHeap 将包含按日期降序排列的帖子，例如最新日期优先。如果您想改用usort，可以使用compare 函数中的代码。不过，顺序将是升序的。

Answer 2

你有两个数组吗？或者更多？他们已经排序了吗？如果是这样，您可以使用它来更有效地组合它们。如果没有，您可能需要先对它们进行排序。

大致：

1. 对输入数组进行排序（可选）
2. 扫描输入数组中的最小值，将该值复制到新数组中，然后从输入数组中删除该值。
3. 重复直到所有输入数组都为空。

当然，如果您根本不关心性能，您可以简单地组合所有数组，然后对其进行排序。

对于排序，您可能需要使用：http://www.php.net/manual/en/function.sort.php#99700

@Don Kirkby：确实：它基本上是一个mergesort，但它只适用于已经排序的数组。如果它们都未排序，则最好将它们组合并改用快速排序。

Answer 3

您应该能够使用带有 array_merge 函数的累加器模式将所有较低级别的数组合并在一起。

$result = array();
foreach ($oldarray as $child)
{
    $result = array_merge($result, $child);
}

最后，您可以使用user defined sort 函数对整个事物进行排序。