Форумы портала PHP.SU :: Версия для печати :: Выборка из многомерного массива с условиями

1. robbin - 16 Февраля, 2014 - 14:11:27 - перейти к сообщению

Доброго времени суток. Сразу прошу прощения если этот вопрос уже раскрыт, но пользуясь поиском я его не нашел.
Собственно вопрос в следующем. Имеется многомерный массив с полями number, brand, article, price, weight, qty, sklad, term. Массив этот отсортирован по term и price. Записей с одинаковым term может быть несколько. задача состоит в том, чтобы выбрать из массива по 1 записи с каждым из term и минимальным price.
Уж очень кажется мне неправильным перебирать все записи массива и сравнивать между собой. Надеюсь что есть более логичное и грамотное решение.
Надеюсь описал доступно.

2. Мелкий - 16 Февраля, 2014 - 14:41:18 - перейти к сообщению

На уровне базовой логики всё равно будет перебор всего, что есть. Вопрос в объёме кода. (и сколько раз проходить массив)
Поскольку массив отсортирован уже и по нужным полям, то это упрощает дело. price в какую сторону отсортирован?
0) если первым - минимальное значение, то делаете:

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

$sLastTerm = null;
$rgOutput = array();
foreach ($rgInput as $item) {
if ($item['term'] != $sLastTerm) { // если term изменился, значит у текущего элемента минимальный price
$rgOutput[] = $item;
$sLastTerm = $item['term'];
}
}

1) если первым - максимальное значение - то можно сделать array_reverse и получим пункт 0 или изменить логику обхода. Например, сэкономим в объёме кода, и воспользуемся уникальностью ключа:

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

$rgOutput = array();
foreach ($rgInput as $item) {
$rgOutput[ $item['term'] ] = $item; // на каждой итерации элемент будет перезаписан, и, в итоге, будет содержать последний элемент массива для каждого term
// ремарка по сомнениям в производительности - PHP5 значения копирует по ссылке, поэтому очевидное решение не является худшим
}