Информатика · объяснение и практика

Проверка до или после тела: может ли цикл не выполниться ни разу

Сравниваем циклы с проверкой до тела и после него: разбираем первый запуск, значение при выходе и безопасное преобразование постусловия в Python.

Синие фигурные скобки держат между собой оранжевый квадрат.

В теме Переменные, ветвления, циклы и функции · Учебная карта

Главная мысль

Цикл с предусловием сначала проверяет, разрешено ли выполнение тела. Поэтому тело может не исполниться ни разу. Цикл с постусловием сначала выполняет тело, затем проверяет продолжение и потому при обычном входе выполняет тело хотя бы однажды. Здесь условие продолжения считается истинным для следующего повторения; конструкцию «повторять до» с условием остановки нужно читать иначе.

Решающий вопрос — когда происходит первая проверка

Условная запись «пока условие, выполнять действие» проверяет условие до действия. Если оно сразу ложно, исполнение переходит за цикл без изменения состояния телом. Это подходит для обработки очереди, которая может оказаться пустой, или списка с заранее неизвестным количеством элементов. Принудительное первое чтение без проверки могло бы обратиться к отсутствующим данным. Нулевое число повторений является нормальным случаем, а не обязательно ошибкой.

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

Состояние после тела участвует в следующем решении

Для сравнения возьмём тело «увеличить x на два» и условие продолжения x < 5. Если начальное x равно единице, обе схемы дают переходы один, три, пять и выполняют тело дважды. Предусловие разрешает первый вход, а после каждого тела обе схемы проверяют уже новое состояние. Нельзя подставлять начальное x в каждую последующую проверку: тогда получится другая программа, не читающая собственные изменения.

Различие обнаруживается, когда начальное условие ложно. Поэтому для проверки перевода одного типа цикла в другой недостаточно успешного примера с выполненным первым входом. Следует взять границу и значение за границей. Финальная переменная обычно уже не удовлетворяет условию продолжения, иначе нормальный выход по этому условию не произошёл бы. Последнее вычисленное значение может существовать, хотя тело с ним больше не запускается.

Пример

Начальное x = 6. Тело прибавляет 2, продолжение разрешено при x < 5. Сравним проверку до и после тела.

Предусловие сразу ложно: тело не выполняется, остаётся x = 6. Постусловие сначала выполняет действие и получает x = 8, затем проверяет 8 < 5 и останавливается. Получены разные состояния и разное число действий: ноль и одно.

Не приписываем языку отсутствующую конструкцию

В Python обычный while имеет предусловие. Отдельного синтаксиса do–while, как в Java, в нём нет. Постусловный порядок можно выразить циклом с безусловным входом и явной остановкой после тела, но условие для break тогда является отрицанием условия продолжения. Смешение «продолжать, пока истинно» и «остановиться, когда истинно» меняет смысл даже при одинаковом расположении проверки внизу.

Наличие проверки после тела не доказывает конечность. Нужно, чтобы изменения состояния когда-нибудь сделали продолжение ложным либо привели к другой явно предусмотренной остановке. Если x увеличивается, а условие требует x больше нуля, положительный старт может никогда не завершиться. Поэтому отдельно рассматривают порядок проверки, допустимость первой операции и движение к выходу. Эти три вопроса нельзя заменить одной меткой «цикл с постусловием».

От чтения к действию

А теперь — вы

Начальное x = 0. Тело уменьшает x на 3, продолжение разрешено при x > 0. Какие конечные значения дадут проверка до тела и проверка после тела соответственно?

Частые вопросы

Постусловие всегда означает «остановиться при истинном условии»?

Нет. В нашем сравнении истинное условие означает продолжение. В записи «повторять до» истинность обычно означает остановку, поэтому нужно читать конкретное соглашение.

Какой вход лучше обнаруживает разницу двух схем?

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

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться