Rivalry2

HTML Diff

1 added 1 removed

Original 2026-01-01

Modified 2026-02-26

1 Есть отдельный класс задач, который не может обойтись без циклов - он называетсяагрегированием данных. К таким задачам относятся поиск максимального и минимального значения, вычисление суммы и среднего арифметического и так далее. Их главная особенность в том, что результат зависит от всего набора данных. Для расчета суммы нужно сложитьвсечисла, для вычисления максимального нужно сравнитьвсечисла.

2 С такими задачами хорошо знакомы те, кто занимаются числами - например, бухгалтеры или маркетологи. Обычно их выполняют в таблицах в Microsoft Excel или Google Sheets. Именно эту тему мы изучим в этом уроке.

3 Разберем самый простой пример - поиск суммы набора чисел. Реализуем функцию, которая складывает числа в указанном диапазоне, включая границы. Диапазоном в данном случае называется ряд чисел от какого-то начала до определенного конца. Например, диапазон [1, 10] включает в себя все целые числа от 1 до 10.

4 Для реализации этого кода нам понадобится цикл по двум причинам:

5 <ul><li>Сложение чисел - это итеративный процесс, то есть он повторяется для каждого числа</li>

6 <li>Количество итераций зависит от размера диапазона</li>

7 </ul>Перед тем, как смотреть код, попробуйте ответить на вопросы ниже:

8 <ul><li>Каким значением инициализировать счетчик?</li>

9 <li>Как он будет изменяться?</li>

10 <li>Когда цикл должен остановиться?</li>

11 </ul>Попробуйте сначала подумать над этими вопросами, а затем посмотрите код ниже:

12 Общая структура цикла здесь стандартна. В нем есть три компонента:

13 <ul><li>Счетчик, который инициализируется начальным значением диапазона</li>

14 <li>Сам цикл с условием остановки при достижении конца диапазона</li>

15 <li>Изменение счетчика в конце тела цикла</li>

16 </ul>Количество итераций в таком цикле равно $finish - $start + 1. То есть для диапазона от 5 до 7 - это 7 - 5 + 1, то есть три итерации.

17 Главные отличия от обычной обработки связаны с логикой вычислений результата. В задачах на агрегацию всегда есть какая-то переменная, которая хранит внутри себя результат работы цикла. В коде выше это $sum. На каждой итерации цикла происходит ее изменение, прибавление следующего числа в диапазоне: $sum = $sum + $i.

18 Весь процесс выглядит так:

19 У переменной $sum есть начальное значение, равное 0. Зачем вообще задавать значение? Любая повторяющаяся операция начинается с какого-то значения. Нельзя просто так объявить переменную и начать с ней работать внутри цикла. Это может приводить к ошибкам:

20 В результате такого вызова внутри $sum окажется верный результат, но интерпретатор выведет ошибку: PHP Notice: Undefined variable: sum. Она возникает из-за попытки использовать неопределенную переменную. Значит какое-то значение все же нужно. Почему в коде выше выбран 0? Очень легко проверить, что все остальные варианты приведут к неверному результату. Если начальное значение будет равно 1, то результат получится на 1 больше, чем нужно.

21 В математике у каждой операции существуетнейтральный элемент этой операции. Операция с этим элементом не изменяет то значение, над которым проводится операция:

22 <ul><li>Ноль при сложении: любое число + ноль = само число</li>

23 <li>Ноль при вычитании: любое число - ноль = само число</li>

24 <li>Пустая строка при конкатенации: '' + 'string' будет 'string'</li>

25 </ul><h2>Агрегация данных (Строки)</h2>

26 Агрегация применяется не только к числам, но и к строкам. Это такие задачи, в которых строка формируется динамически - то есть заранее неизвестно, какого она размера и что будет содержать.

27 Представьте себе функцию, которая умеет умножать строку, то есть повторять ее указанное количество раз:

28 Принцип работы этой функции довольно простой - в цикле происходит "наращивание" строки указанное количество раз:

29 Распишем выполнение этого кода по шагам:

30 <h2>Обход строк</h2>

31 Циклы подходят не только для обработки чисел, но и при работе со строками - и это благодаря возможности получить конкретный символ по его индексу. Ниже пример кода, который распечатывает буквы каждого слова на отдельной строке:

32 Самое главное в этом коде - поставить правильное условие в while. Это можно сделать сразу двумя способами:

33 <ul><li>$i < strlen($name)</li>

34 <li>$i <= strlen($name) - 1</li>

35 </ul>Оба способа приводят к одному результату.

36 <h2>Формирование строк в циклах</h2>

37 Еще одно использование циклов - формирование строк. Подобная задача нередко встречается в веб-программировании. Она сводится к обычной агрегации с применением интерполяции или конкатенации.

38 Есть одна задача, крайне популярная на собеседованиях - этопереворот строки. Ее можно решить множеством разных способов, но именно посимвольный перебор считается базовым.

39 Рассмотрим пример работы этой функции:

40 - Общая идея переворота состоит в следующем - нужно брать символы по очереди с начала строки и соединять их в обратном порядке. Звучит довольно просто. Давайте проверим:

40 + Общая идея переворота состоит в следующем �� нужно брать символы по очереди с начала строки и соединять их в обратном порядке. Звучит довольно просто. Давайте проверим:

41 Единственный сложный момент в этом коде - прочувствовать, как собирается сама строка. Так как каждый следующий символ прикрепляется к результирующей строке слева, то, в конечном итоге, строка оказывается перевернута.