如何在PHP中对多维数组进行排序

204

我已经将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的日期信息,我希望能够按最近的日期排序,使其成为第一行。


7
如果您正在对存储为字符串的日期进行排序,可能需要先使用strtotime函数。[1] http://docs.php.net/manual/zh/function.strtotime.php - Dan Burton
@deceze,https://dev59.com/Q3I-5IYBdhLWcg3w9tdw 对我来说似乎是更好的重复目标。它是一个更精确的副本,因此那里的答案比您在 https://dev59.com/_WQm5IYBdhLWcg3wwxLF#17364128 中的答案更快地到达要点,同时具有相同的详细程度。你对切换目标有什么看法?(披露:我可能会有偏见,因为我是我提出的重复目标中的一个答案的作者。) - Mark Amery
参见:https://dev59.com/Q3I-5IYBdhLWcg3w9tdw - dreftymac
10个回答

349

介绍:适用于 PHP 5.3+ 的通用解决方案

我想在这里分享我的解决方案,因为它提供了其他答案所没有的功能。

具体而言,这个解决方案的优点包括:

  1. 它是可重复使用的:您可以将排序列指定为变量而不是硬编码。
  2. 它是灵活的:您可以指定多个排序列(任意数量)——额外的列用作最初比较相等的项目之间的打破平局者。
  3. 它是可逆的:您可以指定排序应该被反转——每个列分别指定。
  4. 它是可扩展的:如果数据集包含无法以“愚蠢”的方式进行比较的列(例如日期字符串),则还可以指定如何将这些项转换为可以直接进行比较的值(例如 DateTime 实例)。
  5. 如果需要,它是关联的:此代码负责对项目进行排序,但由选择实际的排序函数(usortuasort)。
  6. 最后,它不使用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'));

点击此处查看操作示例.

如果项目是按数字索引的数组,则密钥也可以是数字。对于问题中的示例,应该是这样的:

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

点击查看实现效果.

多列排序

您可以通过向make_comparer传递其他参数来指定多个排序列。例如,按“数字”和零索引列排序:

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

在此查看实际运作情况.

高级功能

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

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]));

在这里查看它的运作

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

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

查看演示.

自定义投影

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

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

值得注意的是,虽然投影类似于与usort及其相关函数一起使用的自定义比较功能,但它们更简单(只需要将一个值转换为另一个值)并利用了已经内置进make_comparer的所有功能。

让我们尝试在没有投影的情况下对示例数据集进行排序并看看会发生什么:

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

点击查看实例.

那不是我们所期望的结果。但我们可以使用date_create作为一个预测:

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

在这里看它的运行效果

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

投影还能实现许多其他功能。例如,获取不区分大小写排序的快速方法是使用 strtolower 作为投影。

不过,如果你的数据集很大,则最好不要使用投影:在这种情况下,预处理并手动投影所有数据然后进行排序,将会比使用投影更快,但这样做会以增加内存使用量换取更快的排序速度。

最后,这里有一个使用了所有特性的例子:首先按数字降序排列,然后按生日升序排列:

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

点击此处查看演示.


1
@Jon - 非常感谢你的帮助。我试图在我的服务器上实现它,但是出现了这个错误:PHP解析错误:语法错误,意外的“[”,期望“)” - 我尝试了不同的变化,但我对它的工作原理还有点困惑。我使用的是v5.3.28版本 - ideone.com运行php 5.4版本 - 这是问题所在吗? - Ecropolis
4
@Ecropolis: PHP 5.3不支持短数组语法[...],你需要使用array(...)代替。为了更加简洁,我在示例中没有这样做,但是make_comparer本身与5.3兼容。 - Jon
1
@Jon 很棒的回答,我同意这更像是一个网站而不是一个答案。谢谢。只有一个问题,如何使它能够运行对象? - YahyaE
2
@YahyaE:对对象数组进行排序?将“$first[$column]”替换为“$first->$column”,同样适用于“$second”。总共需要四次替换。 - Jon
1
@CalculatingMachine 我看了你的问题,但是你并没有展示你尝试过什么。似乎只需要使用usort($data['content'], get_comparer('price')) 就可以了,但我不能确定。 - Jon
显示剩余16条评论

219
你可以使用 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);

9
在这个例子中,$mdarray可能是一个二维数组,比如一个数据库记录的数组。在这个例子中,0是每个记录(或行)中“日期”列的索引。因此,您可以构造$dates数组(基本上是相同的数组,但只包含该列),并告诉array_multisort函数基于该特定列的值对$mdarray进行排序。 - Dan Burton
9
为了更清晰,您可以在这个例子的开头添加 $dates = array(); - Dan Burton
1
array_multisort应该可以用于关联数组(将$row[0]更改为$row['whatever'])吗?这里不行。当我将数组更改为数字后,函数按预期工作了。 - a coder
1
在使用 array_multisort() 时,包含 $key 是否是不必要的呢?似乎更简单和更有意义的写法是 foreach ($mdarray as $row) { $sortByDate[] = $row['date']; } 然后再使用 array_multisort( $sortByDate, SORT_DESC, $mdarray );(你的语义可能会有所不同)。 - Mark Fox
1
如果 array_multi_sort() 是答案,那么问题就没有被理解。虽然从技术上讲它可以工作,但通常使用用户生成的比较函数和 usort() 函数会有更好的解决方案。这样更容易维护。使用多重排序,通常需要创建准备数据进行排序的代码。如果数据结构发生变化,那么该代码可能会被丢弃。而使用 usort(),您只需更改比较函数 - 就像您更改数据结构一样。 - Sven
显示剩余2条评论

34

使用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);

我得到了解析错误:解析错误,意外的T_STRING,期望T_OLD_FUNCTION或T_FUNCTION或T_VAR或'}'在该类的第二行。 - Melikoth
3
将"protected"替换为"var",将"__construct"替换为"TableSorter",代码就可以在PHP4中工作。请注意,PHP4已经停止更新。 - troelskn
我将PHP设置为v5,不知道它默认运行v4。看了一会儿后,我认为我理解如何修改它以适应不同类型的排序。 - Melikoth

11

使用闭包进行多行排序

这里提供另一种使用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' ) );

8

我知道这个问题已经被提出并回答了两年,但是这里有另一个函数可以对二维数组进行排序。它接受可变数量的参数,允许您传递多个键(即列名)进行排序。需要 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


2
函数的前3行可以被替换成 $keys = func_get_args(); array_unshift($keys); 吗? - user212218

7
您可以使用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


2

这里有一个用于排序一个或多个字段的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'));

这只适用于关联数组吗? - Melikoth
是的 - 仅限关联数组。现在我看着它,它不是这个问题的正确解决方案。 - Devon

0

我尝试了几个流行的array_multisort()和usort()答案,但它们都没有对我起作用。数据只是混乱了,代码也难以阅读。这里有一个快速而简单的解决方案。警告:仅在您确定流氓分隔符不会在以后困扰您时使用!

假设您的多维数组中每一行看起来像:名称、物品1、物品2:

// 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] 
    // ... 
}

没错,它很简陋。但是超级容易,不会让你头脑爆炸。


0

在我能够运行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。

0

2
我已经给你点了踩,因为你没有提供原问题的解决方案、解释和示例。更新你的回答,我会撤销我的投票。 - crafter

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接