Как отсортировать многомерный ассоциативный массив только по одному значению?

Question

[vlaabra]

Здравствуйте.

Вот массив:

$test = [
	[
		'date' => '1',
		'message' => 'Первый'
	],
	[
		'date' => '3',
		'message' => '1 Третий'
	],
	[
		'date' => '2',
		'message' => 'Второй'
	],
	[
		'date' => '3',
		'message' => '0 Четвертый'
	],
	[
		'date' => '0',
		'message' => 'Нулевой'
	]
];

Должен стать таким:

$test = [
	[
		'date' => '0',
		'message' => 'Нулевой'
	],
	[
		'date' => '1',
		'message' => 'Первый'
	],
	[
		'date' => '2',
		'message' => 'Второй'
	],
	[
		'date' => '3',
		'message' => '1 Третий'
	],
	[
		'date' => '3',
		'message' => '0 Четвертый'
	]
];

Решение array_multisort($test) сортирует по message в том числе, а это не нужно:

$test = [
	[
		'date' => '0',
		'message' => 'Нулевой'
	],
	[
		'date' => '1',
		'message' => 'Первый'
	],
	[
		'date' => '2',
		'message' => 'Второй'
	],
[
		'date' => '3',
		'message' => '0 Четвертый'
	],
	[
		'date' => '3',
		'message' => '1 Третий'
	]
];

Вот так сортирует правильно, но намного медленнее:

function cmp($a, $b) {
	$a = $a['date'];
	$b = $b['date'];
	if ($a == $b) {
		return 0;
	}
	return ($a < $b) ? -1 : 1;
}
uasort($test, 'cmp');

Решения с перезаписью значений в ключи и обработка через ksort() работают тоже быстро, но теряют массивы с одинаковыми значениями.

Мне бы что-нибудь такое же простое и быстрое, как array_multisort(), но чтобы сортировка была только по одному значение.

Спасибо.

Answer 1

[Сергей Протько]

uasort достаточно быстр. Только код можно упростить:

uasort($test, function ($a, $b) {
    // если бы у вас там были именно числа...
    // return $a['date'] - $b['date'];
    return strcmp($a['date'], $b['date']);
}

Comments

[vlaabra]

@Сергей Протько, там дата в Y-m-d H:i:s. А strcmp тоже пробовал, еще медленнее.

[Сергей Протько]

vlaabra: у вас сотни тысяч записей? Может тогда стоит воспользоваться базами данных с индексами?

[Сергей Протько]

vlaabra: strcmp не может быть медленнее. Оверхэд в основном идет только за счет вызова пользовательских функций и обращению к филдам. Именно по этой причине array_multisort чуточку быстрее собственно. Можете профайлером пробежаться и убедиться что большую часть времени php тратит на вызов замыкания или функции в вашем случае.

Так же имеет значение версия PHP на которой вы выполняете скрипт. Если есть возможность обновиться до php5.5 а лучше до 5,6 - лучше так.

Если и этого не хватает - стоит рассматривать вариант применения HHVM или переписать на Go. Но самым здравым решением было бы воспользоваться базами данных.

[vlaabra]

Сергей Протько, я понимаю про БД, просто вопрос, конечно, упрощен, чтобы не расписывать всех деталей. Вообщем, нет никакой БД. Есть только php5.5. На моих тестах разница между array_multisort и uasort хорошо заметна: array_multisort, примерно, в 20 раз быстрее. При 10000 uasort подошел вплотную к секунде при обычном сравнении строк, а при бинарном сравнении время было еще больше. В любом случае, strcmp или по-другому — это все спички, но разница в 20 раз — это уже интересно. И я понимаю, что у меня не кошерные тесты были (просто замерял память до и после), но все равно показатель.

[Сергей Протько]

vlaabra: повторюсь, array_multisort реализован на c и работает напрямую с zval контейнерами, отсюда и выйгрыш в производительности. Но так как функции на Си которая вам нужна нет, а все варианты при которых можно добиться быстрой сортировки требуют еще одного прохода по массиву и составления нового (к слову можно поиграться с array_column, sort c сохранением ключей и переколбашиванием массива) то вариант с usort остается самым быстрым.

1 секунда это мелочи.