使用比较函数对基于子数组值的数组进行多级排序

Question

我在一个棘手的情况下，我需要排序数组的值位于其子数组内，但我需要的结果被上演。换句话说，排序应该由一个或多个优先级完成。

问题是整个排序过程是由用户可配置的，所以硬编码任何东西都不是一个选项。我需要保持灵活性，但我通过提供预定义的排序函数限制了选项。

让我们开始吧:

在本例中，我们将对打印格式列表进行排序。我们将只使用两个可能的属性。

用户在INI文件中配置排序过程:

sort_priority="special_deal:desc,ratio:asc"

描述:

// special_deal -> This is a binary flag - if set to 1 the print format is a special deal and should therefore be presented first
// ratio -> This is the ratio of the given print format (i.e. 0.75 (that's a 3:4 format) or 1 (that's a 1:1 format))

在代码中，配置被拆分:

$toSort=array(<OUR ARRAY WE WANT TO SORT>);
$sortKeys=explode(',', 'special_deal:desc,ratio:asc');
// we then iterate through the defined keys
foreach($sortKeys as $sortKey){
     // we put together the name of the predefined sort function
     if(strstr($sortKey, ':')) {
         list($skey,$sdir)=explode(':', $sortKey);
         $methodName='sort_by_'.$skey.'_'.$sdir;
     } else $methodName='sort_by_'.$sortKey.'_asc';
     // so $methodName can (for instance) be: sort_by_special_deal_asc
     // or: sort_by_ratio_desc
     // if the sort function is available, we apply it
     if(is_callable($methodName))
         usort($toSort, $methodName);
}

我们的排序函数是这样的

function sort_by_special_deal_asc($a, $b){
    return ($a['specialDeal']!=$b['specialDeal']);
}
function sort_by_special_deal_desc($a, $b){
    return ($a['specialDeal']==$b['specialDeal']);
}
function sort_by_ratio_asc($a, $b){
    if($a==$b) return 0;
    return $a['ratio']<$b['ratio'] ? -1 : 1;
}
function sort_by_ratio_desc($a, $b){
    if($a==$b) return 0;
    return $a['ratio']>$b['ratio'] ? -1 : 1;
}

在手边的问题…

上面的解决方案工作良好，但仅适用于最后应用的排序函数。因此，当我们遍历要应用的排序函数时，每次调用usort()都将导致数组中所有元素的重新排序。问题是，我们希望排序是分阶段的(或堆叠的)，所以在这个给定的示例中，这实际上意味着:

1.) Sort all entries so that the ones that are a special deal come first
2.) Then sort all entries by their ratio

下面是一个关于数据的示例:

$formats=array(
     array(
         'format' => '30x40',
         'ratio' => 0.75
     ),
     array(
         'format' => '60x90',
         'ratio' => 0.667
     ),
     array(
         'format' => '50x50',
         'ratio' => 1
     ),
     array(
         'format' => '60x80',
         'ratio' => 0.75,
         'specialDeal' => 1
     )
);

而期望的结果，考虑到上面的排序特性，应该是:

$formats=array(
     array(
         'format' => '60x80',
         'ratio' => 0.75,
         'specialDeal' => 1
     ),
     array(
         'format' => '60x90',
         'ratio' => 0.667
     ),
     array(
         'format' => '30x40',
         'ratio' => 0.75
     ),
     array(
         'format' => '50x50',
         'ratio' => 1
     ),
);

我希望这能恰当地解释问题。

谁能给我指个正确的方向?如何动态地实现这一点，最好使用usort() ?

谢谢!

编辑:请注意-我的比较函数(见上文)是错误的。有两个问题:

1)。返回布尔值是错误的——返回- 1,0或1才是正确的方法。2)。将$a和$b作为完整的数组/对象进行比较是不正确的——正确的做法是比较这些数组中的特定值(函数应该比较的值)。

请参阅已接受的答案和相应的评论部分。

Answer 1

通过解析用户的排序首选项构建如下数组:

$sortMethods = array('sort_by_ratio_desc', 'sort_by_special_deal_asc');

然后使用如下的比较排序:

usort($array, function ($a, $b) use ($sortMethods) {
    foreach ($sortMethods as $method) {
        $result = $method($a, $b);
        if ($result != 0) {
            break;
        }
    }
    return $result;
});

Answer 2

查看php.net手册中有关sort的注释- http://php.net/manual/en/function.uasort.php

特别是dholmes发布的动态回调。