ホームページ  >  記事  >  バックエンド開発  >  php array_map array_multisort は多次元配列のソートを効率的に処理します

php array_map array_multisort は多次元配列のソートを効率的に処理します

高洛峰
高洛峰オリジナル
2017-01-06 16:57:451493ブラウズ

多次元配列を並べ替える一般的な方法は次のとおりです。
1 並べ替えられたデータを取得し、配列 $arrSort に配置します。キー インデックスは、一意性を確保するために並べ替える配列のインデックスです。
2 並べ替え関数 sort を使用して、 $arrSort ソートを実行します。
3 $arrSort を走査し、そのインデックスに従って多次元配列のデータを取得し、ソートされた多次元配列を再構築します。

Array 
( 
[0] => Array 
( 
[link] => test 
[name] => test.rpm 
[type] => file 
[size] => 988.9k 
[mtime] => 1185160178) 
.... 
)

I 昔、インターネットでソート関数を見つけました。効率的ではありませんが、非常に実用的です

_array_sort($arrFile, 1, 1);//根据name字段排序 
_array_sort($arrFile, 3, 1);//根据size字段排序 
/* 
@records 要排序的数组 
@field要排序的字段,注意是数字 
@reverse正序还是反序 
*/ 
function _array_sort($records, $field, $reverse, $defaultSortField = 0) 
{ 
$uniqueSortId = 0; 
$hash = array(); 
$sortedRecords = array(); 
$tempArr = array(); 
$indexedArray = array(); 
$recordArray = array(); 

foreach($records as $record) 
{ 
$uniqueSortId++; 
$recordStr = implode("|", $record)."|".$uniqueSortId; 
$recordArray[] = explode("|", $recordStr); 
} 

$primarySortIndex = count($record); 
$records = $recordArray; 

foreach($records as $record) 
{ 
$hash[$record[$primarySortIndex]] = $record[$field]; 
} 
uasort($hash, "strnatcasecmp"); 
if($reverse) 
$hash = array_reverse($hash, true); 

$valueCount = array_count_values($hash); 

foreach($hash as $primaryKey => $value) 
{ 
$indexedArray[] = $primaryKey; 
} 

$i = 0; 
foreach($hash as $primaryKey => $value) 
{ 
$i++; 
if($valueCount[$value] > 1) 
{ 
foreach($records as $record) 
{ 
if($primaryKey == $record[$primarySortIndex]) 
{ 
$tempArr[$record[$defaultSortField]."__".$i] = $record; 
break; 
} 
} 

$index = array_search($primaryKey, $indexedArray); 

if(($i == count($records)) || ($value != $hash[$indexedArray[$index+1]])) 
{ 
uksort($tempArr, "strnatcasecmp"); 

if($reverse) 
$tempArr = array_reverse($tempArr); 

foreach($tempArr as $newRecs) 
{ 
$sortedRecords [] = $newRecs; 
} 

$tempArr = array(); 
} 
} 
else 
{ 
foreach($records as $record) 
{ 
if($primaryKey == $record[$primarySortIndex]) 
{ 
$sortedRecords[] = $record; 
break; 
} 
} 
} 
} 
return $sortedRecords; 
}
II 並べ替えには array_map と array_mutisor を使用します

array_mutisor は、前の関数とは比較にならない、複数の値に基づいて 2 次または 3 次の並べ替えも実行できます

利用array_map获取要依据排序的数组 
$arrField = array_map(create_function('$n', 'return $n["size"];'), $arrFile); 
//利用array_mutisort来进行排序 
$array_multisort($arrField, SORT_DESC, $arrFile);

III 最終テスト
でテストされました。 188 個のデータの配列、ソート 50 回の平均を求めます
最初の方法
0.04269016 名前
0.04267142 サイズ
2 番目の方法
0.001249 名前
0.00083924 サイズ

結果は自明です

その他の php array_map array_multisort マルチを効率的に処理します-次元配列ソート 関連記事をご覧ください PHP 中国語 Web サイトをフォローしてください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。