Обмен значений — PHP: Массивы

Для изменения массива в алгоритмических задачках часто используется приём с введением третьей переменной. Такое бывает нужно, когда значения в массиве меняются местами.

Реализуем функцию 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];. Затем происходит вычисление индекса, находящегося на зеркальной позиции, и последующий обмен значениями.

Введение временной переменной для промежуточного хранения результата — распространённый приём в алгоритмических задачах, который помогает выполнять обмен значениями.

---

Остались вопросы? Задайте их в разделе «Обсуждение»

Вам ответят команда поддержки Хекслета или другие студенты.

Об обучении на Хекслете

• Статья «Как учиться и справляться с негативными мыслями»
• Статья «Ловушки обучения»
• Статья «Сложные простые задачи по программированию»
• Урок «Как эффективно учиться на Хекслете»
• Вебинар «Как самостоятельно учиться»