bulgakov

22. Управление циклом: break, continue и флаги

Иногда результат уже найден и продолжать цикл незачем. Иногда нужно пропустить только неподходящее значение. break завершает ближайший охватывающий цикл или switch; continue пропускает остаток тела ближайшего охватывающего цикла. Разберём разницу на одинаковом счётчике.

break: остановиться раньше границы

Полная программа:

C
#include <stdio.h>

int main(void)
{
    for (int i = 1; i <= 10; i++) {
        if (i == 5) {
            break;
        }
        printf("%d\n", i);
    }
    printf("Done\n");
    return 0;
}

Вывод:

1
2
3
4
Done

При i = 5 условие if истинно. break сразу переводит выполнение за закрывающую скобку цикла. Поэтому пятёрка не печатается, i++ на этом проходе не выполняется, следующей проверки i <= 10 тоже не будет. Программа продолжает работу с printf("Done\n"). Это выход из цикла, а не из всей программы.

continue: пропустить оставшиеся действия

Напечатаем нечётные числа от 1 до 6. Полная программа:

C
#include <stdio.h>

int main(void)
{
    for (int i = 1; i <= 6; i++) {
        if (i % 2 == 0) {
            continue;
        }
        printf("%d\n", i);
    }
    return 0;
}

Вывод — строки 1, 3, 5. При чётном i остаток от деления на 2 равен нулю. Команда continue пропускает printf, но шаг i++ в заголовке for выполняется. Затем снова проверяется условие.

Команда внутри цикла Куда переходит выполнение
break За этот цикл, без его следующего шага и проверки
continue в for К шагу заголовка, затем к проверке условия
continue в while Сразу к проверке условия
continue в do…while К проверке условия в конце

Почему while может застрять

У while нет отдельного шага в заголовке. Если изменение счётчика написано в теле ниже continue, оно будет пропущено.

Например, при i = 2 команда if (i == 2) { continue; } перед i++ снова и снова вернёт выполнение к проверке, сохранив двойку. Если условие i <= 5, оно останется истинным.

Один из способов избежать этого — увеличить счётчик до возможного continue, подобрав начальное значение и условие под такой порядок. Полная программа:

C
#include <stdio.h>

int main(void)
{
    int i = 0;
    while (i < 5) {
        i++;
        if (i % 2 == 0) {
            continue;
        }
        printf("%d\n", i);
    }
    return 0;
}

Она печатает строки 1, 3, 5. При i = 4 остаток тела пропускается, но само увеличение до 4 уже состоялось. Следующий проход увеличит счётчик до 5. После вывода пятёрки условие 5 < 5 завершит цикл.

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

Флаг: сохранить ответ «да» или «нет»

Флаг — переменная, которой мы придаём два смысла: 0 — нет, 1 — да. Он позволяет запомнить результат поиска и использовать его после цикла.

Проверим, является ли целое число простым. Простое число — целое число больше 1, у которого ровно два положительных делителя: 1 и само число. Если у n > 1 нашёлся делитель между 2 и n - 1, число составное. Числа 0 и 1 не являются ни простыми, ни составными.

Полная программа принимает число от 0 до 1000:

C
#include <stdio.h>

int main(void)
{
    int n = 0;
    if (scanf("%d", &n) != 1) {
        printf("Input error\n");
        return 1;
    }
    if (n < 0 || n > 1000) {
        printf("Out of range\n");
        return 1;
    }
    if (n < 2) {
        printf("Neither prime nor composite\n");
        return 0;
    }

    int is_prime = 1;
    for (int d = 2; d < n; d++) {
        if (n % d == 0) {
            is_prime = 0;
            break;
        }
    }
    if (is_prime) {
        printf("Prime\n");
    } else {
        printf("Composite\n");
    }
    return 0;
}

Для n = 9 делитель 2 не подходит, а 3 подходит: 9 % 3 == 0. Сохраняем is_prime = 0 и заканчиваем поиск. Достаточно одного делителя, чтобы вывести Composite.

Для n = 7 проверяем 2, 3, 4, 5, 6. Ни один не делит семёрку без остатка; флаг остаётся равным 1, выводится Prime. Для n = 2 тело не выполнится: 2 < 2 ложно. Флаг тоже останется 1, и ответ будет верным.

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

Диапазон до 1000 удерживает этот прямой перебор коротким. Здесь важен ход поиска; более быстрые способы проверки простоты можно изучить отдельно. Вводимое значение должно помещаться в int.

Как break связан со switch

В уроке о switch break завершал switch. Если switch расположен внутри цикла, break внутри этого switch завершит именно его. Команды после switch в теле цикла продолжат выполняться.

У continue другая цель: ближайший охватывающий цикл. Сам switch для него не является циклом. При вложенных циклах эти правила особенно важны — разберём их в следующем уроке.

ПрактикаЗагружаем тест…