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

时间:2008-09-18 20:45:56

标签: php sorting multidimensional-array

我将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格式的日期信息,我希望能够将最近的日期排在第一行。

11 个答案:

答案 0 :(得分:338)

简介:PHP 5.3 +

的一个非常通用的解决方案

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

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

  1. 可重复使用:您将排序列指定为变量而不是对其进行硬编码。
  2. 灵活:您可以指定多个排序列(根据需要添加多个列) - 其他列用作最初比较相等的项目之间的平局。
  3. 可逆:您可以指定应该反转排序 - 分别为每列。
  4. 可扩展:如果数据集包含无法以“哑”方式比较的列(例如日期字符串),您还可以指定如何将这些项转换为可直接的值比较(例如DateTime实例)。
  5. 如果你想> 关联:此代码负责排序项目,但选择实际的排序函数(usortuasort )。
  6. 最后,它不使用array_multisort:虽然array_multisort很方便,但它依赖于在排序之前创建所有输入数据的投影。这会消耗时间和内存,如果您的数据集很大,可能会非常令人望而却步。
  7. 代码

    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的参数的函数。

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

    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和系列使用的自定义比较函数,但它们更简单(您只需要将一个值转换为另一个值)并利用已经烘焙的所有功能进入make_comparer

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

    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

答案 1 :(得分:206)

您可以使用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&gt; = 5.5.0,只需提取要排序的列。不需要循环:

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

答案 2 :(得分:31)

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

答案 3 :(得分:10)

使用闭包进行多行排序

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

答案 4 :(得分:6)

我知道这个问题被问到并回答了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

答案 5 :(得分: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/

答案 6 :(得分:3)

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

答案 7 :(得分: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'));

答案 8 :(得分: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。

答案 9 :(得分:0)

我尝试了几个流行的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] 
    // ... 
}
是的,它很脏。但超级容易,不会让你的头爆炸。

答案 10 :(得分:-1)

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