22. Управление циклом: break, continue и флаги
Иногда результат уже найден и продолжать цикл незачем. Иногда нужно пропустить только неподходящее значение. break завершает ближайший охватывающий цикл или switch; continue пропускает остаток тела ближайшего охватывающего цикла. Разберём разницу на одинаковом счётчике.
break: остановиться раньше границы
Полная программа:
#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. Полная программа:
#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, подобрав начальное значение и условие под такой порядок. Полная программа:
#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:
#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 для него не является циклом. При вложенных циклах эти правила особенно важны — разберём их в следующем уроке.
