Php сортировка массивов

Функция array_multisort

Оказывается разработчики PHP уже давным давно все придумали до нас. Оказывается есть функция array_multisort. Как работает эта функция:
Грубо говоря каждый массив будет отсортирован в соответствии с предыдущим массивом. Вообщем пример:

//Сортируемый масив
$array_main=array(
‘foo’,
‘bar’,
‘foobar’,
);

//Определяющий массив
$array_id=array(
3,
1,
2,
);

array_multisort($array_id, $array_main);

var_dump($array_main);

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

//Сортируемый масив

$array_main=array(

‘foo’,

‘bar’,

‘foobar’,

);

 
//Определяющий массив

$array_id=array(

3,

1,

2,

);

array_multisort($array_id,$array_main);

var_dump($array_main);

Выведет:

array(4) {
=> string(3) «bar»
=> string(3) «foobar»
=> string(3) «foo»
}

1
2
3
4
5

array(4){

=>string(3)»bar»

1=>string(3)»foobar»

2=>string(3)»foo»

}

А это как раз то что нам надо! Возвращаемся к тестам на скорость:

$data_year=array();
//Генерируем «определяющий» массив
foreach($data as $key=>$arr){
$data_year=$arr;
}

for($i=0; $i<100000; $i++){
$data_tmp=$data;
array_multisort($data_year, SORT_NUMERIC, $data_tmp);
}

1
2
3
4
5
6
7
8
9
10

$data_year=array();

//Генерируем «определяющий» массив

foreach($data as$key=>$arr){

$data_year$key=$arr’year’;

}
 

for($i=;$i<100000;$i++){

$data_tmp=$data;

array_multisort($data_year,SORT_NUMERIC,$data_tmp);

}

Засекаем. Получаем: 3.87 сек. Это рекорд!

Ну то что это самый быстрый вариант мы определили. Это хорошо. А как насчет расширяемости? Как к примеру заставить сортировать массив по двум ключам? Оказывается с этой функцией очень просто! Достаточно добавить еще один «определяющий массив», вот так:

$data_author=array();
foreach($data as $key=>$arr){
$data_author=$arr;
}

$data_year=array();
foreach($data as $key=>$arr){
$data_year=$arr;
}

array_multisort($data_year, SORT_NUMERIC, $data_author, $data);
var_export($data);

1
2
3
4
5
6
7
8
9
10
11
12

$data_author=array();

foreach($data as$key=>$arr){

$data_author$key=$arr’author’;

}
 

$data_year=array();

foreach($data as$key=>$arr){

$data_year$key=$arr’year’;

}
 

array_multisort($data_year,SORT_NUMERIC,$data_author,$data);

var_export($data);

На выходе получим вот такой массив:

array(
0 => array(‘text’ => ‘str3’, ‘year’ => ‘2009’, ‘author’ => 20, ),
1 => array(‘text’ => ‘str8’, ‘year’ => ‘2009’, ‘author’ => 20, ),
2 => array(‘text’ => ‘str1’, ‘year’ => ‘2010’, ‘author’ => 10, ),
3 => array(‘text’ => ‘str5’, ‘year’ => ‘2010’, ‘author’ => 20, ),
4 => array(‘text’ => ‘str4’, ‘year’ => ‘2010’, ‘author’ => 30, ),
5 => array(‘text’ => ‘str2’, ‘year’ => ‘2011’, ‘author’ => 10, ),
6 => array(‘text’ => ‘str6’, ‘year’ => ‘2011’, ‘author’ => 10, ),
7 => array(‘text’ => ‘str7’, ‘year’ => ‘2011’, ‘author’ => 20, ),
);

1
2
3
4
5
6
7
8
9
10

array(

=>array(‘text’=>’str3′,’year’=>’2009’,’author’=>20,),

1=>array(‘text’=>’str8′,’year’=>’2009’,’author’=>20,),

2=>array(‘text’=>’str1′,’year’=>’2010’,’author’=>10,),

3=>array(‘text’=>’str5′,’year’=>’2010’,’author’=>20,),

4=>array(‘text’=>’str4′,’year’=>’2010’,’author’=>30,),

5=>array(‘text’=>’str2′,’year’=>’2011’,’author’=>10,),

6=>array(‘text’=>’str6′,’year’=>’2011’,’author’=>10,),

7=>array(‘text’=>’str7′,’year’=>’2011’,’author’=>20,),

);

Как видите функция справилась со своей задачей. Наш массив отсортирован сначала по year, затем по author. А с помощью различных флагов типа SORT_DESC, SORT_ASC и тд можно добится любой сортировки (про них подробнее смотрите в мане), так что это на мой взгляд самый лучший вариант для использования в своих скриптах.

Минусы

??

Плюсы

  • Лучшая скорость
  • Расширяемость
  • Функциональность

Классическое решение

Естественно первое про что вы подумали, это сортировка многомерного массива с помощью uasort, да? Набросаем вот такой вот код:

function cmp($a, $b) {
if ($a == $b) {
return 0;
}
return ($a < $b) ? -1 : 1;
}
for($i=0; $i<100000; $i++){
$data_tmp=$data;
uasort($data_tmp, ‘cmp’);
}

1
2
3
4
5
6
7
8
9
10

functioncmp($a,$b){

if($a’year’==$b’year’){

return;

}

return($a’year'<$b’year’)?-11;

}

for($i=;$i<100000;$i++){

$data_tmp=$data;

uasort($data_tmp,’cmp’);

}

Запускаем, и засекаем время выполнения… Итого: 13.15 сек. Долговато и не впечатляет.

Ищем пути решения проблемы, находим на php.net, другой вариант функции сравнения, который, как там написано, должен работать быстрее:

function cmp($a, $b) {
return strcmp($a, $b);
}
for($i=0; $i<100000; $i++){
$data_tmp=$data;
uasort($data_tmp, ‘cmp’);
}

1
2
3
4
5
6
7

functioncmp($a,$b){

returnstrcmp($a’year’,$b’year’);

}

for($i=;$i<100000;$i++){

$data_tmp=$data;

uasort($data_tmp,’cmp’);

}

Итого: 23.11 сек. Хреновая оптимизация…

Ладно, хорошо, со временем выполнения мы определились. Давайте попробуем определится с «расширяемостью кода». Допустим нам поставили задачу отсортировать сначала по ключу year а затем по ключу author. Для этого нам приходится переписывать всю «дополнительную функцию», в итоге получаем что то похожее на это:

function cmp($a, $b) {
if ($a == $b) {
if ($a == $b){
return 0;
}else{
return ($a < $b) ? -1 : 1;
}
}else{
return ($a < $b) ? -1 : 1;
}
}

1
2
3
4
5
6
7
8
9
10
11

functioncmp($a,$b){

if($a’year’==$b’year’){

if($a’author’==$b’author’){

return;

}else{

return($a’author'<$b’author’)?-11;

}

}else{

return($a’year'<$b’year’)?-11;

}

}

Громоздко. Сложно изменять. Вообщем отстой, на мой взгляд.

Итак, подведем итоги. Минусы:

  • Долго выполняется
  • Сложно расширять
  • Под каждую сортировку нужна своя, новая функция

Плюсы:

Единственный очевидный вариант (?)

Final Thoughts

In this tutorial, I showed you some different functions in PHP that can be used to sort arrays either by their keys or their values. We also learned how to sort an array by its keys or values using our own custom sorting criteria with the help of the  and functions. The final section discussed how to sort all the values in a multi-dimensional array using only a specific field.

I hope you learned something new from this tutorial. If you have any questions or suggestions, please let me know in the comments. The best way to learn is to try and create some examples of your own, sorting arrays by using these functions.

Меняем порядок сортировки

Вы можете пропустить (опционально) flag-аргумент после аргумента массива чтобы менять порядок сортировки:

SORT_ASC сортировка по возрастаниюSORT_DESC сортировка по убыванию

Тут сортируем $directors по возрастанию, затем $titles по убыванию:

 $directors = array( "Stanley Kubrick", "Alfred Hitchcock", "Martin Scorsese", "Stanley Kubrick" ); $titles = array( "Full Metal Jacket", "Rear Window", "Mean Streets", "A Clockwork Orange" ); $years = array( 1987, 1954, 1973, 1971 ); array_multisort( $directors, SORT_ASC, $titles, SORT_DESC, $years ); print_r( $directors ); echo "<br />"; print_r( $titles ); echo "<br />"; print_r( $years ); echo "<br />"; 

Вот что вышло: заметьте, что «Full Metal Jacket» теперь перед «A Clockwork Orange»:

Array ( => Alfred Hitchcock => Martin Scorsese => Stanley Kubrick => Stanley Kubrick ) Array ( => Rear Window => Mean Streets => Full Metal Jacket => A Clockwork Orange ) Array ( => 1954 => 1973 => 1987 => 1971 )

Сортировка многомерных массивов

Сортировка через array_multisort() проходит по первому элементу каждого массива. Если 2 значения одинаковы, сортирвка идёт по 2у элементу и тп.

Это пример, который показывает, как это работает Сортировка идет по director, потом по title, потом по year:

 $movies = array( array( "director" => "Alfred Hitchcock", "title" => "Rear Window", "year" => 1954 ), array( "director" => "Stanley Kubrick", "title" => "Full Metal Jacket", "year" => 1987 ), array( "director" => "Martin Scorsese", "title" => "Mean Streets", "year" => 1973 ), array( "director" => "Stanley Kubrick", "title" => "A Clockwork Orange", "year" => 1971 ) ); array_multisort( $movies ); echo "<pre>"; print_r( $movies ); echo "</pre>"; 

Результат:

Array ( => Array ( => Alfred Hitchcock => Rear Window => 1954 )

=> Array ( => Martin Scorsese => Mean Streets => 1973 )

=> Array ( => Stanley Kubrick => A Clockwork Orange => 1971 )

=> Array ( => Stanley Kubrick => Full Metal Jacket => 1987 )

Как видите, array_multisort() отсортирвал массив по director. Когда имя режиссёра повторилось, («Stanley Kubrick»), сортировка пошла по title.

Чтобы отсортровать в обратном порядке, укажите SORT_DESC-флаг как второй аргумент array_multisort(). Просто!

Итог

В этом уроке мы посмотрели на простые PHP-функции для сортровки массива:

* sort() и rsort() для сортровки индексируемых массивов * asort() и arsort() для сортровки асоциативных массивов * ksort() и krsort() для сортровки ассоциативнх массивов по ключу * array_multisort() для сортировки для сортировки сложных и многомерных массивов

______________

Наткнулся тут на интересный блог – блог про блоги так сказать) Автор обзоры делает)

Naikom » Кодинг » PHP

Основные функции сортировки массива в PHP

Для сортировки массива в PHP вы можете использовать встроенные функции и . Разница между ними заключается в том, что сортирует массив в обратном порядке (по убыванию), а – в обычном порядке (по возрастанию).

Давайте посмотрим, как это работает. Отсортируем массив с помощью функции , прежде чем отобразить его содержимое. Код выглядит так:

<?php
sort($spisokTsvetov);
foreach ($spisokTsvetov as $key => $value) {
  echo '<p>' . $key . ' - ' . $value . '</p>';
}
?>

Результат будет следующим:

0 - black
1 - blue
2 - green
3 - red
4 - white

Как вы могли заметить, эта функция назначает новые ключи для элементов в массиве. Функция сортировки удаляет все существующие ключи, которые вы могли назначить, вместо того, чтобы просто переупорядочивать ключи. Решение этой проблемы рассмотрим позже.

Если вам нужен обратный порядок, единственное, что вам нужно сделать, это использовать вместо этого функцию , например, так:

<?php
rsort($spisokTsvetov);
foreach ($spisokTsvetov as $key => $value) {
  echo '<p>' . $key . ' - ' . $value . '</p>';
}
?>

И результат будет следующий:

0 - white
1 - red
2 - green
3 - blue
4 - black

Теперь давайте узнаем, как решить проблему с потерей ключей, что важно, если вы используете ассоциативные массивы

Сортировка ассоциативных массивов в PHP

Как мы видели ранее, функции и не подойдут, если нам нужно сохранить ключи нашего массива. К счастью, в PHP есть встроенные функции и для этой проблемы. Функции называются и . По примеру вышерассмотренных функций, сортирует по возрастанию, а – по убыванию. Кроме этого, данные функции поддерживают сохранение ключей массива. Итак, давайте посмотрим, как эти функции справляются с сортировкой данных в массиве. Повторим наш тест с использованием новых функций:

<?php
asort($spisokTsvetov);
foreach ($spisokTsvetov as $key => $value) {
  echo '<p>' . $key . ' - ' . $value . '</p>';
}
?>

Результат будет следующим:

night - black
sky - blue
grass - green
apple - red
wall - white

Теперь результат выглядит намного лучше. Чтобы получить сортировку в обратном порядке, просто используйте функцию вместо .

Но что делать, если вы хотите отсортировать ассоциированные массивы на основе ключей? Нет проблем, давайте посмотрим как это сделать.

Как сортировать массив по ключу в PHP

Вы уже вероятно догадались, что в PHP есть функция сортировки ассоциативного массива по ключам. Этими функциями являются и . Как и прежде, сортирует массив в обратном порядке. Использование такое же, как и раньше, поэтому код будет следующим:

<?php
ksort($spisokTsvetov);
foreach ($spisokTsvetov as $key => $value) {
  echo '<p>' . $key . ' - ' . $value . '</p>';
}
?>

Результат будет следующим:

apple - red
grass - green
night - black
sky - blue
wall - white

Использовать функцию довольно просто.

Помимо рассмотренных функций в PHP есть и другие, более сложные функции сортировки:

  • – сортировка нескольких или многомерных массивов.
  • – сортировка массива с использованием нечувствительного к регистру алгоритма «естественного порядка»
  • – сортировка массива с использованием алгоритма «естественного порядка».
  • – сортирует массив с помощью пользовательской функции сравнения и поддерживает связь с индексами.
  • – сортирует массив по ключам, используя пользовательскую функцию сравнения
  • – сортирует массив по значениям, используя пользовательскую функцию сравнения

Бонусный навык: поиск в массиве с помощью PHP

Представьте себе, что у вас есть большой массив, который заполняется из файла или кода. И вы не знаете, существует ли данное значение в массиве или нет. И если оно существует, то было бы хорошо получить ключ этого элемента.

Массив рассмотрим тот же (что в самом начале статьи).

Теперь, если вы хотите узнать, существует ли значение , вы можете использовать встроенную в PHP функцию . Ниже пример ее использования:

<?php
echo 'Blue is ' . array_search("blue", $spisokTsvetov);
?>

В результате вы получите следующее значение:

Blue is sky

На сегодня все, спасибо, что читаете нас!

  • 1197

  • 68

  • Опубликовано 09/12/2019

  • PHP, Уроки программирования

Сортировка многомерных массивов

Создадим функцию, которая нам поможет в сортировке массивов

// создадим функцию которая нам поможет в сортировке массивов
function array_orderby()
{
    $args = func_get_args();
    $data = array_shift($args);
    foreach ($args as $n => $field) {
        if (is_string($field)) {
            $tmp = array();
            foreach ($data as $key => $row)
                $tmp = $row;
            $args = $tmp;
            }
    }
    $args[] = &$data;
    call_user_func_array('array_multisort', $args);
    return array_pop($args);
}

Пример работы этой функции :

$data = ,
	,
	,
	,
	,
	,
];
	
// Сортируем массив $data сначала по volume, затем по edition
$sorted = array_orderby($data, 'volume', SORT_DESC, 'edition', SORT_ASC);
// SORT_ASC - по возрастанию
// SORT_DESC - по убыванию

print_r($sorted); // выводим результат

Sorting an Array by Key

Sorting an array based on its keys is generally useful when you are dealing with associative arrays. 

For instance, you might have an array with information about the total number of airports in various countries. Assuming that the names of different countries are keys and the numbers of airports are values, you might want to sort the country names alphabetically. This is very easy to do with the  and  functions. Both these functions will maintain the key-value association of array elements after sorting. The  function sorts the keys from low to high, and sorts the keys from high to low.

Here is a basic sorting example:

You can also provide PHP with your own custom function for sorting array keys using the function. Just like , the callback function in also requires you to return an integer less than 0 if the first key is considered less than the second one and an integer greater than 0 if the first key is greater than second. This function also maintains the key-value association of array elements.

In the above example, we have used the custom sort function from the previous section to sort the names of countries first by the length of their name and then alphabetically.

Сортировка сложных и многомерных массивов с array_multisort()

Очень мощная функция array_multisort() может сортировать многомерный массив, сохраняя связь между массивами. Вобщем, сейчас всё увидим:

Сортировка сложных массивов

Сортируем, используя array_multisort(), просто указываем те массивы, которые нужно обратотать:

 $directors = array( "Stanley Kubrick", "Alfred Hitchcock", "Martin Scorsese" ); $titles = array( "Full Metal Jacket", "Rear Window", "Mean Streets" ); $years = array( 1987, 1954, 1973 ); array_multisort( $directors, $titles, $years ); print_r( $directors ); echo "<br />"; print_r( $titles ); echo "<br />"; print_r( $years ); echo "<br />"; 

Этот код отобразит: Array ( => Alfred Hitchcock => Martin Scorsese => Stanley Kubrick ) Array ( => Rear Window => Mean Streets => Full Metal Jacket ) Array ( => 1954 => 1973 => 1987 ) Сначала array_multisort() сортирует значения в $directors в возрастающем порядке, затем 2 остальных так же.

А что если мы хотим сортировать, например, чтобы вначале «title»? Просто положите $titles вперёд списка:

 array_multisort( $titles, $directors, $years ); 

Сортировка по… далее…

Если первый массив содержит какое-то количество id-номеров, тогда array_multisort() сортирует по этим значениям первый массив, затем — второй, и тд. Пример:

 $directors = array( "Stanley Kubrick", "Alfred Hitchcock", "Martin Scorsese", "Stanley Kubrick" ); $titles = array( "Full Metal Jacket", "Rear Window", "Mean Streets", "A Clockwork Orange" ); $years = array( 1987, 1954, 1973, 1971 ); array_multisort( $directors, $titles, $years ); print_r( $directors ); echo "<br />"; print_r( $titles ); echo "<br />"; print_r( $years ); echo "<br />"; 

Этот код выдаёт следующее — заметьте, что «A Clockwork Orange» перед «Full Metal Jacket»: Array ( => Alfred Hitchcock => Martin Scorsese => Stanley Kubrick => Stanley Kubrick ) Array ( => Rear Window => Mean Streets => A Clockwork Orange => Full Metal Jacket ) Array ( => 1954 => 1973 => 1971 => 1987 )

Сортировка ассоциативных массивов: asort() and arsort()

sort() и rsort() очень хороши для индексированных массивов, где не нужно волноваться о связи ключа и значения. Могут получится неожиданности) Например:

 $movie = array( "title" => "Rear Window", "director" => "Alfred Hitchcock", "year" => 1954, "minutes" => 112 ); sort( $movie ); // Отобразит "Array (  => Alfred Hitchcock  => Rear Window  => 112  => 1954 )" print_r( $movie ); 

Видно, что произошла путаница, и оригинальная структура «title», «director», «year» and «minutes» поменялась.

Если же вы хотите сортировать ассоциативный массив по первичному ключу, используйте функции asort() и arsort() Эти функции учитывают связь ключей и их значений

За возрастающий порядок сортировки отвечает функция asort():

 $movie = array( "title" => "Rear Window", "director" => "Alfred Hitchcock", "year" => 1954, "minutes" => 112 ); asort( $movie ); // Отображает "Array (  => Alfred Hitchcock  => Rear Window  => 112  => 1954 )" print_r( $movie ); 

arsort() наоборот:

 $movie = array( "title" => "Rear Window", "director" => "Alfred Hitchcock", "year" => 1954, "minutes" => 112 ); arsort( $movie ); // Отображает "Array (  => 1954  => 112  => Rear Window  => Alfred Hitchcock )" print_r( $movie ); 

Массивы на «стероидах»

Часто работаете с массивами? Тогда вам понравится это расширение для работы с коллекциями.

Рассмотрим несколько примеров.

Простая сортировка чисел:

$collection = collect();

$sorted = $collection->sort();

$sorted->values()->all();

// 

Сортировка по одной «колонке» ассоциативного массива:

$collection = collect(,
    ,
    ,
]);

$sorted = $collection->sortBy('price');

$sorted->values()->all();

/*
    ,
        ,
        ,
    ]
*/

Сортировка по нескольким аттрибутам одновременно:

$collection = collect(,
    ,
    ,
    ,
]);

$sorted = $collection->sortBy(,
    ,
]);

$sorted->values()->all();

/*
    ,
        ,
        ,
        ,
    ]
*/

Вы также можете использовать свои функции сортировки при работе с коллекциями:

$collection = collect(,
    ,
    ,
    ,
]);

$sorted = $collection->sortBy( <=> $b,
    fn ($a, $b) => $b <=> $a,
]);

$sorted->values()->all();

/*
    ,
        ,
        ,
        ,
    ]
*/

Коллекции позволяют работать с массивами как в Laravel и функции этого замечательного инструмента далеко не ограничиваются сортировкой.

Изучите документацию и вы влюбитесь в коллекции.

Помогла ли Вам эта статья?

Да
Нет

Sorting on a single field

Sorting associative arrays is really quite simple — IF you know
beforehand which field you want to sort by. For example, to sort by
lastname you can use the usort (user-defined search) function:

The output is as follows:

index firstname lastname age
James Brown 31
Michael Davis 43
Mary Johnson 25
Amanda Miller 18
Sarah Miller 24
Patrick Miller 27
Patricia Williams 7

To sort by different fields just replace the
compare_lastname function with a function that orders by
firstname (see below), by age, or any other field in
the associative array. The strnatcmp («natural
order» string comparison) function is handy here as it can be
applied to numbers as well as strings.

Below we will explore using a single function to sort by different
fields by specifying the sort field in the function call. The
comparison function can also be generated on the fly as an anonymous
function.

Подробно о сортировке массивов:

Для того, чтобы проверить работу «asort» — сортировка массива по значению ячеек массива, нам понадобится:

Массив, который будем сортировать по значению ячейки массива:
$users = ;
Выведем его прямо здесь с помощью print_r:
print_r $users;
Результат:
Array
=> Tom
=> Bob
=> Sam
=> Alice

Теперь применим asort:
asort($users);
Результат сортировки asort($users);:

Array
=> Alice
=> Bob
=> Sam
=> Tom

Обращаю ваше внимание!
Посмотрите на ключи массива — выше… как видим, нумерация ячеек отсортированного(«asort») массива сохранилась!

Следующим пунктом рассмотрим сортировку массива по значению ячейки массива в обратную сторону, для этого нам опять потребуется тот же массив

что мы использовали выш :

Массив, который будем сортировать, но уже… по значению ячейки массива в обратную сторону:
$users = ;
Выведем его прямо здесь с помощью print_r:
print_r $users;
Результат:
Array
=> Tom
=> Bob
=> Sam
=> Alice

Применим arsort к массиву:
arsort($users);
Результат сортировки массива по ключу в обратную сторону:

Array
=> Tom
=> Sam
=> Bob
=> Alice

Для того, чтобы отсортировать массив по ключам в ассоциативном массиве, анм понадобится этот ассоциативный массив :

Здесь мы наблюдаем массив, ключи которого не отсортированы…
$states = ;
Выведем, опять данный массив , на экран с помощью print_r:
print_r $states ;
Результат:
Array
=> Madrid
=> Paris
=> Berlin

Применим ksort к нашему массиву:
ksort($states);

Array
=> Paris
=> Berlin
=> Madrid

Предположим, что у Вас есть массив, в котором отличаются лишь детали в значении ячеек массива, например вот такой массив;

$os = array(«Windows 7», «Windows 8», «Windows 10»);
Если мы применим к данному массиву «asort»:
asort($os);
То мы… естественно не увидим ту сортировку, которую бы хотели увидеть, а именно отсортированного было бы по значению рядом со словом в ключе, т.е. по его числовому значению:
Array
=> Windows 10
=> Windows 7
=> Windows 8

Поэтому нам нужна, так называемая — «естественная сортировка» — natsort :
natsort($os);

Array
=> Windows 7
=> Windows 8
=> Windows 10

И о сортировке одномерного массива, такого например как:
$num = ;
Выведем на экран:
Array
=> 2
=> 5
=> 1
=> 4
=> 3

Два примера сортировки одномерного массива от меньшего значения к большем:
asort($num);
Array
=> 1
=> 2
=> 3
=> 4
=> 5

sort($num);
Array
=> 1
=> 2
=> 3
=> 4
=> 5

Два примера сортировки одномерного массива от большего значения к меньшему:
arsort($num);
Array
=> 5
=> 4
=> 3
=> 2
=> 1

rsort($num);
Array
=> 5
=> 4
=> 3
=> 2
=> 1

Пользуйтесь на здоровье! Не забудьте сказать

Теги :php сортировка массива
php сортировка массива по значению
php сортировка массива по ключу
сортировка массива php по полю
сортировка массива по алфавиту php
php сортировка многомерного массива по значению
php сортировка массива по значению поля
сортировка двумерного массива php
сортировка элементов массива php
сортировка массива по возрастанию php
функция php сортировка массива
php сортировка массива дат
сортировка массива по убыванию php

Свои способы сортировки

Если предложенные способы сортировки вам не подходят, то можно создать свой способ сортировки ключей и значений массивов.
Для этого есть 3 функции uasort, uksort и usort.
С их помощью мы можем задать свою callback функцию, которая будет сравнивать элементы между собой и определять какой из них «больше» и какой «меньше».

  • uasort — Сортирует массив, используя пользовательскую функцию для сравнения элементов с сохранением ключей
  • uksort — Сортирует массив по ключам, используя пользовательскую функцию для сравнения ключей
  • usort — Сортирует массив по значениям используя пользовательскую функцию для сравнения элементов

Принцип работы следующий, мы создаем callback функцию сравнения по какому-то необычному признаку. Она должна сравнивать элементы и возвращать одно из трех значений: -1, 0 или 1

Давайте рассмотрим как они работают напримере функции uasort, которая сравнивает значения с сохранением ключей.

// Наша функция сравнения
$callbackCmpFunction = function cmp($a, $b) {
    if ($a == $b) { // если 2 значения массива равны
        return 0; // вернем 0
    }
    return ($a < $b) ? -1 : 1; 
}
  • -1 — возвращается, когда элемент, который слева больше правого
  • 0 — когда элементы равны
  • 1 — когда правый больше левого

Применить нашу новую функцию можно так:

// Сортируемый массив
$array = array('a' => 4, 'b' => 8, 'c' => -1, 'd' => -9, 'e' => 2, 'f' => 5, 'g' => 3, 'h' => -4);
print_r($array);

// Сортируем и выводим получившийся массив
uasort($array, $callbackCmpFunction); // вторым параметром указываем нашу callback функцию
print_r($array);

Сохранение ключей означает, что каждый ключ как бы привязан к своему значению.

Функции без сохранения ключей sort и rsort, сбрасывают ключи и они начинают идти по порядку (0, 1, 2, …)

Иногда бывает полезно одно, иногда — другое. В зависимости от задачи.

Если сортировка не дает ожидаемый результат, то изучите флаги сортировки. По умолчанию используется обычный тип сортировки SORT_REGULAR

Флаги типа сортировки:

  • SORT_REGULAR — обычное сравнение элементов; подробности описаны в разделе операторы сравнения
  • SORT_NUMERIC — числовое сравнение элементов
  • SORT_STRING — строковое сравнение элементов
  • SORT_LOCALE_STRING — сравнение элементов как строки на основе текущего языкового стандарта. Используется языковой стандарт, который можно изменить с помощью setlocale()
  • SORT_NATURAL — сравнение элементов как строки, используя «естественный порядок», например natsort()
  • SORT_FLAG_CASE — можно объединять (побитовое ИЛИ) с SORT_STRING или SORT_NATURAL для сортировки строк без учёта регистра. Пример: sort($arr, SORT_NATURAL | SORT_FLAG_CASE)

Флаг сортировки передается в функцию сортировки, например так:

sort($arr, SORT_STRING); 

Sorting based on a list of values

There are situations where it’s not possible to use a numeric or
alphabet-based sort routine. Suppose that you have the following
data to present on a website:

index name position
Mary Johnson Secretary
Amanda Miller Member
James Brown Member
Patricia Williams Member
Michael Davis President
Sarah Miller Vice-President
Patrick Miller Member

And that you want to sort these names by their position, based on the
following list:

Again, it’s not as difficult as you might think. All we need is the
following custom function:

If you don’t have a second field that you want to sort by, just
replace the highlighted line with return 0;

All we’re doing here is looking at the values in the
position field. If they’re identical then we sort by the
name field instead. Otherwise we do a comparison of where in
the sortorder list the relevant values appear and sort based on
that. The output is as follows:

index name position
Michael Davis President
Sarah Miller Vice-President
Mary Johnson Secretary
Amanda Miller Member
James Brown Member
Patricia Williams Member
Patrick Miller Member

As detailed above for simpler cases we can now enhance this function
to make it more generic and re-usable, but I’ll leave that as an
exercise for you. You would need pass the sortorder array to
the function along with details of which fields to sort by.

If you’re working on the web with this type of data, you might also
want to read the article Formatting Data as
HTML which presents instructions for converting PHP data to HTML
tables, lists and forms.

Proposal

This RFC proposes to make all PHP sorting functions stable. This includes sort, rsort, usort, asort, arsort, uasort, ksort, krsort, uksort, array_multisort, as well as corresponding methods on ArrayObject.

Implementation

The underlying sort implementation remains an unstable hybrid quick sort. Stability is achieved by storing the original order of the array elements and using that order as a fallback sorting criterion.

This matches what is implemented in the PHP code above, with the difference that certain internal implementation details allow us to do this highly efficiently, without increasing memory usage.

An alternative would be to change the underlying sorting algorithm to Timsort, which is inherently stable.

Illegal comparison functions

PHP documents that comparison functions must return an integer smaller than, equal to, or greater than zero. However, due to the specific implementation of sorting in PHP, it is currently also possible to return a boolean that indicates whether the value is greater:

usort($values, function($a, $b) {
    // Should be $a <=> $b !
    return $a > $b;
});

This works, because PHP currently only checks whether the comparison result is “greater than” or not, and never explicitly distinguishes the “equal” and “smaller than” cases. This breaks down with the approach proposed here, because we now do need to know whether values are equal or not, in order to use the fallback sorting criterion.

This RFC takes two steps to address this. First, a deprecation warning will be emitted if a boolean is returned from a custom comparison function. The deprecation warning is thrown only once per sort:

Second, if boolean false is returned, PHP will automatically call the comparison function again with arguments swapped. This allows us to distinguish whether the “false” stood for “equal” or “smaller than”. This fallback behavior should be removed in a future version of PHP.

Performance

Of course, stable sorting is not entirely free. This gist contains a simple script to evaluate sort performance at various levels of duplication in the array. As the results show, sort performance is essentially unchanged if the array does not contain duplicates (and thus stable vs unstable sorting does not matter). However, if the array contains many duplicates, the unstable sort becomes faster, while the stable sort always has approximately the same performance.

Sorting on multiple fields

If you want to sort by lastname AND firstname, then you might think
that just applying two sorts in sequence would give you the desired
result:

Note that here we’ve specifed the current namespace
__NAMESPACE__ to make the code compatible with PHP namespaces. Otherwise any
function you pass has to exist in the global namespace.

You might think so, but since PHP version 4.1 the usort and
related functions will essentially shuffle the array before sorting (the
algorithm is ‘no longer stable’):

See our Quick Sort Algorithm
article for more detail.

This means that, after ordering by first name, the result of then
sorting
by last name will not necessarily retain the correct
order of first names.

So what’s the solution? We need a new function that can compare both
fields at the same time and then apply the sort:

Finally, the result we wanted:

index firstname lastname age
James Brown 31
Michael Davis 43
Mary Johnson 25
Amanda Miller 18
Patrick Miller 27
Sarah Miller 24
Patricia Williams 7

This function works because it first compares the last names, and
only if they are identical will it compare the first names to work out
the correct order.

You can extend this function to use more variables by inserting more
conditions every time $retval has a zero value.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Adblock
detector