如何在 PHP 中对多维数组进行排序 [重复]

Posted

技术标签:

【中文标题】如何在 PHP 中对多维数组进行排序 [重复]【英文标题】:How do I Sort a Multidimensional Array in PHP [duplicate] 【发布时间】:2010-09-10 22:31:19 【问题描述】:

我已将 CSV 数据加载到多维数组中。这样,每个“行”都是一条记录,每个“列”包含相同类型的数据。我正在使用下面的函数来加载我的 CSV 文件。

function f_parse_csv($file, $longest, $delimiter)

  $mdarray = array();
  $file    = fopen($file, "r");
  while ($line = fgetcsv($file, $longest, $delimiter))
  
    array_push($mdarray, $line);
  
  fclose($file);
  return $mdarray;

我需要能够指定要排序的列,以便重新排列行。其中一列包含Y-m-d H:i:s 格式的日期信息,我希望能够以最近的日期作为第一行进行排序。

【问题讨论】:

(2 年后...)如果您要对存储为字符串的日期进行排序,您可能首先需要使用 strtotime [1] docs.php.net/manual/en/function.strtotime.php @deceze, ***.com/q/1597736/1709587 对我来说似乎是一个更好的欺骗目标。这是一个更精确的副本,因此那里的答案比您在***.com/a/17364128/1709587 上的答案更快,同时具有相同的详细程度。你对切换目标有什么看法? (披露:作为我提出的欺骗目标的答案之一的作者,我可能有偏见。) 另见: ***.com/questions/1597736/… 【参考方案1】:

介绍:PHP 5.3+ 的一个非常通用的解决方案

我想在这里添加我自己的解决方案,因为它提供了其他答案没有的功能。

具体来说,该解决方案的优点包括:

    可重复使用:您可以将排序列指定为变量,而不是硬编码。 它灵活:您可以指定多个排序列(任意数量)- 附加列用作最初比较相等的项目之间的决胜局。 它是可逆的:您可以指定反转排序 -- 分别针对每一列。 可扩展:如果数据集包含无法以“哑”方式比较的列(例如日期字符串),您还可以指定如何将这些项目转换为可以直接比较(例如DateTime 实例)。 它是关联的,如果你愿意的话:这段代码负责排序项目,但是选择实际的排序函数(usortuasort)。李> 最后,它不使用array_multisort:虽然array_multisort 很方便,但它取决于在排序之前创建所有输入数据的投影。这会消耗时间和内存,如果您的数据集很大,这可能会令人望而却步。

代码

function make_comparer() 
    // Normalize criteria up front so that the comparer finds everything tidy
    $criteria = func_get_args();
    foreach ($criteria as $index => $criterion) 
        $criteria[$index] = is_array($criterion)
            ? array_pad($criterion, 3, null)
            : array($criterion, SORT_ASC, null);
    

    return function($first, $second) use (&$criteria) 
        foreach ($criteria as $criterion) 
            // How will we compare this round?
            list($column, $sortOrder, $projection) = $criterion;
            $sortOrder = $sortOrder === SORT_DESC ? -1 : 1;

            // If a projection was defined project the values now
            if ($projection) 
                $lhs = call_user_func($projection, $first[$column]);
                $rhs = call_user_func($projection, $second[$column]);
            
            else 
                $lhs = $first[$column];
                $rhs = $second[$column];
            

            // Do the actual comparison; do not return if equal
            if ($lhs < $rhs) 
                return -1 * $sortOrder;
            
            else if ($lhs > $rhs) 
                return 1 * $sortOrder;
            
        

        return 0; // tiebreakers exhausted, so $first == $second
    ;

如何使用

在本节中,我将提供对该示例数据集进行排序的链接:

$data = array(
    array('zz', 'name' => 'Jack', 'number' => 22, 'birthday' => '12/03/1980'),
    array('xx', 'name' => 'Adam', 'number' => 16, 'birthday' => '01/12/1979'),
    array('aa', 'name' => 'Paul', 'number' => 16, 'birthday' => '03/11/1987'),
    array('cc', 'name' => 'Helen', 'number' => 44, 'birthday' => '24/06/1967'),
);

基础知识

函数make_comparer 接受定义所需排序的可变数量的参数,并返回一个您应该用作usortuasort 的参数的函数。

最简单的用例是传入您想用来比较数据项的键。例如,要按照 name 项目对 $data 进行排序

usort($data, make_comparer('name'));

See it in action.

如果项目是数字索引数组,则键也可以是数字。对于问题中的示例,这将是

usort($data, make_comparer(0)); // 0 = first numerically indexed column

See it in action.

多个排序列

您可以通过将附加参数传递给make_comparer 来指定多个排序列。例如,按“数字”排序,然后按零索引列:

usort($data, make_comparer('number', 0));

See it in action.

高级功能

如果您将排序列指定为数组而不是简单字符串,则可以使用更多高级功能。这个数组应该有数字索引,并且必须包含这些项目:

0 => the column name to sort on (mandatory)
1 => either SORT_ASC or SORT_DESC (optional)
2 => a projection function (optional)

让我们看看如何使用这些功能。

逆向排序

按名称降序排序:

usort($data, make_comparer(['name', SORT_DESC]));

See it in action.

按数字降序然后按名称降序排序:

usort($data, make_comparer(['number', SORT_DESC], ['name', SORT_DESC]));

See it in action.

自定义投影

在某些情况下,您可能需要按其值不适合排序的列进行排序。样本数据集中的“生日”列符合这个描述:将生日作为字符串进行比较是没有意义的(因为例如“01/01/1980”在“10/10/1970”之前)。在这种情况下,我们想要指定如何将实际数据投影到一个可以直接与所需语义进行比较的表单。

投影可以指定为任何类型的callable:字符串、数组或匿名函数。假设投影接受一个参数并返回其投影形式。

需要注意的是,虽然投影类似于usort 和系列使用的自定义比较函数,但它们更简单(您只需要将一个值转换为另一个值)并利用已经嵌入到 @ 中的所有功能987654351@.

让我们对没有投影的示例数据集进行排序,看看会发生什么:

usort($data, make_comparer('birthday'));

See it in action.

这不是预期的结果。但是我们可以使用date_create作为投影:

usort($data, make_comparer(['birthday', SORT_ASC, 'date_create']));

See it in action.

这是我们想要的正确顺序。

投影可以实现的目标还有很多。例如,获得不区分大小写排序的一种快速方法是使用strtolower 作为投影。

也就是说,我还应该提到,如果您的数据集很大,最好不要使用投影:在这种情况下,预先手动投影所有数据然后在不使用投影的情况下进行排序会快得多,尽管这样做因此将以增加的内存使用量换取更快的排序速度。

最后,这是一个使用所有功能的示例:它首先按数字降序排序,然后按生日升序排序:

usort($data, make_comparer(
    ['number', SORT_DESC],
    ['birthday', SORT_ASC, 'date_create']
));

See it in action.

【讨论】:

@Jon - 感谢您的所有帮助。我试图在我的服务器上实现这个,我得到这个:PHP Parse error: syntax error, unexpected '[', expecting ')' -- 我尝试了不同的变体,我只是有点迷失了它是如何工作的。我在 v5.3.28 - ideone.com 运行 php 5.4 - 是这个问题吗? @Ecropolis:PHP 5.3 不支持短 [...] 数组语法,您必须改用 array(...)。为了更加简洁,我在示例中没有这样做,但make_comparer 本身与 5.3 兼容。 @Jon 很好的答案,我同意这就像一个网站,而不是答案。谢谢。只有一个问题。我怎样才能让它为对象运行? @YahyaE:对对象数组进行排序?将$first[$column] 替换为$first-&gt;$column$second 也一样。总共更换了四个。 @CalculatingMachine 我读了这个问题,但你没有展示你试图做什么。看来usort($data['content'], get_comparer('price')) 就足够了,但我不能确定。【参考方案2】:

您可以使用array_multisort()

试试这样的:

foreach ($mdarray as $key => $row) 
    // replace 0 with the field's index/key
    $dates[$key]  = $row[0];


array_multisort($dates, SORT_DESC, $mdarray);

对于 PHP >= 5.5.0,只需提取要排序的列。不需要循环:

array_multisort(array_column($mdarray, 0), SORT_DESC, $mdarray);

【讨论】:

所以在这个例子中,$mdarray 可能是一个二维数组,就像一个数据库记录数组。在此示例中,0 是每条记录(或行)中“日期”列的索引。因此,您构建了 $dates 数组(基本上是相同的数组,但只有该列),并告诉 array_multisort 函数根据该特定列的值对 $mdarray 进行排序。 为清楚起见,您可以在此示例的开头添加$dates = array(); array_multisort 是否应该与关联数组一起使用(将 $row[0] 更改为 $row['whatever']?不要去这里。将数组更改为数字后,函数按预期工作。 在使用 array_multisort() 时是否不需要包含 $key?写foreach ($mdarray as $row) $sortByDate[] = $row['date']; 然后写array_multisort( $sortByDate, SORT_DESC, $mdarray ); 似乎更简单,更有意(你的语义里程我不同)。 如果array_multi_sort() 是答案,那么问题就没有被理解。虽然从技术上讲它会起作用,但通常有一个更好的解决方案,即用户生成的比较函数和usort() 函数的使用。它更容易维护。使用多重排序,您通常会创建代码来准备数据以进行排序。如果数据结构发生变化,该代码可能会被丢弃。使用 usort(),您可以更改比较函数 - 与更改数据结构的方式相同。【参考方案3】:

usort。这是一个通用解决方案,您可以将其用于不同的列:

class TableSorter 
  protected $column;
  function __construct($column) 
    $this->column = $column;
  
  function sort($table) 
    usort($table, array($this, 'compare'));
    return $table;
  
  function compare($a, $b) 
    if ($a[$this->column] == $b[$this->column]) 
      return 0;
    
    return ($a[$this->column] < $b[$this->column]) ? -1 : 1;
  

按第一列排序:

$sorter = new TableSorter(0); // sort by first column
$mdarray = $sorter->sort($mdarray);

【讨论】:

我得到 Parse error: parse error, unexpected T_STRING, Expecting T_OLD_FUNCTION or T_FUNCTION or T_VAR or '' 在该类的第二行。 将“protrected”替换为“var”,将“__construct”替换为“TableSorter”,它将在PHP4中工作。但是请注意,PHP4 已停产。 我将 PHP 设置为 v5,不知道它默认运行的是 v4。看了一段时间后,我想我也了解如何针对不同类型进行修改【参考方案4】:

使用闭包进行多行排序

这是另一种使用 uasort() 和匿名回调函数(闭包)的方法。我经常使用该功能。 需要 PHP 5.3 – 不再依赖!

/**
 * Sorting array of associative arrays - multiple row sorting using a closure.
 * See also: http://the-art-of-web.com/php/sortarray/
 *
 * @param array $data input-array
 * @param string|array $fields array-keys
 * @license Public Domain
 * @return array
 */
function sortArray( $data, $field ) 
    $field = (array) $field;
    uasort( $data, function($a, $b) use($field) 
        $retval = 0;
        foreach( $field as $fieldname ) 
            if( $retval == 0 ) $retval = strnatcmp( $a[$fieldname], $b[$fieldname] );
        
        return $retval;
     );
    return $data;


/* example */
$data = array(
    array( "firstname" => "Mary", "lastname" => "Johnson", "age" => 25 ),
    array( "firstname" => "Amanda", "lastname" => "Miller", "age" => 18 ),
    array( "firstname" => "James", "lastname" => "Brown", "age" => 31 ),
    array( "firstname" => "Patricia", "lastname" => "Williams", "age" => 7 ),
    array( "firstname" => "Michael", "lastname" => "Davis", "age" => 43 ),
    array( "firstname" => "Sarah", "lastname" => "Miller", "age" => 24 ),
    array( "firstname" => "Patrick", "lastname" => "Miller", "age" => 27 )
);

$data = sortArray( $data, 'age' );
$data = sortArray( $data, array( 'lastname', 'firstname' ) );

【讨论】:

【参考方案5】:

我知道这个问题被问及回答已经 2 年了,但这里有另一个对二维数组进行排序的函数。它接受可变数量的参数,允许您传入多个键(即列名)进行排序。需要 PHP 5.3。

function sort_multi_array ($array, $key)

  $keys = array();
  for ($i=1;$i<func_num_args();$i++) 
    $keys[$i-1] = func_get_arg($i);
  

  // create a custom search function to pass to usort
  $func = function ($a, $b) use ($keys) 
    for ($i=0;$i<count($keys);$i++) 
      if ($a[$keys[$i]] != $b[$keys[$i]]) 
        return ($a[$keys[$i]] < $b[$keys[$i]]) ? -1 : 1;
      
    
    return 0;
  ;

  usort($array, $func);

  return $array;

在这里试试:http://www.exorithm.com/algorithm/view/sort_multi_array

【讨论】:

函数的前3行可以换成$keys = func_get_args(); array_unshift($keys);吗?【参考方案6】:

您可以使用usort 函数对数组进行排序。

 $array = array(
  array('price'=>'1000.50','product'=>'product 1'),
  array('price'=>'8800.50','product'=>'product 2'),
  array('price'=>'200.0','product'=>'product 3')
);

function cmp($a, $b) 
  return $a['price'] > $b['price'];

usort($array, "cmp");
print_r($array);

输出:

Array
(
    [0] => Array
        (
            [price] => 134.50
            [product] => product 1
        )

    [1] => Array
        (
            [price] => 2033.0
            [product] => product 3
        )

    [2] => Array
        (
            [price] => 8340.50
            [product] => product 2
        )

)

Example

【讨论】:

【参考方案7】:

这是一个 php4/php5 类,可以对一个或多个字段进行排序:

// a sorter class
//  php4 and php5 compatible
class Sorter 

  var $sort_fields;
  var $backwards = false;
  var $numeric = false;

  function sort() 
    $args = func_get_args();
    $array = $args[0];
    if (!$array) return array();
    $this->sort_fields = array_slice($args, 1);
    if (!$this->sort_fields) return $array();

    if ($this->numeric) 
      usort($array, array($this, 'numericCompare'));
     else 
      usort($array, array($this, 'stringCompare'));
    
    return $array;
  

  function numericCompare($a, $b) 
    foreach($this->sort_fields as $sort_field) 
      if ($a[$sort_field] == $b[$sort_field]) 
        continue;
      
      return ($a[$sort_field] < $b[$sort_field]) ? ($this->backwards ? 1 : -1) : ($this->backwards ? -1 : 1);
    
    return 0;
  

  function stringCompare($a, $b) 
    foreach($this->sort_fields as $sort_field) 
      $cmp_result = strcasecmp($a[$sort_field], $b[$sort_field]);
      if ($cmp_result == 0) continue;

      return ($this->backwards ? -$cmp_result : $cmp_result);
    
    return 0;
  


/////////////////////
// usage examples

// some starting data
$start_data = array(
  array('first_name' => 'John', 'last_name' => 'Smith', 'age' => 10),
  array('first_name' => 'Joe', 'last_name' => 'Smith', 'age' => 11),
  array('first_name' => 'Jake', 'last_name' => 'Xample', 'age' => 9),
);

// sort by last_name, then first_name
$sorter = new Sorter();
print_r($sorter->sort($start_data, 'last_name', 'first_name'));

// sort by first_name, then last_name
$sorter = new Sorter();
print_r($sorter->sort($start_data, 'first_name', 'last_name'));

// sort by last_name, then first_name (backwards)
$sorter = new Sorter();
$sorter->backwards = true;
print_r($sorter->sort($start_data, 'last_name', 'first_name'));

// sort numerically by age
$sorter = new Sorter();
$sorter->numeric = true;
print_r($sorter->sort($start_data, 'age'));

【讨论】:

这只适用于关联数组吗? 是 - 仅关联数组。现在我看,这不是解决这个问题的正确方法。【参考方案8】:

“Usort”功能就是您的答案。http://php.net/usort

【讨论】:

我对您投了反对票,因为您未能提供对原始问题的解释和示例的解决方案。更新您的回复,我将撤销我的投票。【参考方案9】:

在我可以运行 TableSorter 类之前,我想出了一个基于 Shinhan 提供的函数。

function sort2d_bycolumn($array, $column, $method, $has_header)
  
  if ($has_header)  $header = array_shift($array);
  foreach ($array as $key => $row) 
    $narray[$key]  = $row[$column]; 
    
  array_multisort($narray, $method, $array);
  if ($has_header) array_unshift($array, $header);
  return $array;
  
$array 是您要排序的 MD 数组。 $column 是您要排序的列。 $method 是您希望执行排序的方式,例如 SORT_DESC 如果第一行包含您不想排序的标题值,则 $has_header 设置为 true。

【讨论】:

【参考方案10】:

我尝试了几个流行的 array_multisort() 和 usort() 答案,但没有一个对我有用。数据变得混乱,代码不可读。这是一个快速的肮脏解决方案。警告:只有在您确定流氓分隔符以后不会回来困扰您时才使用此功能!

假设你的多数组中的每一行看起来像:name, stuff1, stuff2:

// Sort by name, pull the other stuff along for the ride
foreach ($names_stuff as $name_stuff) 
    // To sort by stuff1, that would be first in the contatenation
    $sorted_names[] = $name_stuff[0] .','. name_stuff[1] .','. $name_stuff[2];

sort($sorted_names, SORT_STRING);

需要按字母顺序归还您的东西吗?

foreach ($sorted_names as $sorted_name) 
    $name_stuff = explode(',',$sorted_name);
    // use your $name_stuff[0] 
    // use your $name_stuff[1] 
    // ... 

是的,很脏。但是超级简单,不会让你的头爆炸。

【讨论】:

【参考方案11】:

我更喜欢使用 array_multisort。请参阅文档 here.

【讨论】:

以上是关于如何在 PHP 中对多维数组进行排序 [重复]的主要内容,如果未能解决你的问题,请参考以下文章

ActionScript 3 在AS3中对多维数组进行排序(数字)

PHP按多维数组中的值排序[重复]

PHP:按子数组的出现次数对多维数组进行排序

在AS3中对多维数组排序(数字)

php 多维数据根据某个或多个字段排序

PHP 使用PHP对多维数组进行排序