Сортировка массивов
В PHP есть несколько функций для сортировки массивов, на этой странице дается их общее описание.
Основные различия между функциями:
- В одних функциях массивы array сортируются по ключам элементов, в других по значениям: $array['ключ'] = 'значение';
- В каких-то функциях связь между ключами и значениями после сортировки сохраняется, в каких-то нет. Это может приводить к тому, что ключи будут сбрасываться в числовые значения (0, 1, 2, ...).
- Различия в порядке сортировки: алфавитный, возрастающий, убывающий, числовой, натуральный, случайный или определенный пользователем
- Примечание: Все функции сортировки модифицируют переданный массив, а не возвращают отсортированную копию
- Если функции определяют два элемента как равные, порядок сортировки в этом случае не определен (нестабильная сортировка)
| Имя функции | Сортирует по | Сохраняет связь ключ - значение | Порядок сортировки | Похожие функции |
|---|---|---|---|---|
| array_multisort() | значению | ассоциативные да, числовые нет | первый массив или настройки сортировки | array_walk() |
| asort() | значению | да | по возрастанию | arsort() |
| arsort() | значению | да | по убыванию | asort() |
| krsort() | ключу | да | по убыванию | ksort() |
| ksort() | ключу | да | по возрастанию | asort() |
| natcasesort() | ключу | да | натуральный, чувствителен к регистру | natsort() |
| natsort() | значению | да | натуральный | natcasesort() |
| rsort() | значению | нет | по убыванию | sort() |
| shuffle() | значению | нет | случайный | array_rand() |
| sort() | значению | нет | по возрастанию | rsort() |
| uasort() | значению | да | определяется пользователем | uksort() |
| uksort() | ключу | да | определяется пользователем | uasort() |
| usort() | значению | нет | определяется пользователем | uasort() |
Коментарии
Another way to do a case case-insensitive sort by key would simply be:
<?php
uksort($array, 'strcasecmp');
?>
Since strcasecmp is already predefined in php it saves you the trouble to actually write the comparison function yourself.
While this may seem obvious, user-defined array sorting functions ( uksort(), uasort(), usort() ) will *not* be called if the array does not have *at least two values in it*.
The following code:
<?php
function usortTest($a, $b) {
var_dump($a);
var_dump($b);
return -1;
}
$test = array('val1');
usort($test, "usortTest");
$test2 = array('val2', 'val3');
usort($test2, "usortTest");
?>
Will output:
string(4) "val3"
string(4) "val2"
The first array doesn't get sent to the function.
Please, under no circumstance, place any logic that modifies values, or applies non-sorting business logic in these functions as they will not always be executed.
simple example sorting dotted version numbers
function sortByVersionnumber($a,$b){
$ta=explode(".",$a); $tb=explode(".",$b);
foreach ($ta as $k => $v){
if (isset($tb[$k])){
if($ta[$k] > $tb[$k]) {
return 1;
} elseif($ta[$k] < $tb[$k]) {
return -1;
}
}
}
return 0;
}
function vnksort(&$array){
uksort($array ,"sortByVersionnumber");
}
// takes an array and desired key value and returns an array
// searches through an array for a given key, if found the key that row is made the first row and the other rows are inserted accordingly.
// the facility of this function is to get the value with a specific key of an array as the first value.
/////////////////////////////// function starts //////////////////////////////
function dksort($array, $case){
if(array_key_exists($case,$array)){
$a[$case] = $array[$case];
foreach($array as $key=>$val){
if($case==$key){
}else{
$a[$key] = $array[$key];
}
}
}
return $a;
}
$d = array(
'22'=>'jdfhgjfd',
'33'=>'jdfhgjfd',
'11'=>'jrtyrjfd',
'55'=>'jrtydairjfd',
'77'=>'jopo',
'99'=>'jrtasajfd',
'44'=>'jopasdwo',
'88'=>'hdgatyuyuiuy'
);
$c = dksort($d, '55');
print_r($c);
////////////////////////// function ends ////////////////////////////////////////
Stabilizing the sort functions (in this case, usort).
<?php
function stable_usort(&$array, $cmp)
{
$i = 0;
$array = array_map(function($elt)use(&$i)
{
return [$i++, $elt];
}, $array);
usort($array, function($a, $b)use($cmp)
{
return $cmp($a[1], $b[1]) ?: ($a[0] - $b[0]);
});
$array = array_column($array, 1);
}
?>
Tags each array element with its original position in the array so that when the comparison function returns 0 the tie can be broken to put the earlier element first.
If you wan't to sort JSON based data or an multidimensional object (ascending or descending), you must fetch the array/object keys for sorting - After a sort, you can build a new Object with the correct sorting.
**Example Data:**
<?php
$json = [
'nameZ' => [
'A' => true,
'F' => true,
'K' => true
],
'nameU' => 'Hello World!',
'nameA' => [
'subData' => [
'resultX' => 1,
'resultB' => 4,
'resultI' => 6
]
],
'nameK' => [
'testing' => true
],
];
?>
**Function:**
<?php
function json_sort(&$json, $ascending = true) {
$names = [];
// Creating a named array for sorting
foreach($json AS $name => $value) {
$names[] = $name;
}
if($ascending) {
asort($names);
} else {
arsort($names);
}
$result = [];
foreach($names AS $index => $name) {
// Sorting Sub-Data
if(is_array($json[$name]) || is_object($json[$name])) {
json_sort($json[$name], $ascending);
}
$result[$name] = $json[$name];
}
$json = $result;
}
?>
**Usage:**
<?php
json_sort($json, true); // Ascending order
print_r($json);
?>
or
<?php
json_sort($json, false); // Descending order
print_r($json);
?>
I had written these method for generating HashValues for an API-Request. The HTTP-Request POST the JSON-Data as Body and over GET-Parameter, an digest/token will be appended to validate the JSON-Data (prevent manipulation of the JSON Data).
If you're looking for a quick solution to make usort stable, you could use uksort like in the following example:
<?php
uksort($array, function ($ak, $bk) use ($array) {
$a = $array[$ak];
$b = $array[$bk];
if ($a['foo'] === $b['foo']) return $ak - $bk;
return $a['foo'] > $b['foo'] ? 1 : -1;
});
?>
This works as expected only if the initial indices (keys) of $array are in ascending order.