Home >Backend Development >PHP Tutorial >muv-luv(alternative) php array_map array_multisort efficiently handles multi-dimensional array sorting

muv-luv(alternative) php array_map array_multisort efficiently handles multi-dimensional array sorting

WBOY
WBOYOriginal
2016-07-29 08:40:02929browse

To sort multi-dimensional arrays, the common approach is to
1 Obtain the sorted data and put it into the array $arrSort. The key index is the index of the array to be sorted to ensure uniqueness
2 Use the sorting function sort to sort $arrSort .
3 Traverse $arrSort, obtain the data of the multi-dimensional array according to its index, and reconstruct the sorted multi-dimensional array.

Copy the code The code is as follows:


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


I I found a sorting function on the Internet a long time ago. It is not efficient, but it is very practical.

Copy the code The code is as follows:


_array_sort($arrFile, 1, 1);/ /Sort according to the name field
_array_sort($arrFile, 3, 1); //Sort according to the size field
/*
@records Array to be sorted
@field Field to be sorted, pay attention to whether it is a number
@reverse forward or reverse order Order
*/
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 Use array_map and array_mutisor to sort
array_mutisor can also perform secondary or tertiary sorting based on multiple values, which is incomparable to the previous function.

Copy code Code As follows:


Use array_map to get the array to be sorted
$arrField = array_map(create_function('$n', 'return $n["size"];'), $arrFile);
//Use array_mutisort to perform Sort
$array_multisort($arrField, SORT_DESC, $arrFile);


III Final test
Test with an array of 188 data, sort 50 times to find the average.
The first way
0.04269016 name
0.04267142 size
No. Two methods
0.001249 name
0.00083924 size
The results are self-evident

The above has introduced muv-luv(alternative) php array_map array_multisort to efficiently handle multi-dimensional array sorting, including the content of muv-luv(alternative). I hope it will be helpful to friends who are interested in PHP tutorials.

Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn