标签: usort

这里有很多问题,询问如何在PHP中对多维数组进行排序.答案是usort().我知道.但是我有一个问题需要更进一步,我在这里看不到类似的答案.

我有一系列记录,每个记录都包含一个国家ID(如果您愿意,可以是国家/地区名称;它不相关).

我的任务是以有利于某些国家的方式对阵列进行排序.这是动态的 - 即支持的国家的选择取决于用户的配置.我有一个单独的数组,它指定了前几个国家所需的排序顺序; 来自其他国家的结果只会在列表末尾未分类.

所以问题是:如何在usort()不使用全局变量的情况下获得此排序标准.并且最好不要将条件数组注入到主数组的每个元素中('如果我还要循环它,那么,使用它的重点是什么usort()？)

请注意:由于它与这里的答案相关,我暂时停留在PHP 5.2上,所以我不能使用匿名函数.我们正在升级,但是现在我需要能够解决5.2的问题.(5.3/5.4的答案也会受到欢迎,特别是如果它们使它变得更容易,但我将无法使用它们)

我使用usort和用户比较函数来对对象数组进行排序.在对这些对象的数组运行usort之后,我发现对象的某些值随着它们在数组中的位置而发生了变化.我错过了什么？我不相信我的用户比较功能有任何副作用.我们是如何解构/重建对象的？

这是我正在使用的用户比较功能:

private function SortArrayOfSegments($segments){
    foreach($segments as $segment){
        echo '<pre>';
        var_dump($segment);  
    }
    usort($segments, "AirObject::CompareSegments");
    foreach($segments as $segment){
        var_dump($segment);
        echo '</pre>';
     }
    return $segments;
}

public static function CompareSegments($a, $b){
    $interval = date_diff(date_create($a->StartDateTime->GetString()),
                date_create($b->StartDateTime->GetString()));
    if($interval->invert == 1){
        return 1;   
    }else if($interval->y == 0 && $interval->m == 0  && $interval->d == 0 
    && $interval->i == 0 && $interval->s == 0 && $interval->h == 0){
        return 0;   
    }else if($interval->invert == 0){
        return -1;  
    }  
}

我正在使用的对象如下所示:

object(AirSegment)#14 (12) {
      ["StartDateTime"]=>
      object(VDateTime)#27 (4) { …

我有一个数组排序功能如下:

public function sortAscending($accounts)
{
    function ascending($accountA, $accountB) {
        if ($accountA['AmountUntilNextTarget'] == $accountB['AmountUntilNextTarget']) {
            return 0;
        }
        return ($accountA['AmountUntilNextTarget'] < $accountB['AmountUntilNextTarget']) ? -1 : 1;
    }
    usort($accounts, $ascending);

    return $accounts;
}

显然,这并不理想,因为搜索密钥很难编码.我以为我会通过将键作为参数传递给外部函数来使这个泛型,但是这在内部函数中是超出范围的.我试图通过使用一个闭包来解决这个问题,它可以访问param,而不是内部函数,如下所示:

public function sortAscending($accounts, $key)
{
    $ascending = function($accountA, $accountB) {
        if ($accountsA[$key] == $accountB[$key]) {
            return 0;
        }
        return ($accountA[$key] < $accountB[$key]) ? -1 : 1;
    }
    usort($accounts, $ascending);

    return $accounts;
}

但是usort()只接受函数名,所以这不起作用.任何人都可以看到(更好？)实现这一目标的方式？

以下代码位于一个本身位于类中的函数中.其目的是避免每个$ filter值有一个排序函数:

$GLOBAL['filter'] = $filter;
usort($this->data, function($arr1, $arr2) {
    return ($arr1[$GLOBALS['filter']] > $arr2[$GLOBALS['filter']]) ? 1 : -1;
});

我的解决方案完美无缺,但我发现它相当不优雅.有人有想法在不诉诸$ GLOBALS变量的情况下实现同一目标吗？

谢谢你的主张

起初,我给的链接代码:http://ideone.com/6k8R6

在我的英特尔Core 2 Duo,PHP 5.4.6的结果是:
usort: 7.8763520717621
quicksort: 2.9220938682556
(usort慢于quicksort)

但在Ideone结果是:
usort: 0.0313699245453
quicksort: 0.0621209144592
(usort比快quicksort)

我还检查代码在我朋友的电脑(英特尔酷睿i5,PHP 5.4.4),并且usort也更快.

我的问题是:为什么有时quicksort比usort更快,有时候usort更快？

我要做的是对包含十进制值的多维数组进行排序.根据我的测试,浮标很难正确订购.

Array
(
    [0] => Array
        (
            [company] => Ebay
            [weight] => 4.6
        )

    [1] => Array
        (
            [company] => Ebay
            [weight] => 1.7
        )

    [2] => Array
        (
            [company] => Ebay
            [weight] => 3.7
        )
)


usort($array, 'order_by_weight');

// Sorts DESC highest first
function order_by_weight($a, $b) {
    return $b['weight'] - $a['weight'];
}

降序排序这些数字的最佳方法是什么？

是否有更紧凑的方法来使用 PHP \xe2\x89\xa5 7.0按两个参数/字段对数组进行排序（使用spaceship 运算符） <=>？

// Sort by second parameter title\nusort($products, function ($a, $b) {\n    return $a[\'title\'] <=> $b[\'title\']; // string\n});\n\n// Sort by first parameter brand_order\nusort($products, function ($a, $b) {\n    return $a[\'brand_order\'] <=> $b[\'brand_order\']; // numeric\n});\n

<pre><?php\n        \n<!-- Example array -->\n$products = array();\n\n$products[] = array("title" => "Title A",  \n              "brand_name" => "Brand B",\n              "brand_order" => 1);\n$products[] = …