krsort
Сортирует массив ( array ) по ключу в порядке убывания.
Замечание:
Если оба сравниваемых значения эквивалентны, они сохраняют свой первоначальный порядок. До PHP 8.0.0 их относительный порядок в отсортированном массиве не был определён.
Замечание:
Сбрасывает внутренний указатель массива на первый элемент.
Список параметров
Необязательный второй параметр flags изменяет поведение сортировки и может принимать следующие значения:
- SORT_REGULAR — обычное сравнение элементов; подробности описаны в разделе операторы сравнения
- SORT_NUMERIC — числовое сравнение элементов
- SORT_STRING — строковое сравнение элементов
- SORT_LOCALE_STRING — сравнение элементов как строк на основе текущего языкового стандарта. Флаг использует языковой стандарт, который можно изменить функцией setlocale()
- SORT_NATURAL — сравнение элементов как строки, используя «естественный порядок», например natsort()
- SORT_FLAG_CASE — можно объединять (побитовое ИЛИ) с SORT_STRING или SORT_NATURAL для сортировки строк без учёта регистра
Возвращаемые значения
Функция всегда возвращает true .
Список изменений
| Версия | Описание |
|---|---|
| 8.2.0 | Тип возвращаемого значения теперь true ; ранее было bool . |
Примеры
Пример #1 Пример использования функции krsort()
$fruits = array( «d» => «лимон» , «a» => «апельсин» , «b» => «банан» , «c» => «яблоко» );
krsort ( $fruits );
foreach ( $fruits as $key => $val ) echo » $key = $val \n» ;
>
?>
Результат выполнения приведённого примера:
d = лимон c = яблоко b = банан a = апельсин
Смотрите также
- sort() — Сортирует массив по возрастанию
- ksort() — Сортирует массив по ключу в порядке возрастания
- Сравнение функций сортировки массивов
User Contributed Notes 2 notes
18 years ago
To create a natural reverse sorting by keys, use the following function:
function natkrsort ( $array )
$keys = array_keys ( $array );
natsort ( $keys );
foreach ( $keys as $k )
$new_array [ $k ] = $array [ $k ];
>
$new_array = array_reverse ( $new_array , true );
20 years ago
Best deal sorting:
This is a function that will sort an array with integer keys (weight) and float values (cost) and delete ‘bad deals’ — entries that are more costly than other entries that have greater or equal weight.
Input: an array of unsorted weight/cost pairs
Output: none
function BEST_DEALS($myarray)
< // most weight for least cost:
// ? Peter Kionga-Kamau, http://www.pmkmedia.com
// thanks to Nafeh for the reversal trick
// free for unrestricted use.
krsort($myarray, SORT_NUMERIC);
while(list($weight, $cost) = each($myarray))
< // delete bad deals, retain best deals:
if(!$lastweight)
$lastweight=$weight;
$lastcost = $cost;
>
else if($cost >= $lastcost) unset($myarray[$weight]);
else
$lastweight=$weight;
$lastcost = $cost;
>
>
ksort($myarray);
>
- Функции для работы с массивами
- array_change_key_case
- array_chunk
- array_column
- array_combine
- array_count_values
- array_diff_assoc
- array_diff_key
- array_diff_uassoc
- array_diff_ukey
- array_diff
- array_fill_keys
- array_fill
- array_filter
- array_flip
- array_intersect_assoc
- array_intersect_key
- array_intersect_uassoc
- array_intersect_ukey
- array_intersect
- array_is_list
- array_key_exists
- array_key_first
- array_key_last
- array_keys
- array_map
- array_merge_recursive
- array_merge
- array_multisort
- array_pad
- array_pop
- array_product
- array_push
- array_rand
- array_reduce
- array_replace_recursive
- array_replace
- array_reverse
- array_search
- array_shift
- array_slice
- array_splice
- array_sum
- array_udiff_assoc
- array_udiff_uassoc
- array_udiff
- array_uintersect_assoc
- array_uintersect_uassoc
- array_uintersect
- array_unique
- array_unshift
- array_values
- array_walk_recursive
- array_walk
- array
- arsort
- asort
- compact
- count
- current
- end
- extract
- in_array
- key_exists
- key
- krsort
- ksort
- list
- natcasesort
- natsort
- next
- pos
- prev
- range
- reset
- rsort
- shuffle
- sizeof
- sort
- uasort
- uksort
- usort
- each
- Copyright © 2001-2024 The PHP Group
- My PHP.net
- Contact
- Other PHP.net sites
- Privacy policy
Сортировка массивов
В PHP есть несколько функций для сортировки массивов, на этой странице даётся их общее описание.
Основные различия между функциями:
- В одних функциях массивы ( array ) сортируются по ключам элементов, в других по значениям: $array[‘ключ’] = ‘значение’;
- В каких-то функциях связь между ключами и значениями после сортировки сохраняется, в каких-то нет. Это может приводить к тому, что ключи будут сбрасываться в числовые значения (0, 1, 2, . ).
- Различия в порядке сортировки: алфавитный, возрастающий, убывающий, числовой, естественный, случайный или определённый пользователем
- Примечание: Все функции сортировки модифицируют переданный массив, а не возвращают отсортированную копию
- Если какая-либо из этих функций сортировки оценивает два элемента как равные, они сохраняют свой исходный порядок. До PHP 8.0.0 их порядок не был определён (сортировка была нестабильной).
Свойства функций сортировки
Имя функции Сортирует по Сохраняет связь ключ — значение Порядок сортировки Похожие функции array_multisort() значению строковые ( string ) ключи да, числовые ( int ) — нет первый массив или настройки сортировки array_walk() asort() значению да по возрастанию arsort() arsort() значению да по убыванию asort() krsort() ключу да по убыванию ksort() ksort() ключу да по возрастанию krsort() natcasesort() значению да естественный, нечувствительный к регистру natsort() natsort() значению да естественный natcasesort() rsort() значению нет по убыванию sort() shuffle() значению нет случайный array_rand() sort() значению нет по возрастанию rsort() uasort() значению да определяется пользователем uksort() uksort() ключу да определяется пользователем uasort() usort() значению нет определяется пользователем uasort() User Contributed Notes 2 notes
10 years ago
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:
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» );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.
12 years ago
Another way to do a case case-insensitive sort by key would simply be:
uksort ( $array , ‘strcasecmp’ );
?>Since strcasecmp is already predefined in php it saves you the trouble to actually write the comparison function yourself.
- Массивы
- Введение
- Установка и настройка
- Предопределённые константы
- Сортировка массивов
- Функции для работы с массивами
- Copyright © 2001-2024 The PHP Group
- My PHP.net
- Contact
- Other PHP.net sites
- Privacy policy
ArrayObject::uasort
Эта функция сортирует значения с сохранением ключей, используя пользовательскую функцию сравнения.
Функция используется в основном при сортировке ассоциативных массивов, в которых важен актуальный порядок элементов.
Замечание:
Если оба сравниваемых значения эквивалентны, они сохраняют свой первоначальный порядок. До PHP 8.0.0 их относительный порядок в отсортированном массиве не был определён.
Список параметров
Функция сравнения должна возвращать целое, которое меньше, равно или больше нуля, если первый аргумент является соответственно меньшим, равным или большим, чем второй.
callback ( mixed $a , mixed $b ): int
ПредостережениеВозвращение нецелых значений из функции сравнения, таких как число с плавающей точкой ( float ), приведёт к внутреннему приведению возвращаемого значения callback-функции к целому числу ( int ). Таким образом, значения 0.99 и 0.1 будут приведены к целочисленному значению 0 , что позволит сравнить эти значения как равные.
Возвращаемые значения
Функция всегда возвращает true .
Сортировка массивов — PHP: Массивы
Сортировка массивов — самая базовая алгоритмическая задача, которую нередко обсуждают на собеседованиях. С другой стороны, в реальном коде массивы сортируют, используя уже готовые функции стандартной библиотеки. Тогда зачем задают подобные вопросы? Обычно интервьюер хочет узнать:
- Что вы знаете об алгоритмах
- Умеете ли вы писать свои реализации алгоритмов
- Как работает ваше алгоритмическое мышление
Знание алгоритмов действительно влияет на то, как вы обдумываете задачи и насколько быстро их решаете. Невозможно знать все алгоритмы, но нужно хотя бы иметь представление о самых ключевых алгоритмах, а в идеале — уметь их реализовывать. В нашем списке рекомендуемых книг есть как минимум одна книга, полностью посвященная алгоритмам.
Кроме того, советуем изучить работы Роберта Мартина — авторитетного программиста, по книгам которого учится весь мир. В своей книге «Идеальный программист» он рассказывает о ката — подходе из боевых искусств:
Изучение боевого искусства на основе ката — это повторение практик многие тысячи раз. В боевых искусствах ката приучает тело к определенным движения и выводит их на бессознательный уровень. В боевой ситуации тело работает на основе рефлексов, вложенных многократным повторением ката. Также считается, что ката обладают медитативным воздействием.
Роберт Мартин рекомендует регулярно решать классические алгоритмические задачки для поддержания формы. Эта тема очень популярной — по запросу php kata на GitHub можно найти множество репозиториев с подобными задачками.
Сортировка
Есть много способов сортировать массив. В материалах для начинающих программистов чаще всего встречается пузырьковая сортировка (bubble sort).
Этот алгоритм состоит из повторяющихся проходов по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно. Если порядок в паре неверный, выполняется обмен элементов. Когда алгоритм проходит по внутреннему циклу, каждый раз очередной наибольший элемент массива ставится на свое место в конце массива рядом с предыдущим «наибольшим элементом». При этом наименьший элемент перемещается на одну позицию к началу массива — «всплывает» до нужной позиции, как пузырек в воде. Проходы по массиву повторяются N-1 раз или до тех пор, пока на очередном проходе перестановка не потребуется.
Есть много сервисов, которые наглядно показывают процесс сортировки:
- zenozeng.github.io/bubble-sort-visualization
- visualgo.net/ru/sorting
- cs.usfca.edu/~galles/visualization/ComparisonSort.html
Рассмотрим такой код:
function bubbleSort($coll) $size = count($coll); // Цикл do..while работает почти как while // В отличие от while, этот цикл делает проверку после выполнения тела, а не до нее // Цикл do..while полезен, когда нужно выполнить тело хотя бы один раз в любом случае do // Объявляем переменную swapped // Ее значение показывает, произошел ли обмен элементов во время перебора массива $swapped = false; // Перебираем массив // Переставляем элементы, если предыдущий элемент больше следующего for ($i = 0; $i $size - 1; $i++) if ($coll[$i] > $coll[$i + 1]) // Временная переменная temp для хранения текущего элемента $temp = $coll[$i]; $coll[$i] = $coll[$i + 1]; $coll[$i + 1] = $temp; // Если сработал if и произошла перестановка, // мы присваиваем значение true переменной swapped $swapped = true; > > // Уменьшаем счетчик на 1, потому что самый большой элемент уже находится в конце массива $size--; > while ($swapped); // Продолжаем, пока значение переменной swapped не будет равно true return $coll; > print_r(bubbleSort([3, 2, 10, -2, 0])); // => Array // => ( // => [0] => -2 // => [1] => 0 // => [2] => 2 // => [3] => 3 // => [4] => 10 // => )Весь код делится на два уровня:
- Внутренний цикл for , который проходит по массиву от начала до конца, меняя элементы попарно, если нужно сортировать
Открыть доступ
Курсы программирования для новичков и опытных разработчиков. Начните обучение бесплатно
- 130 курсов, 2000+ часов теории
- 1000 практических заданий в браузере
- 360 000 студентов
Наши выпускники работают в компаниях: