4

我有以下数组

$records = array(

    array("postId"=>"1","grid"=>"6"),
    array("postId"=>"2","grid"=>"3"),
    array("postId"=>"3","grid"=>"6"),
    array("postId"=>"4","grid"=>"3"),
    array("postId"=>"5","grid"=>"3"),
    array("postId"=>"6","grid"=>"12"),
    array("postId"=>"7","grid"=>"3"),

);

我想以任意数量的背靠背“网格”之和等于 12 的方式对该数组进行排序。

示例：上述数组中“grids”的值为：6,3,6,3,3,12,3

(6+6=12), (3+3+3+3=12),(12=12) 所以新的顺序应该是6,6,3,3,3,3,12or 3,3,3,3,12,6,6or6,3,3,6,3,3,12

因此，在对数组进行排序后，新数组应如下所示：

$records=array(

    array("postId"=>"1","grid"=>"6"),
    array("postId"=>"3","grid"=>"6"),
    array("postId"=>"2","grid"=>"3"),       
    array("postId"=>"4","grid"=>"3"),
    array("postId"=>"5","grid"=>"3"),
    array("postId"=>"7","grid"=>"3"),
    array("postId"=>"6","grid"=>"12"),

);

我在 php 手册中搜索并找到了这些函数：sort、uasort、uksort、usort，但我不知道如何使用它们。

你能告诉我如何使用 PHP 来实现这一点吗？

更新

grid 的值将始终为 3 或 6 或 12（仅限这三个数字）

问题

  $records = array(

    array("postId"=>"1","grid"=>"3"),
    array("postId"=>"2","grid"=>"6"),    
    array("postId"=>"3","grid"=>"3"),     
    array("postId"=>"4","grid"=>"3"),
    array("postId"=>"5","grid"=>"6"),
    array("postId"=>"6","grid"=>"6"),    
    array("postId"=>"7","grid"=>"3"),
    array("postId"=>"8","grid"=>"6"),

 );
4

4 回答 4

4

所以你不是真的排序，而是重新排序以创建序列。我想您正在尝试对具有固定高度的砖块进行布局，并且您需要对其重新排序以填充每一行并将其余部分留在最后。对于给定的固定变体，12,6,3可以通过按降序对其进行排序来完成 - 对于奇数个六，它将被较小的三填充。然而这样的顺序会产生无聊的布局——为了让它更有趣，你只需要重新排序一些帖子。为此，您需要创建临时容器并在其网格总和等于 12 时将其合并。如果您留下一些临时容器，请将它们合并为一个并在与先前分组的合并之前降序排序。

说明我的概念的代码：

//auxiliary function to calculate sum of grids in given temporary container
    function reduc($a) {
    return array_reduce($a, function ($result, $item) {
        return $result . $item['grid'] . ',';
    }, '');
}

function regroup($records, $group_sum = 12) {
    $temp = array();
    $grouped = array();

    foreach ($records as $r) {
        if ($r['grid'] == $group_sum) {
            $grouped[] = $r;
        } else {
            if (!$temp) {
                $temp[] = array($r);
            } else {
                $was_grouped = false;
                foreach ($temp as $idx => $container) {
                    $current_sum = sum_collection($container);
                    if ($current_sum + $r['grid'] <= $group_sum) {
                        $temp[$idx][] = $r;
                        if ($current_sum + $r['grid'] == $group_sum) {
                            $grouped = array_merge($grouped, $temp[$idx]);
                            unset($temp[$idx]);
                        }
                        $was_grouped = true;
                        break;
                    }
                }
                if (!$was_grouped) {
                    $temp[] = array($r);
                }
            }
        }
    }

    if ($temp) {
        //Sort descending, so biggest ones will be filled first with smalller
        $rest = call_user_func_array('array_merge', $temp);
        usort($rest, function($a, $b) {
            return $b['grid'] - $a['grid'];
        });
        $grouped = array_merge($grouped, $rest);
    }

    return $grouped;
}
于 2013-09-24T23:10:57.800 回答
2

问题是：

我想以任意数量的背靠背“网格”之和等于 12 的方式对该数组进行排序。

你可以试试这个（使用usort）

$records = array(
    array("postId"=>"1","grid"=>"6"),
    array("postId"=>"2","grid"=>"3"),
    array("postId"=>"3","grid"=>"6"),
    array("postId"=>"4","grid"=>"3"),
    array("postId"=>"5","grid"=>"3"),
    array("postId"=>"6","grid"=>"12"),
    array("postId"=>"7","grid"=>"3"),
);

您有34 次号码，62 次号码和 1 次号码12。

// Sort (ASC)
usort($records, function($a, $b) {
    return $a['grid'] - $b['grid'];
});

DEMO-1 (ASC) (3+3+3+3=12,6+6=12,12=12)。

// Sort (DESC)
usort($records, function($a, $b) {
    return $b['grid'] - $a['grid'];
});

演示 2 (DESC) (12=12,6+6=12,3+3+3+3=12)。

使用 (ASC) 排序后的输出：

大批 （

[0] => Array
    (
        [postId] => 7
        [grid] => 3
    )

[1] => Array
    (
        [postId] => 5
        [grid] => 3
    )

[2] => Array
    (
        [postId] => 4
        [grid] => 3
    )

[3] => Array
    (
        [postId] => 2
        [grid] => 3
    )

[4] => Array
    (
        [postId] => 3
        [grid] => 6
    )

[5] => Array
    (
        [postId] => 1
        [grid] => 6
    )

[6] => Array
    (
        [postId] => 6
        [grid] => 12
    )

)

于 2013-09-24T20:06:58.550 回答
1

该解决方案首先按网格大小降序排序，然后通过针对每行到目前为止的总和测试每个剩余元素来强制其下降：

$sum=0;
$grouped=array();
usort($records, function($a, $b) { return $a['grid']<$b['grid']; });
while ($records)
{
    $next=reset($records);
    if ($sum) foreach ($records as $next) if ($sum+$next['grid']<=12) break;
    $grouped[]=$next;
    $sum+=$next['grid'];
    unset($records[array_search($next, $records)]);
    if ($sum>=12) $sum=0;
}

更新

事实证明，按降序排序足以解决仅使用 3、6 和 12 个元素的要求。一个 12 和一个 6，然后是一个 6 独立的，所有其他组合都被剩余的三分球填满。（出于某种原因，我认为算法也必须能够处理 9。）所以这就是你所需要的：

usort($records, function($a, $b) { return $a['grid']<$b['grid']; });

当然，这会导致一个非常无聊的网格。

于 2013-09-24T20:22:05.017 回答
0

在 PHP >= 5.3.0 中，您可以使用usort()和闭包（或作为 hack 的全局变量）来执行此操作。给定$records：

$running_length = 0;
usort( $records, function( $a, $b ) use( $running_length ) {
    $running_length += $a["grid"];
    if( $running_length >= 12 ) return( true );
    return( false );
});

如果您将“网格”参数可视化为字符串长度，则最终结果 ,$records将变成如下所示：

...            3
...            3
......         6
...                3
......             6
...                3
............  12

鉴于可用块的随机性，您可能希望首先从最小到最大对该数组进行排序，然后查看它是否为您安排得更好。这种方法显然不会检测到不适合的碎片和块 --- 或无法解决以适合。

于 2013-09-24T20:19:01.740 回答