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

Question

我将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我希望能够以最近的日期为第一行进行排序.

Answer 1

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

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

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

1. 它是可重用的:您将排序列指定为变量而不是硬编码.
2. 它很灵活:您可以指定多个排序列(根据需要多少) - 在最初比较相等的项目之间使用其他列作为破坏者.
3. 它是可逆的:您可以指定应该反转排序 - 每个列单独.
4. 它是可扩展的:如果数据集包含无法以"哑"方式比较的列(例如日期字符串),您还可以指定如何将这些项转换为可以直接比较的值(例如DateTime实例).
5. 如果您愿意,它是关联的:此代码负责排序项目,但您选择实际的排序函数(usort或uasort).
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接受定义所需排序的可变数量的参数,并返回一个您应该用作usort或的参数的函数uasort.

最简单的用例是传入您想要用来比较数据项的密钥.例如,$data按name您要执行的项目排序

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

看到它在行动.

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

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

Answer 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' ) );

Answer 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

Answer 6

function cmp($a, $b)
{
$p1 = $a['price'];
$p2 = $b['price'];
return (float)$p1 > (float)$p2;
}
uasort($my_array, "cmp");

http://qaify.com/sort-an-array-of-associative-arrays-by-value-of-given-key-in-php/