Для изменения массива в алгоритмических задачках часто используется приём с введением третьей переменной. Такое бывает нужно, когда значения в массиве меняются местами.
Реализуем функцию reverse
, которая располагает значения в обратном порядке без создания нового массива. Хотя вариант с созданием нового массива предпочтительнее с точки зрения простоты и поддерживаемости кода, вариант без создания нового массива полезен для более полного понимания работы алгоритмов.
Алгоритм работы следующий: достаточно менять местами элементы, стоящие зеркально относительно центра. А вот и код:
<?php
function reverseArray($coll)
{
$size = count($coll);
$maxIndex = floor($size / 2);
for ($i = 0; $i < $maxIndex; $i++) {
$mirrorIndex = $size - $i - 1;
$temp = $coll[$i];
$coll[$i] = $coll[$mirrorIndex];
$coll[$mirrorIndex] = $temp;
}
return $coll;
}
print_r(reverseArray([3, 2]));
// => Array
// => (
// => [0] => 2
// => [1] => 3
// => )
print_r(reverseArray([3, 56, 2]));
// => Array
// => (
// => [0] => 2
// => [1] => 56
// => [2] => 3
// => )
print_r(reverseArray(['one', 'two', 'three', 'four']));
// => Array
// => (
// => [0] => four
// => [1] => three
// => [2] => two
// => [3] => one
// => )
https://repl.it/@hexlet/php-arrays-exchange
Первое, с чем нужно разобраться в данном алгоритме — до какого индекса двигаться, производя обмен. Достаточно очевидно, что это середина массива, но что делать, если в массиве нечётное количество элементов? В такой ситуации после реверса центральный элемент останется на своём месте, а значит, что при нечётном числе элементов можно округлять результат деления до нижней границы. То есть, если в массиве 5 элементов, то нужно 5 поделить на 2 и округлить до ближайшего числа снизу, то есть до 2. В PHP для округления вниз есть встроенная функция floor
. Соответственно само вычисление выглядит так floor(count($coll) / 2);
. Этот код работает универсально для массивов с чётным и нечётным числом элементов.
Внутри тела цикла происходит самое интересное. Нам нужно поменять два значения местами. Если попытаться сразу одному значению присвоить другое, то мы потеряем исходное значение. Поэтому, предварительно нужно сохранить значение во временную переменную $temp = $coll[$i];
. Затем происходит вычисление индекса, находящегося на зеркальной позиции, и последующий обмен значениями.
Введение временной переменной для промежуточного хранения результата — распространённый приём в алгоритмических задачах, который помогает выполнять обмен значениями.
Вам ответят команда поддержки Хекслета или другие студенты.
Базовый план откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.
Курсы программирования для новичков и опытных разработчиков. Начните обучение бесплатно
Наши выпускники работают в компаниях:
Зарегистрируйтесь или войдите в свой аккаунт