web-dev-qa-db-ja.com

PHPで多次元配列をソートする方法

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

並べ替える列を指定して、行を再配置できるようにする必要があります。列の1つには、Y-m-d H:i:sの形式の日付情報が含まれており、最新の日付を最初の行として並べ替えることができます。

phpsortingmultidimensional-array
197
Melikoth

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

紹介：PHP 5.3+用の非常に一般化されたソリューション

他の答えにはない機能を提供するため、ここに独自のソリューションを追加したいと思います。

具体的には、このソリューションの利点は次のとおりです。

  1. それはreusable：ソート列をハードコーディングする代わりに変数として指定します。
  2. flexible：複数の並べ替え列を指定できます（必要な数だけ）-追加の列は、最初に等しいと比較されるアイテム間のタイブレーカーとして使用されます。
  3. それはreversibleです：各列ごとにソートを逆にすることを指定できます。
  4. extensible：データセットに「ダム」方式で比較できない列（日付文字列など）が含まれる場合、これらの変換方法も指定できます。項目を直接比較できる値（例：DateTimeインスタンス）。
  5. 必要に応じて連想です：このコードはアイテムのソートを処理しますが、youは実際のソートを選択します関数（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の引数として使用することになっている関数を返します。

最も簡単な使用例は、データ項目の比較に使用するキーを渡すことです。たとえば、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]));

実際の動作を参照.

カスタム投影

シナリオによっては、値が並べ替えに適さない列で並べ替える必要がある場合があります。サンプルデータセットの「birthday」列はこの説明に適合しています。誕生日を文字列として比較することは意味がありません（例えば、「01/01/1980」は「10/10/1970」より前にあるため）。この場合、実際のデータをprojectにprojectして、目的のセマンティクスと直接比較する（----）方法を指定します。

投影は、 callable の任意のタイプとして指定できます。文字列、配列、または匿名関数として。投影は、1つの引数を受け入れ、その投影された形式を返すと想定されます。

プロジェクションはusortおよびファミリで使用されるカスタム比較関数に似ていますが、より単純で（1つの値を別の値に変換するだけで済みます）、すでに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']
));

実際の動作を参照.

338
Jon

sort を使用します。さまざまな列に使用できる一般的なソリューションを次に示します。

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

クロージャーを使用した複数行のソート

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' ) );
10
feeela
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
Kamal

この質問が尋ねられてから2年が経ちましたが、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

6
Mike C

「Usort」機能があなたの答えです。
http://php.net/usort

3
Jan Hančič

以下は、1つ以上のフィールドをソートする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'));
2
Devon

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
Melikoth

人気のある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] 
    // ... 
}

ええ、それは汚れています。しかし、非常に簡単で、頭が爆発することはありません。

0
PJ Brunet