Как делается сортировка массивов? Как отсортировать многомерный массив по одному из полей внутреннего массива в PHP? Сортировка массива по возрастанию
Предположим, у меня есть массив, который имитирует таблицу базы данных. Каждый элемент массива представляет строку, и внутри каждой строки находится другой массив, содержащий имена и значения полей.
Array ( => Array ( => "Sony TV" => 600.00) => Array ( => "LG TV" => 350.00) => Array ( => "Samsung TV" => 425.00) }
То, что я хочу сделать, это отсортировать строки (элементы внешнего массива) по цене. Ниже приведен пример того, чего я хочу достичь:
Array ( => Array ( => "LG TV" => 350.00) => Array ( => "Samsung TV" => 425.00) => Array ( => "Sony TV" => 600.00) }Как вы можете видеть, мне не нужно сохранять ключи внешнего массива.
Вам нужно использовать usort – функцию, которая сортирует массивы через определенную пользователем функцию. Что-то вроде:
Function cmp($a, $b) { if ($a["price"] == $b["price"]) { return 0; } return ($a["price"] < $b["price"]) ? -1: 1; } usort($yourArray,"cmp")
Вы можете использовать usort() :
Function sort($a, $b) { if ($a["price"] == $b["price"]) return 0; return ($a["price"] > $b["price"]) ? 1: -1; } usort($array, "sort");
Еще лучше, если вы создадите такой класс, чтобы повторно использовать код:
Class FieldSorter { public $field; function __construct($field) { $this->field = $field; } function cmp($a, $b) { if ($a[$this->field] == $b[$this->field]) return 0; return ($a[$this->field] > $b[$this->field]) ? 1: -1; } } $sorter = new FieldSorter("price"); usort($array, array($sorter, "cmp"));
Таким образом, вы можете легко отсортировать по другим полям.
И хотя вы сказали, что ключи внешнего массива не нужно сохранять, вы можете легко достичь этого, используя uasort() вместо usort .
Этот вопрос немного стар, но оставит здесь ответ на будущее.
Из функции php.net-Multisort мы можем использовать приведенный ниже код;
$data= [["volume" => 67, "edition" => 2],["volume" => 85, "edition" => 6],...]; foreach ($data as $key => $row) { $volume[$key] = $row["volume"]; $edition[$key] = $row["edition"]; } array_multisort($volume, SORT_DESC, $edition, SORT_ASC, $data);
Вышеупомянутая информация предназначена для статической сортировки данных, где вы вручную меняете столбцы сортировки.
Для более динамичного и надежного примера рассмотрим ниже;
Предположим, у меня есть данные ниже;
$data = [, , , , , , ,....]
Если нам нужно отсортировать данные массива выше, мы можем установить порядок сортировки в массиве с использованием синтаксиса;
$qTable[$index]=$sort_order; Eg $qTable=;
Это означает столбец сортировки 1 ASC, столбец 4 DESC, а затем столбец 3 ASC. Затем мы можем использовать приведенную ниже функцию для сортировки данных мультимодальной базы данных;
Function sortMulti($data, $orders) { $args = ; foreach ($data as $key => $row) { foreach ($orders as $index => $order) { if (!isset($row[$index])) continue; //Ignore if column does"nt exist $args[$index]["d"][$key] = $row[$index]; //Get all values within the column $args[$index]["o"] = "desc" == strtolower($order) ? SORT_DESC: SORT_ASC; //Get the Sort order "ASC" is the default } } $p = ; //Below we need to organize our entries as arguments for array_multisort foreach ($args as $arg) { $p = $arg["d"]; $p = $arg["o"]; //Below we need to check if column contains only numeric or not. //If all values are numeric, then we use numeric sort flag, otherwise NATURAL //Manipulate for more conditions supported $p = count($arg["d"]) == count(array_filter($arg["d"], "is_numeric")) ? SORT_NUMERIC: SORT_NATURAL; } $p = &$data; //Pass by reference call_user_func_array("array_multisort", $p); //Call Php"s own multisort with parameters in required order. return $data; //Our final array sorted. }
Тогда мы можем использовать его, как показано ниже;
$data=[[...],[...],...]; $order=; $sorted=sortMulti($data,$order); по $data=[[...],[...],...]; $order=; $sorted=sortMulti($data,$order); по $data=[[...],[...],...]; $order=; $sorted=sortMulti($data,$order); по $data=[[...],[...],...]; $order=; $sorted=sortMulti($data,$order);
Для данных массива ключевых значений. Eg $data=[["c1"=>1212,"c2"=>"mynames"],...]; Используйте порядок как $order=["c1"=>"desc","c10"=>"asc"];
Я протестировал выше с массивом из 1000 записей. Надеюсь, это поможет кому-то.
Альтернативой usort является создание массива, который индексирует массив, который вы хотите отсортировать, и индексируется данными, которые вы хотите отсортировать.
В нижеприведенном фрагменте $ customAttributes представляет собой массив объектов, которые я хотел бы сортировать по имени . Создается первый сортировка $ , индексируется по имени и содержит индекс массива соответствующего элемента $ customAttributes .
$sort = ; foreach($customAttributes as $c => $ca) { $sort[$ca->name] = $c; }
Затем ksort используется для сортировки массива по ключу.
Ksort($sort);
После сортировки массива $ sort , итерации через него и создания $ упорядоченного массива.
Известны результаты соревнования 9 участников по стрельбе. Расположить данные результаты в порядке возрастания набранных при стрельбе очков.
Алгоритм решения данной задачи является наиболее сложным из приведенных выше примеров и требует использования вложенных циклов.
Один из способов сортировки массивов заключается в следующем. Сначала первый элемент массива в цикле сравнивается по очереди со всеми оставшимися элементами. Если очередной элемент массива меньше по величине, чем первый, то эти элементы переставляются местами. Сравнение продолжается далее уже для обновленного первого элемента. В результате окончания данного цикла будет найден и установлен на первое место самый наименьший элемент массива. Далее продолжается аналогичный процесс уже для оставшихся элементов массива, т.е. второй элемент сравнивается со всеми остальными и, при необходимости, переставляется с ними местами. После определения и установки второго элемента массива, данный процесс продолжается для третьего элемента, четвертого элемента и т.д. Алгоритм завершается, когда сравниваются и упорядочиваются предпоследний и последний из оставшихся элементов массива.
Программа реализации изложенного алгоритма может иметь следующий вид:
Program pr4;
Type STREL=arrayof integer;
Var rez:strel;
i,j,s:integer;
For i:=1 to 9 do
writeln(‘Введите результаты ",i,"-го участника");
readln(rez[i]);
for i:=1 to 8 do
for j:=i+1 to 9 do
if rez[i]>rez[j] then
s:=rez[j];
rez[j]:=rez[i];
rez[i]:=s;
writeln(‘Отсортированные по возрастанию результаты:");
for i:=1 to 9 do write (rez[i]:5," ‘);
Здесь STREL - тип массива результатов стрельбы участников, rez[i] - переменная для описания результатов i-го участника (i меняется от 1 до 9). Вспомогательная переменная s используется при перестановке местами элементов массива.
Алгоритм сортировки выбором в Turbo Pascal
Очевидно, что первое место в массиве должен занять минимальный элемент массива, второе - наименьший из всех остальных, третий - наименьший из оставшихся и т.д.
Для этого необходимо выполнить следующую последовательность действий:
1. Определить минимальный элемент массива;
2. Поменять его местами с первым элементом;
3. Определить минимальный элемент среди оставшихся;
4. Поменять его местами со вторым элементом и т.д.;
Эта последовательность действий должна выполняться до тех пор, пока не будет определён последний минимальный элемент.
Данный способ называется сортировка выбором.
Всю операцию по упорядочиванию массива можно разбить на более простые задачи и назвать сортировкой выбора.
Первая - поиск минимального элемента. Предлагаемый фрагмент программы напомнит Вам, как это делается.
min:=m; {допустим, что 1-й элемент - минимален}
t:=1; {и его номер = 1}
FOR i:=1 TO 30 DO
if m[i]>
m[t]:=m[i];
m[i]:=buf;
END;
Описанный метод «сортировки выбором» сортировки массивов можно применять как для сортировки массивов по возрастанию, так и для сортировки массивов по убыванию. Для этого просто необходимо определять не минимальный элемент массива, а максимальный. В тексте программы это выражается заменой в некоторых местах знака "".
41. Множества в Паскале
Множество - это структурированный тип данных, представляющий собой набор взаимосвязанных по какому-либо признаку или группе признаков объектов, которые можно рассматривать как единое целое. Каждый объект в множестве называется элементом множества.
Все элементы множества должны принадлежать одному из порядковых типов, содержащему не более 256 значений. Этот тип называется базовым типом множества. Базовый тип задается диапазоном или перечислением.
Область значений типа множество - набор всевозможных подмножеств, составленных из элементов базового типа. В выражениях на языке Паскаль значения элементов множества указываются в квадратных скобках: , ["а",‘b","с"], ["a".."z"].
Если множество не имеет элементов, оно называется пустым и обозначается как . Количество элементов множества называется его мощностью.
Множество может принимать все значения базового типа. Базовый тип не должен превышать 256 возможных значений. Поэтому базовым типом множества могут быть byte, char, boolean и производные от них типы.
Множество в памяти хранится как массив битов, в котором каждый бит указывает является ли элемент принадлежащим объявленному множеству или нет. Максимальное число элементов множества 256, а данные типа множество могут занимать не более 32 байт.
Число байтов, выделяемых для данных типа множество, вычисляется по формуле:
ByteSize = (max div 8) - (min div 8) + 1,
где max и min - верхняя и нижняя границы базового типа данного множества.
Номер байта для конкретного элемента Е вычисляется по формуле:
ByteNumber = (E div 8) - (min div 8),
номер бита внутри этого байта по формуле:
BitNumber = E mod 8
Не имеет значения порядок записи элементов множества внутри конструктора. Например, и - это эквивалентные множества.
Каждый элемент в множестве учитывается только один раз. Поэтому множество эквивалентно .
Переменные множественного типа описываются так:
Var <идентификатор> : set of <базовый тип>;
Например:
Var A, D: Set Of Byte; B: Set Of "a".."z"; C: Set Of Boolean;
Нельзя вводить значения во множественную переменную процедурой ввода и выводить процедурой вывода.
Множественная переменная может получить конкретное значение только в результате выполнения оператора присваивания:
<множественная переменная> := <множественное выражение>;
Например:
A: = ;B: = ["m", "n", "k"]; C: = ; D: = A;
Кроме того, выражения могут включать в себя операции над множествами.
Операции над множествами
Объединением двух множеств A и B называется множество, состоящее из элементов, входящих хотя бы в одно из множеств A или B. Знак операции объединения в Паскале «+».
1) + => 2) +[‘a’..’z’]+[‘A’..’E’, ‘k’] => [‘A’..’E’, ‘a’..’z’]3) + =>
Пересечением двух множеств A и B называется множество, состоящее из элементов, одновременно входящих во множество A и во множество B.
Знак операции пересечения в Паскале «*»
1) * => 2) [‘a’..’z’]*[‘A’..’E’, ‘k’] => [‘k’]3) * =>
Разностью двух множеств A и B называется множество, состоящее из элементов множества A, не входящих во множество B.
1a) - => 1b) - => 2a) [‘a’..’z’]-[‘A’..’E’, ‘k’] => [‘a’..’j’, ‘i’..’z’]2b) [‘A’..’E’, ‘k’] - [‘a’..’z’] => [‘A’..’E’]3a) - => 3b) - =>
Операция вхождения . Это операция, устанавливающая связь между множеством и скалярной величиной, тип которой совпадает с базовым типом множества. Если x - такая скалярная величина, а M - множество, то операция вхождения записывается так: x in M.
Результат - логическая величина true, если значение x входит в множество M, и false - в противном случае.
Например, 4 in –– true, 5 in –– false.
Используя данную операцию, можно не только работать с элементами множества, но и, даже если в решении задачи явно не используются множества, некоторые логические выражения можно записать более лаконично.
1) Натуральное число n является двухзначным. Вместо выражения (n >= 10) and (n <=99) можно записать n in .
2) Символ c является русской буквой. Вместо выражения (c >= ‘А’) and (c <= ‘Я’) or (c>=‘а’) and (c<=‘п’) or (c>=‘р’) and (c<=‘я’) пишем c in [‘А’.. ‘Я’, ‘а’.. ‘п’, ‘р’.. ‘я’] и т.д.
Добавить новый элемент в множество можно с использованием операции объединения. Например, a:= a+ Для этих же целей в Turbo Pascal 7.0 предназначена процедура Include: include (M, A) M – множество, A – переменная того же типа, что и элементы множества M. Тот же пример можно записать так: Include (a, 5)
Исключить элемент из множества можно с помощью операции «разность множеств». Например, a:= a- Для этих же целей в Turbo Pascal 7.0 предназначена процедура Exclude: exclude (M, A) M – множество, A – переменная того же типа, что и элементы множества M. Тот же пример можно записать так: Exclude (a, 5)
Рассмотрим несколько примеров использования множеств при решении задач.
Задача 1.
В городе имеется n высших учебных заведений, которые производят закупку компьютерной техники. Есть шесть компьютерных фирм: «Диалог», «Avicom», «Нэта», «Сервер», «Декада», «Dega.ru». Ответить на следующие вопросы:
1) в каких фирмах закупка производилась каждым из вузов?
2) в каких фирмах закупка производилась хотя бы одним из вузов?
3) в каких фирмах ни один из вузов не закупал компьютеры?
Решим задачу с использованием множеств. Для удобства дальнейших манипуляций в порядке следования занумеруем компьютерные фирмы, начиная с единицы. Занесём информации о месте закупок компьютеров каждым из вузов в отдельное множество.
Ответ на первый вопрос можно получить, выполнив пересечение всех таких множеств.
Ответ на второй вопрос – результат объединения множеств.
И, наконец, на последний – разность множества всех фирм и множества фирм, где хотя бы один вуз делал покупки.
Program ex_set_1;type firma = set of 1..6; v = array of firma;const f: array of string = ("Диалог", "Avicom", "Нэта", "Сервер", "Декада", "Dega.ru");{процедура ввода информации о закупке компьютеров в очередной фирме}procedure vvod(var a: firma);var i: byte; ans: 0..1;begin a:= ; for i:= 1 to 6 do begin Write("Вуз покупал компьютеры в фирме ", f[i], " (1 - да, 0 - нет)? "); ReadLn(ans); if ans = 1 then a:=a+[i] end;end;{процедура вывода элементов массива, номера которых содержатся в множестве}procedure Print(a: firma);var i: byte;begin for i:= 1 to 6 do if i in a then write(f[i]:10); writelnend;{Процедура, дающая ответ на первый вопрос}procedure Rez1(a: v; n: byte; var b: firma);var i: byte;begin b:= ; for i:= 0 to n-1 do b:= b * a[i];end;{Процедура, дающая ответ на второй вопрос}procedure Rez2(a: v; n: byte; var b: firma);var i: byte;begin b:= ; for i:= 0 to n-1 do b:= b + a[i];end;var a: v; n, i: byte; c: firma;begin write("Сколько вузов делали закупку? "); readln(n); for i:= 0 to n-1 do vvod(a[i]); Rez1(a, n, c); writeln("Каждый из вузов закупил компьютеры в фирмах: "); Print(c); Rez2(a, n, c); writeln("Хотя бы один из вузов закупил компьютеры в фирмах: "); Print(c); writeln("Ни один из вузов не закупил компьютеры в фирмах: "); Print(-c);end.
Задача 2. Сгенерировать n множеств (нумерацию начать с 1). Вывести элементы, которые входят во все множества с номерами, кратными трём, но не входят в первое множество.
Program ex_set_2;type mn = set of byte; v = array of mn;{процедура ввода информации в очередное множество}procedure vvod(var a: mn);var i, n, vsp: byte;begin a:= ; n:= 1 +random(200); for i:= 1 to n do begin vsp:= random(256); a:=a+ end;end;{процедура вывода элементов множества}procedure Print(a: mn);var i: byte;begin for i:= 0 to 255 do if i in a then write(i:4); writelnend;{Процедура, дающая ответ на вопрос}procedure Rez(a: v; n: byte; var b: mn);var i: byte;begin b:= ; i:= 3; while i <= n do begin b:= b * a[i]; i:= i + 3 end; b:= b - aend;var a: v; n, i: byte; c: mn;begin randomize; write("Сколько множеств? "); readln(n); for i:= 1 to n do begin vvod(a[i]); print (a[i]) end; Rez(a, n, c); Print(c);end.
Program ex_set_3;var m: set of char; s: string; i: byte;begin write("Введите строку: "); readln(s); m:=; i:= 1; while i <= length(s) do if s[i] in m then delete(s, i, 1) else begin m:=m+]; i:= i + 1 end; writeln(s)end.
42. Программа поиска количества определенных символов в тексте.
Здесь представлены наиболее часто используемые функции. Приведем пример программы, определяющей количество символов и слов в произвольной строке символов .
program pr28;
const YES=1; {Константы, опpеделяющие является ли }
NO=0; { текущий символ элементом слова}
str: string;
nw, {Количество слов}
nc, {Количество символов}
inword: integer; {Пеpеменная, пpинимающая значения
констант YES или NO}
i: integer;
writeln("Введите стpоку символов:");
read (str);
nw:=0;nc:=0;inword:=NO;
for i:=1 to length(str) do
nc:=nc+1;
if str[i] in [":",".",",",""","!","?",";"," "]{Если pазделитель,}
then inword:=NO {то текущий символ вне слова}
if inword=NO then
begin inword:=YES;
nw:=nw+1;
writeln ("nc=",nc,"nw=",nw);
43. Символьный тип данных в языке Турбо-Паскаль.
При работе на многих сайтах часто встречается вопрос сортировки данных массива в алфавитном порядке. Многие для этого пишут дополнительные массивы, сравнивают крупные таблицы и перебирают каждое название... Этот вариант не самый лучший, хотя его мы тоже рассмотрим. В данной статье я бы хотел предложить самый простой и короткий путь, который при внимательном прочтении мануалов можно найти в документации.
Массив в алфавитном порядке PHP
Способ достаточно прост и заключается в двух шагах: установке локали (setlocal) и непосредственно сортировки массива. Рассмотрим пример с комментариями.Код PHP
setlocale(LC_ALL, "Russian_Russia.1251"); // установили локаль для русских букв
// пример массива, где слова расположены НЕ по порядку
$example=array("банка","Борис","вид","анкета","егерь","Фёдор","жена","голос");
Natcasesort($example, SORT_LOCALE_STRING); // сортируем массив БЕЗ учёта регистра
// ДЛЯ УЧЁТА РЕГИСТРА используйте sort вместо natcasesort
// выводим результат
foreach ($example as $key => $value){
echo "$value "; // отобразим только слова, без индекса
}
?>
Демонстрация
Скачать исходники
В демонстрации можете посмотреть работу скрипта. При желании можете также скачать архив с файлом.
Если у Вас сервер не на Windows, то нужно будет установить другие локали или сразу несколько:
(LC_ALL, "ru_RU.CP1251", "rus_RUS.CP1251", "Russian_Russia.1251");
// Выведет ru_RU.CP1251 для FreeBSD
// Выведет rus_RUS.CP1251 для линукса
// Выведет Russian_Russia.1251 для Windows
Опережу ответом один из вопросов - локаль для Украины в PHP выглядит так:
Как установить локаль для других кодировок в PHP?
// Устновка локалей для Windows
// Кодировка Windows-1251
setlocale(LC_ALL, "Russian_Russia.1251");
// Кодировка KOI8-R
setlocale(LC_ALL, "Russian_Russia.20866");
// Кодировка UTF-8 (использовать осторожно)
setlocale(LC_ALL, "Russian_Russia.65001");
?>
Второй способ выстроить массив в алфавитном порядке PHP
Если данный способ не устроит и Вы хотите пойти сложным путём, то создайте массив следующего вида:Код PHP
=> а
=> б
=> в
=> г
=> д
=> е
=> ё
=> ж
=> з
=> и
=> й
=> к
=> л
=> м
=> н
=> о
=> п
=> р
=> с
=> т
=> у
=> ф
=> х
=> ц
=> ч
=> ш
=> щ
=> ъ
=> ы
=> ь
=> э
=> ю
=> я
И переберите по первой букве второй массив.
Первую букву какого-либо элемента массива вычисляем так:
Код PHP
$city="Москва"; // например элемент с индексом 1
$first_letter = mb_substr($city,0,1,"UTF-8"); // получим букву "М"
Поскольку работаем с русскими буквами (многобайтной кодировкой), то использовать лучше функцию mb_substr
, а в конце лучше точно указать кодировку данных переменной или массива, в нашем случае UTF-8.
Спасибо за внимание! Надеюсь информация была полезна. Если есть вопросы, то пишите в комментариях.
В статье рассмотрены одни из самых популярных алгоритмов сортировки для массивов, применяемых как практически, так и в учебных целях. Сразу хочу оговориться, что все рассмотренные алгоритмы медленнее, чем метод классической сортировки массива через список значений, но тем не менее, заслуживают внимания. Текста получается много, поэтому по каждому алгоритму описываю самое основное.
1.Алгоритм "Сортировка выбором".
Является одним из самых простых алгоритмов сортировки массива. Смысл в том, чтобы идти по массиву и каждый раз искать минимальный элемент массива, обменивая его с начальным элементом неотсортированной части массива. На небольших массивах может оказаться даже эффективнее, чем более сложные алгоритмы сортировки, но в любом случае проигрывает на больших массивах. Число обменов элементов по сравнению с "пузырьковым" алгоритмом N/2, где N - число элементов массива.
Алгоритм:
1. Находим минимальный элемент в массиве.
2. Меняем местами минимальный и первый элемент местами.
3. Опять ищем минимальный элемент в неотсортированной части массива
4. Меняем местами уже второй элемент массива и минимальный найденный, потому как первый элемент массива является отсортированной частью.
5. Ищем минимальные значения и меняем местами элементы,пока массив не будет отсортирован до конца.
//Сортировка выбором {--- Функция СортировкаВыбором(Знач Массив) Мин = 0; Для i = 0 По Массив.ВГраница() Цикл Мин = i; Для j = i + 1 ПО Массив.ВГраница() Цикл //Ищем минимальный элемент в массиве Если Массив[j] < Массив[Мин] Тогда Мин = j; КонецЕсли; КонецЦикла; Если Массив [Мин] = Массив [i] Тогда //Если мин. элемент массива = первому элементу неотс. части массива, то пропускаем. Продолжить; КонецЕсли; Смена = Массив[i]; //Производим замену элементов массива. Массив[i] = Массив[Мин]; Массив[Мин] = Смена; КонецЦикла; Возврат Массив; КонецФункции
2.Алгоритм "Сортировка пузырьком".
Пожалуй самый известный алгоритм, применяемый в учебных целях, для практического же применения является слишком медленным. Алгоритм лежит в основе более сложных алгоритмов: "Шейкерная сортировка", "Пирамидальная сортировка", "Быстрая сортировка". Примечательно то, что один из самых быстрых алгоритмов "Быстрый алгоритм" был разработан путем модернизации одного из самых худших алгоритмов "Сортировки пузырьком"."Быстрая" и "Шейкерная" сортировки будут рассмотрены далее. Смысл алгоритма заключается в том, что самые "легкие" элементы массива как бы "всплывают" , а самые "тяжелые" "тонут". Отсюда и название "Сортировка пузырьком"
Алгоритм:
1. Каждый элемент массива сравнивается с последующим и если элемент[i] > элемент происходит замена. Таким образом самые "легкие" элементы "всплывают" - перемещаются к началу списка,а самые тяжелые "тонут" - перемещаются к концу.
2. Повторяем Шаг 1 n-1 раз, где n - Массив.Количество ().
//Сортировка пузырьком {--- Функция СортировкаПузырьком(Знач Массив) Для i = 0 По Массив.ВГраница() Цикл Для j = 0 ПО Массив.Вграница() - i - 1 Цикл Если Массив[j] > Массив Тогда Замена = Массив[j]; Массив[j] = Массив; Массив = Замена; КонецЕсли; КонецЦикла; КонецЦикла; Возврат Массив; КонецФункции //---}
3.Алгоритм "Шейкерная сортировка"(Сортировка перемешиванием,Двунаправленная пузырьковая сортировка).
Алгоритм представляет собой одну из версий предыдущей сортировки - "сортировки пузырьком". Главное отличие в том, что в классической сортировке пузырьком происходит однонаправленное движение элементов снизу - вверх, то в шейкерной сортировке сначало происходит движение снизу-вверху, а затем сверху-вниз.
Алгоритм такой же, что и у пузырьковой сортировки + добавляется цикл пробега сверху-вниз.
В приведенном ниже примере, есть усовершенствование в шейкерной сортировке. В отличие от классической, используется в 2 раза меньше итераций.
//Сортировка перемешивание (Шейкер-Сортировка) {--- Функция СортировкаПеремешиванием(Знач Массив) Для i = 0 ПО Массив.ВГраница()/2 Цикл нИтер = 0; конИтер = Массив.ВГраница(); Пока нИтер Массив[нИтер+1] Тогда Замена = Массив[нИтер]; Массив[нИтер] = Массив[нИтер + 1]; Массив[нИтер + 1] = Замена; КонецЕсли; нИтер = нИтер + 1;//Двигаем позицию на шаг вперед //Проходим с конца Если Массив[конИтер - 1] > Массив[конИтер] Тогда Замена = Массив[конИтер - 1]; Массив[конИтер-1] = Массив[конИтер]; Массив[конИтер] = Замена; КонецЕсли; конИтер = конИтер - 1;//Двигаем позицию на шаг назад КонецЦикла; КонецЦикла; Возврат Массив; КонецФункции //---}
4. Алгоритм "Гномья сортировка".
Алгоритм так странно назван благодаря голландскому ученому Дику Груну.
Гномья сортировка основана на технике, используемой обычным голландским садовым гномом (нидерл. tuinkabouter). Это метод, которым садовый гном сортирует линию цветочных горшков. По существу он смотрит на следующий и предыдущий садовые горшки: если они в правильном порядке, он шагает на один горшок вперёд, иначе он меняет их местами и шагает на один горшок назад. Граничные условия: если нет предыдущего горшка, он шагает вперёд; если нет следующего горшка, он закончил.
Дик Грун
Вот собственно и все описание алгоритма "Гномья сортировка". Что интересно, алгоритм не содержит вложенных циклов, а сортирует весь массив за один проход.
//Гномья сортировка {--- Функция ГномьяСортировка(Знач Массив) i = 1; j = 2; Пока i < Массив.Количество() Цикл // Сравнение < - Сортировка по возрастанию, > - по убыванию Если Массив i = j; j = j + 1; Иначе Замена = Массив[i]; Массив[i] = Массив; Массив = Замена; i = i - 1; Если i = 0 Тогда i = j; j = j + 1; КонецЕсли; КонецЕсли; КонецЦикла; Возврат Массив; КонецФункции //---}
5. Алгоритм "Сортировка вставками".
Представляет собой простой алгоритм сортировки. Смысл заключается в том, что на каждом шаге мы берем элемент, ищем для него позицию и вставляем в нужное место.
Элементарный пример: При игре в дурака, вы тянете из колоды карту и вставляете ее в соответствующее место по возрастанию в имеющихся у вас картах. Или
в магазине вам дали сдачу 550 рублей- одна купюра 500, другая 50. Заглядываете в кошелек, а там купюры достоинством 10,100,1000. Вы вставляете купюру
достоинсвом 50р. между купюрами достоинством 10р и 100р, а купюру в 500 рублей между купюрами 100р и 1000р. Получается 10,50,100,500,1000 - Вот вам
и алгоритм "Сортировка вставками".
Таким образом с каждым шагом алгоритма, вам необходимо отсортировать подмассив данных и вставить значение в нужное место.
//Сортировка вставками {--- Функция СортировкаВставками(Знач Массив) Для i = 0 По Массив.ВГраница()-1 Цикл Ключ = i + 1; Замена = Массив[Ключ]; j = i + 1; Пока j > 0 И Замена < Массив Цикл Массив[j] = Массив; Замена = j - 1; Ключ = j - 1; j = j - 1; КонецЦикла; Массив[Ключ] = Замена; КонецЦикла; Возврат Массив; КонецФункции //---}
6. Алгортим "Сортировка слиянием".
Интересный в плане реализации и идеи алгоритм. Смысл его в том, чтобы разбивать массив на подмассивы, пока длина каждого подмассива не будет равна 1. Тогда мы утверждаем, что такой подмассив отсортирован. Затем сливаем получившиеся подмассивы воедино, одновременно сравнивая и сортируя поэлементно значения подмассивов.
p/s не смог вставить сюда рисунок с более наглядной схемой, постоянно размазывается. Зато хорошо видна в блоке скриншотов внизу. Можно посмотреть как работает алгоритм.
//Сортировка слиянием {---
Функция СортировкаСлиянием(Знач Массив) Если Массив.Количество() = 1 Тогда Возврат Массив; КонецЕсли; ТочкаРазрыв = Массив.Количество() / 2; лМассив = Новый Массив; прМассив = Новый Массив; Для Сч = 0 ПО Массив.ВГраница() Цикл Если Сч < ТочкаРазрыв Тогда лМассив.Добавить(Массив[Сч]); Иначе прМассив.Добавить(Массив[Сч]); КонецЕсли; КонецЦикла; Возврат Слияние(СортировкаСлиянием(лМассив),СортировкаСлиянием(прМассив)); КонецФункции Функция Слияние(массив1,массив2) a = 0; b = 0; слМассив = Новый Массив; Для Сч = 0 ПО (Массив1.Количество() + Массив2.Количество())-1 Цикл слМассив.Добавить(); КонецЦикла; Для i = 0 ПО (массив1.Количество() + массив2.Количество())-1 Цикл Если b < массив2.Количество() И a < массив1.Количество() Тогда Если (массив1[a] > массив2[b]) И (b < массив2.Количество()) Тогда слМассив[i] = массив2[b]; b = b + 1; Иначе слМассив[i] = массив1[a]; a = a + 1; КонецЕсли; Иначе Если b < массив2.количество() Тогда слМассив[i] = массив2[b]; b = b + 1; Иначе слМассив[i] = массив1[a]; a = a + 1; КонецЕсли; КонецЕсли; КонецЦикла; Возврат слМассив; КонецФункции //---}
7. Алгортим "Сортировка Шелла".
Алгоритм назван так в честь американского ученого Дональда Шелла. По своей сути этот алгоритм является усовершенствованным алгоритмом "Сортировка вставками". Смысл алгоритма заключается в том, чтобы сравнивать не только элементы, стоящие рядом друг с другом, но и на некотором удалении. Сначало выбирается Шаг - некий промежуток, через который будут сравниваться элементы массива на каждой итерации. Обычно его определяют так:
Для первой итерации Шаг = Цел(Массив.Количество()/2), для последующих Шаг = Цел(Шаг/2). Т.е. постепенно шаг сокращается и когда Шаг будет равен 1 произойдет последние сравнение и массив будет отсортирован.
Пример:
Дан массив (10,5,3,1,14,2,7,12).
1. Шаг = 4.
Сортируем простыми вставками каждые 4 группы по 2 элемента (10,14)(5,2)(3,7)(1,12)
10 ,2 ,3 ,1,14 ,5 ,7 ,12
2. Шаг = 2
Сортируем простыми вставками каждые 2 группы по 4 элемента (10,3,14,7)(2,1,5,12)
3 ,1 ,7 ,2 ,10 ,5 ,14 ,12
3. Шаг = 1
Сортируем простыми вставками каждую 1 группу по 8 элементов.
1,2,3,5,7,10,12,14
//Сортировка Шелла {--- Функция СортировкаШелла(Знач Массив) Шаг = Цел(Массив.Количество()/2); Пока Шаг > 0 Цикл i = 0; Пока i < (Массив.Количество() - Шаг) Цикл j = i; Пока j >= 0 И Массив[j] > Массив Цикл Замена = Массив[j]; Массив[j] = Массив; Массив = Замена; j = j - 1; Если ПрименитьОтображениеСортировки Тогда ОтобразитьДиаграммуСортировки(Массив); КонецЕсли; КонецЦикла; i = i + 1; КонецЦикла; Шаг = Цел(Шаг/2); ОбработкаПрерыванияПользователя(); КонецЦикла; Возврат Массив; КонецФункции //---}
8. Алгортим "Быстрая сортировка".
Наиболее популярный и применяемый алгоритм на практике. Является одним из самых эффективных алгоритмов сортировки данных.
Вся суть алгоритма сводится к тому, чтобы разбить сложную задачу на маленькие и решить их по отдельности. Выбирается некая опорная точка и все значения которые меньше перебрасываются влево, все остальные вправо. Далее для каждой полученной части выполняетя тоже самое, до тех пор пока дробить части уже нельзя. В конце мы получаем множество отсортированных частей, которые необходимо просто склеить в 1 целое.
//Алгоритм "Быстрая сортировка" { Процедура б_Сортировка(Массив,НижнийПредел,ВерхнийПредел) i = НижнийПредел; j = ВерхнийПредел; m = Массив[Цел((i+j)/2)]; Пока Истина Цикл Пока Массив[i] < m Цикл i = i + 1; КонецЦикла; Пока Массив[j] > m Цикл j = j - 1; КонецЦикла; Если i > j Тогда Прервать; КонецЕсли; КонецЦикла; Если НижнийПредел < j Тогда б_Сортировка(Массив,НижнийПредел,j); КонецЕсли; Если i < ВерхнийПредел Тогда б_Сортировка(Массив,i,ВерхнийПредел); КонецЕсли; КонецПроцедуры Функция БыстраяСортировка(Массив) НижняяГраница = 0; ВерхняяГраница = Массив.ВГраница(); б_Сортировка(Массив,НижняяГраница,ВерхняяГраница); Возврат Массив; КонецФункции //---}
9. Классическая сортировка массива в 1с.
Передаем массив в список значений. Сортируем стандартным методом "Сортировать".
//Сортировка списком значений {--- Функция СортировкаСпискомЗначений(Знач Массив) мСписокЗнч = Новый СписокЗначений; мСписокЗнч.ЗагрузитьЗначения(Массив); мСписокЗнч.СортироватьПоЗначению(НаправлениеСортировки.Возр); Возврат мСписокЗнч.ВыгрузитьЗначения(); КонецФункции //---}
Все сортировки можно ускорить расположив код в циклах в 1 строку. Но для читабельности, оставил так.
Написал обработку в которой реализованы все вышеперечисленные алгоритмы, также поддерживается динамическая анимация процесса сортировки (Кроме стандартной сортировки 1с).
-При запуске обработки автоматически происходит формирование массива случайных чисел от 0 до 100 размерностью 100 элементов.
-Для создания другого массива необходимо нажать на кнопку "Создание ГСЧ массива ", также можно выбирать необходимый диапазон.
-Для включения динамической анимации необходимо поставить галочку на "Отобразить сортировку в диаграмме". Советую на неэффективных алгоритмах устанавливать галочку при размерности массива до 100 элементов, иначе состаритесь ждать сортировки:)
Динамическая отрисовка процесса сортировки очень сильно снижает производительность, зато наглядно видно как работает алгоритм.
И поговорить с вами о различных «плюшках», которые могут понадобиться вам при доработке уже готовых решений.
И одна из них, с которой лично мне приходится достаточно часто встречаться на работе, – это сортировка массива php .
Такие частые встречи были обусловлены тем, что, как показывает практика, люди любят время от времени, для разнообразия, менять последовательность вывода объектов на своём сайте – будь то товары в Интернет-магазине, сообщения пользователей на форуме или блоки информации на сайтах-визитках.
Для новичков же напомню только основные положения максимально понятным языком. Поэтому, если вы не причисляете себя к таковым, можете сразу переходить к примерам задач и путям их решения.
Немного теории о массивах php
PHP – это серверный язык программирования. Серверный, потому что скрипты, которые запускаются пользователями через веб-интерфейс (Интернет-браузер), хранятся и выполняются на сервере.
PHP-скрипты скрыты от взора обычного пользователя. В окне ваших браузеров вы видите только результаты их выполнения.
Массив в программировании – это совокупность каких-то данных. Состоят они из элементов массива, которые представляют собой пары [индекс] => [значение].
Массивы бывают статические, динамические, гетерогенные и т.д. (целая наука) 🙂 Нам же для работы с ними вполне хватит классификации на одномерные и многомерные.
Для того, чтобы вы поняли разницу между ними, достаточно привести описание их структуры.
Одномерый массив php:
Array ( => 1 => 2 => 3)
Многомерный массив php:
Array ( => Array ( => 1) => Array ( => 2) => Array ( => 3))
Заметили? Если нет – обратите внимание на элементы многомерного массива php. Они сами являются массивами. Т.е. многомерный массив – это совокупность массивов. Уровень их вложенности может быть сколько угодно большим.
Теперь, думаю, точно понятно 🙂
Также ещё хотелось бы отдельно выделить понятие ассоциативного массива php. В реальной жизни они не так распространены, как обычные, но всё же имеют место быть.
Вкратце, это такие массивы, у которых ключ и значение элемента массива неразрывно связаны и между ними прослеживается некая логическая связь, которую ни в коем случае нельзя разрывать.
Примером ассоциативного массива может служить следующая конструкция:
Array ( => 12 [фио] => Иванов Иван Иванович [средний_балл] => 3)
Как видите, здесь значения ключей и значений элементов массива тесно связаны и ни в коем случае нельзя разрывать эту связь. Благодаря этому ассоциативные массивы очень часто называют «словарями» или «справочниками».
Поэтому данную особенность нужно обязательно учитывать при сортировке массива php, т.к. для таких структур подойдут не все методы.
В самом php массивы создаются двумя способами:
- $books = array(‘Азбука’, ‘Букварь’, ‘Словарь); или $books = array(‘azb’ => ‘Азбука’, ‘buk’ => ‘Букварь’, ‘slov’ => ‘Словарь’); Второй вариант используется, когда элементу нужно явно указать ключевое поле (актуально для ассоциативных массивов). Если его не указать, по умолчанию ключи элементов массива будут числами. Начиная с 0 (нуля).
- $books = ‘Азбука’; $books = ‘Букварь’; $books = ‘Букварь’;
В обоих случаях $books будет являться массивом. Так что, если вы встретите в коде своего сайта такие конструкции, это уже не будет для вас чем-то непонятным 🙂
Если вы хотите узнать о массивах php более подробно, то рекомендую вашему вниманию следующее видео:
Напомню, что для того, чтобы увидеть структуру массива у себя на экране, после объявления массива в коде сайта необходимо прописать следующую конструкцию:
Echo "
"; print_r(переменная_массива); die();Если распечатываемая вами переменная будет являться массивом, то текст будет начинаться со следующей строки:
Array (…
И ещё несколько слов о теме нашей статьи – сортировке массивов php .
Как вы могли понять, данные в массивах структурированы и элементы расположены в определённой последовательности. Для того, чтобы изменить её, нам как раз и понадобится сортировка массива php, которая реализована готовыми функциями языка.
Поэтому всё, что нам нужно сделать – это вызвать требуемую функцию после объявления массива, указав его в качестве параметра.
Переходим к обзору самих функций.
Функции сортировки массива php
Их полный перечень представлен в официальной документации языка php:
Для того, чтобы произвести сортировку массива php с помощью какой-то конкретной функции, нужно будет вызвать её после объявления массива и заполнения его значениями, указав ей в качестве параметров наш массив. Например:
$cars = array("Toyota", "Mazda", "Mitsubishi"); sort($cars);
Рассмотрим вкратце функционал каждой из них. Функции будут указаны в том формате, в котором их нужно будет вызывать в коде, т.е. «название(параметр1, параметр2, …);».
Не забудьте после вызова функции поставить «;», т.к. без неё на экране появится красивое сообщение об ошибке 🙂
В качестве наглядного примера возьмём простой одномерный массив, в котором будут неупорядочены как ключи, так и значения, чтобы результаты выполнения функций были более наглядны и понятны.
Array ( => 11 => 18 => 9)
Итак, как же можно произвести сортировку массива в нужном порядке на php?
Функции простой сортировка массива php по значению
Если вы чтению предпочитаете просмотр видеоматериала, то хочу порекомендовать вам к просмотру данное видео, в котором доходчиво и понятно демонстрируется работа функций сортировки массива php из данного блока:
Если после него у вас остались вопросы, то более подробную информацию по каждой функции вы можете найти ниже.
sort($array, $flag); — одна из самых простых и востребованных функций. Позволяет отсортировать массив по возрастанию на php с учетом значений элементов, т.е. они будут расположены от меньшего значения к большему. В качестве параметров принимает переменную массива и один из флагов сортировки, который позволяет изменить поведение сортировки.
Список флагов:
- SORT_REGULAR – элементы сравниваются без изменения типов
- SORT_NUMERIC – элементы сравниваются как числа
- SORT_STRING – элементы сравниваются как строки
- SORT_LOCALE_STRING – строковое сравнение, но с учетом текущей локали.
- SORT_NATURAL – строковое сравнение элементов, учитывая их естественный порядок (как у natsort)
- SORT_FLAG_CASE – сортировка элементов массива php без учёта регистра (можно объединять с SORT_STRING или SORT_NATURAL побитовым ИЛИ).
Но, в большинстве случаев, результат выполнения функции является корректным и без этих уточняющих флагов. По умолчанию (если ничего не указать) будет использоваться SORT_REGULAR.
Наш тестовый массив после вызова функции sort() будет выглядеть следующим образом:
Array ( => 9 => 11 => 18)
Как видите, после сортировки массива по значениям, значения их ключей также поменялись, т.к. sort работает без сохранения связи «ключ-значение», о чём говорится в официальной документации php.
В итоге, данный вариант подойдёт для подавляющего большинства случаев.
rsort($array, $flag); — функция, являющаяся антагонистом sort. Антагонистом, потому что она производит сортировку массива таким же образом, только не по возрастанию, а по убыванию, т.е. первыми будут идти элементы массива php с самыми большими значениями.
В неё можно также передавать два параметра: сам массив и флаг сортировки и она, как и sort, больше подходит для одномерных массивов. Наш тестовый массив после вызова данной функции примет следующий вид:
Array ( => 18 => 11 => 9)
asort($array, $flag); — функция php для сортировки массива по значению, механизм работы которой также очень похож на sort.
За тем лишь исключением, что она позволяет производить сортировку массива php по значению его элементов с сохранением связи «ключ — значение».
Таким образом, данная функция отлично подходит для сортировки ассоциативных массивов php , т.е. структур, где данная связь логична и важна.
Элементы будут расположены по возрастанию, т.к. она позволяет производить сортировку ассоциативного массива php по значению c сохранением ключей.
Также можно передавать два параметра. Наш тестовый массив примет следующий вид:
Array ( => 9 => 11 => 18)
Как видите, отличие от sort только в сохранении ключей у значений, по которым происходит сортировка массива php. Это и называется сохранением связи «ключ-значение», которая невероятно важна при сортировке ассоциативных массивов php.
arsort($array, $flag); — еще одна функция php для сортировки массива по значению. Антагонист asort.
Работает по тому же принципу, что и упомянутая функция, только сортировка массива php в данном случае будет по убыванию. Также является отличным вариантом при сортировке ассоциативных массивов php.
После вызова данной функции наш пример будет выглядеть так:
Array ( => 18 => 11 => 9)
Функции продвинутой сортировки массива php по значению
Данный блок функций, в отличие от предыдущих, которые позволяли менять порядок по убыванию/возрастанию, позволит внести разнообразие и расположить элементы в различных последовательностях, отличных от «традиционных».
Эта особенность делает их пригодными для решения различных нестандартных задач, порой весьма интересных 🙂
natsort($array); — данная функция вносит разнообразие в семейку sort-подобных решений, т.к. механизм её работы в корне отличается от них. У natsort есть всего один-единственный входной параметр – это сортируемый массив, значения которого будут расположены в порядке, привычном для человека. Такой алгоритм носит название «natural ordering», что по-русски означает «естественный порядок». Для того, чтобы был понятен смысл данного утверждения, мы в качестве примера возьмём другой массив:
Array ( => ученик5 => ученик1 => ученик10)
Кроме того, функция natsort сохраняет связь «ключ-значение». Поэтому её работу мы будет сравнивать с asort, которая максимально похожа на неё. После вызова последней наш массив примет следующий вид:
Array ( => ученик1 => ученик10 => ученик5)
Если же вызвать natsort, то итоговый массив будет таким:
Array ( => ученик1 => ученик5 => ученик10)
Думаю, разница вам теперь видна и принцип работы natsort для вас будет понятен:-)
shuffle($array); — замечательная и очень полезная функция, с помощью которой можно перемешать массив php и разместить его элементы в случайном порядке.
Очень удобно, когда нужно расположить товары Интернет-магазина в категории или на другой странице в случайном порядке или при переходе на сайт-визитку показывать пользователям различные блоки информации каждый раз в разной последовательности.
При этом связь «ключ-значение» не сохраняется. То есть, массив, используемый нами в предыдущем примере, лично у меня принял вид:
Array ( => ученик10 => ученик5 => ученик1)
Причём, после каждого вызова функции порядок элементов будет различный.
Рассмотренные нами ранее функции являются достаточно простыми и механизм их работы понятен. В качестве параметра передаётся массив, содержимое которого нужно отсортировать по значениям его элементов, а также флаг, который может изменить поведение сортировки (без него спокойно можно обойтись).
В среде программистов он достаточно популярен, т.к. позволяет решить любую задачу, связанную с сортировкой (с применением самых различных алгоритмов), с помощью своей функции.
Одним из таких задач является php по нужному полю.
Чтобы наглядно показать вам работу следующих функций, для примера возьмём следующий массив:
Array ( => Array ( => 32) => Array ( => 11) => Array ( => 27))
Как вы видите, он многомерный, т.к. его элементами являются массивы, структура которых идентична: они все имеют поле с ключом «id». И теперь наша задача – рассортировать эти элементы по возрастанию, т.е. чтобы в главном массиве элементы были расположены в соответствии со значением полей в подмассивах.
Нужно сказать, довольно распространённая задача. Решить её нам помогут следующие функции:
usort($array, ‘function’); — функция php сортировки многомерного массива по нужному полю.
Позволяет сделать сортировку элементов массива php без сохранения связи «ключ-значение» в соответствии с пользовательской функцией, имя которой передаётся в качестве второго параметра при вызове usort.
Сама функция описывается отдельно. Касательно нашего примера, для сортировки элементов многомерного массива php по полю [‘id’] в порядке возрастания пользовательская функция будет иметь следующий вид:
Function myCmp($a, $b) { if ($a["id"] == $b["id"]) return 0; return $a["id"] > $b["id"] ? 1: -1; }
Всё, что нам теперь нужно, чтобы запустить сортировку, это сделать вызов функции usort($array, ‘myCmp’); в необходимом месте кода. В качестве первого параметра указывает имя переменной массива.
В итоге мы получим следующее:
Array ( => Array ( => 11) => Array ( => 27) => Array ( => 32))
uasort($array, ‘function’); — ещё одна функция php сортировки многомерного массива по нужному полю.
Работает аналогично usort, но сохраняет связь «ключ-значение», что делает данную функцию пригодной для сортировки многомерных ассоциативных массивов.
Пользовательская функция для нашего примера будет та же самая. Результаты её выполнения будут выглядеть так:
Array ( => Array ( => 11) => Array ( => 27) => Array ( => 32))
Для изменения порядка сортировки элементов и внесения каких-то дополнительных преобразований данных необходимо будет править именно пользовательскую функцию, как вы могли догадаться и сами 🙂
Например, если у вас в массивах, которые являются элементами исходного, будет содержаться поле [‘name’] со строковым значением, то пользовательская функция для сортировки многомерного массива php по этому полю в порядке возрастания будет выглядеть так:
Function myCmp($a, $b) { if (strcasecmp($a["name"], $b["person"]["name"]) == 0) return 0; return strcasecmp($a["name"], $b["name"]) > 0 ? 1: -1; }
Сортировка массивов php с применением пользовательских функций — вариант не самый простой, но зато очень гибкий в настройке, и если овладеть им, то он станет вашим излюбленным решением.
array_multisort($array1, $array2, $flag); — напоследок я приберёг самую страшную и малопонятную функцию php для сортировки массива. В качестве входных параметров она принимает два массива и те же флаги сортировки, которые можно указывать у sort-подобных функций. Работает array_multisort следующим образом: первый параметр – сортируемый массив, в качестве второго массива указывается порядок сортировки первого, после чего второй массив сортируется по аналогии с первым. Вместо массива, отражающего порядок сортировки, можно использовать константы SORT_DESC для сортировки массива по убыванию и SORT_ASC по возрастанию. Ко всей этой путанице ещё можно добавлять флаги сортировки, которые могут идти после всех массивов.
$books = array(32, 11, 27); $sort_array = array(1, 2, 3); array_multisort($books, $sort_array);
В данном примере я произвёл сортировку простого одномерного массива $books в соответствии с массивом $sort_array. В результате первый массив принял следующий вид:
Array ( => 11 => 27 => 32)
А второй стал таким:
Array ( => 2 => 3 => 1)
То есть, он отсортировался в соответствии с первым. Вот такая вот петрушка 🙂
Более детально об array_multisort рассказано на следующем видео. Также там вы найдёте дополнительные примеры её использования:
С помощью данной функции также можно производить сортировку многомерных массивов:
$books = array(array(32), array(11), array(27)); $sort_array = array(1, 2, 3); array_multisort($books, $sort_array);
Массив $books будет выглядеть так:
Array ( => Array ( => 11) => Array ( => 27) => Array ( => 32))
При этом, в данной функции можно указывать несколько массивов, делая сортировку по нескольким полям. В этом случае результаты сортировки предыдущих массивов будут влиять на последующие, что в итоге приведёт к сортировке самого последнего по различным признакам.
Вот такой своеобразный «снежный ком» в php.
При сортировке массива php с помощью данной функции для ассоциативных массивов связь «ключ-значение» сохраняется, а для числовых – нет.
Программисты, которые производили тестирование работы различных функций, отмечают, что при сортировке многомерного массива php array_multisort показывает лучшие результаты, чем usort.
Но array_multisort не сможет справиться со всеми задачами, которые под силу usort. Например, та же сортировка многомерного массива php по необходимому полю . Так что в каждом отдельном случае нужно анализировать свои шансы на успех при использовании той либо другой конструкции.
Про себя я могу сказать, что я немного недолюбливаю array_multisort из-за её запутанности и повышенного мозгового напряжения, которым сопровождаются попытки представить итоговый массив, отсортированный с её помощью.
Поэтому я стараюсь не пользоваться ей без особой надобности, отдавая предпочтение usort и более простым функциям, к чему призываю и вас 🙂
Рассмотренные нами ранее функции позволяют производить сортировку массивов в php по значению элементов. Давайте поговорим о том, как можно произвести аналогичное действие по ключам элементов.
Функции php для сортировки массива по ключу
Перед тем, как мы перейдём к обзору функций данной группы я хотел бы сказать, что у всех них есть одна общая черта – все они сохраняют отношение «ключ-значение». А иначе, собственно говоря, и быть не могло, т.к. тогда от них не было бы смысла 🙂
Такая вот особенность. Рассмотрим каждую функцию поподробнее.
ksort($array, $flag); — функция является аналогом asort, только упорядочивание элементов в массиве будет происходить не по значениям, а по ключам.
В данной конструкции два входных параметра: сортируемый массив php и один из флагов сортировки, с полным перечнем которых вы можете ознакомиться в описании функции sort (использование его необязательно). Данная php функция позволяет отсортировать массив по возрастанию.
Для демонстрации его работы вернёмся к примеру, описанному в самом начале статьи:
Array ( => 11 => 18 => 9)
Если сделать его сортировку с помощью ksort, то в результате он примет следующий вид:
Array ( => 18 => 9 => 11)
Думаю, всё просто и понятно.
krsort($array, $flag); — ещё одна функция php для сортировки массива по ключу, очень похожая на предыдущую.
Единственное отличие заключается в том, что она производит сортировку массива php по убыванию. То есть, она является антагонистом ksort, как и rsort для sort.
У неё также два входных параметра: сортируемый массив и один из ключей. После её запуска наш пример примет вид:
Array ( => 11 => 9 => 18)
Думаю, комментарии излишни 🙂
ukrsort($array, ‘function’); — аналог упомянутой ранее функции php для сортировки массива по ключу — usort.
Работает по тому же принципу: сохраняет отношение «ключ-значение» и сортировка массива php производится в соответствии с пользовательской функцией, имя которой передаётся вторым параметром. Первый параметр неизменный – это сортируемый массив.
Отличие от usort заключается в том, что сортировка происходит по ключам элементов.
Для наглядности работы данной функции используем следующий пример:
Array ( => 40 => 0 => 10)
К примеру, нам нужно сделать сортировку массива php по ключу в порядке возрастания. В таком случае, пользовательская функция будет выглядеть так:
Function myCmp($a, $b) { if ($a == $b) return 0; return $a < $b ? 1: -1; }
В результате наш массив примет следующий вид:
Array ( => 0 => 10 => 40)
Однозначный плюс использования этой функции – то, что с её помощью можно делать сортировку массива php по какому-то необычному признаку или алгоритму.
Напоминаю, что использовать её нужно только в том случае, когда ключи элементов массива несут какую-то смысловую нагрузку. В противном же случае, лучше использовать usort или другие, более простые функции.
Вот наша статья и подошла к концу (лайк, если дочитал до этого места) 🙂
В ней я постарался максимально просто и в тоже время наглядно и полно описать все возможные способы сортировки различных видов массив в php, подкрепляя свои слова примерами.
Признаю, что публикация вышла довольно объёмной и трудной для единоразового чтения. Зато каждый раз, когда вам потребуется сортировка массива php , вы всегда сможете обратиться к данной статье за описанием требуемой вам функции и посмотреть примеры её использования.
Надеюсь, информация была для вас полезна 🙂
Подписывайтесь на обновления проекта и
