25. Практика циклов: максимум, поиск и пропуск
Последовательность можно обрабатывать по одному числу. Чтобы найти максимум, достаточно помнить лучший результат. Чтобы найти первое чётное — остановиться при совпадении. Чтобы пропустить все чётные — продолжать чтение, выполняя действие только для нечётных.
Мы уже разобрали for и break, continue и флаги. Теперь применим их к задачам из шестой лекции. Во всех примерах вводимые целые числа должны помещаться в int. Проверка scanf замечает неудачное чтение, но не делает безопасным ввод целого произвольной длины.
Максимум из N чисел
Ввод 4 -8 -3 -12 -5 означает: сначала количество 4, затем четыре числа. Ответ — -3.
Текущий максимум — наибольшее из уже прочитанных чисел. После чтения очередного x сравниваем его с текущим максимумом. Если x больше, запоминаем x. Иначе оставляем прежнее значение.
В файле max_of_n_elements.c начальное значение — INT_MIN. Эта константа из <limits.h> обозначает наименьшее значение типа int. Любое допустимое число будет не меньше неё. Начинать с нуля нельзя: для последовательности из отрицательных чисел ноль оказался бы ложным ответом.
Полная программа разрешает от 1 до 1000 чисел:
#include <stdio.h>
#include <limits.h>
int main(void)
{
int n;
if (scanf("%d", &n) != 1) {
printf("Input error\n");
return 1;
}
if (n < 1 || n > 1000) {
printf("Out of range\n");
return 1;
}
int maximum = INT_MIN;
for (int j = 0; j < n; ++j) {
int x;
if (scanf("%d", &x) != 1) {
printf("Input error\n");
return 1;
}
if (x > maximum) {
maximum = x;
}
}
printf("Maximum: %d\n", maximum);
return 0;
}
При вводе 4 -8 -3 -12 -5:
Maximum: -3
| Прочитано | Новый x |
maximum после сравнения |
|---|---|---|
| Ни одного | — | INT_MIN |
| 1 число | -8 |
-8 |
| 2 числа | -3 |
-3 |
| 3 числа | -12 |
-3 |
| 4 числа | -5 |
-3 |
Если единственный элемент сам равен INT_MIN, ответ тоже INT_MIN. Это допустимое значение, а не признак ошибки. Пустая последовательность — другая ситуация: у неё нет максимального элемента. Поэтому n = 0 отклоняем до цикла.
Другой правильный способ — прочитать первый элемент в maximum, а затем обработать оставшиеся n - 1. Он также требует n >= 1. Не нужно хранить все числа одновременно: очередное x можно забыть после сравнения.
Шаг ++: какое значение получает выражение
В заголовке цикла ++j увеличивает счётчик на один. Если результат самого выражения нигде не используется, j++ даёт тот же шаг. Разница появляется, когда результат присваивают или передают дальше:
#include <stdio.h>
int main(void)
{
int a = 1;
int b = 1;
int x = ++a;
int y = b++;
printf("a = %d, x = %d\n", a, x);
printf("b = %d, y = %d\n", b, y);
return 0;
}
Вывод:
a = 2, x = 2
b = 2, y = 1
++a называется префиксной записью: значением выражения становится увеличенное число. b++ — постфиксная запись: значением выражения становится прежнее число, а сама переменная увеличивается. В следующей отдельной команде b уже равна 2.
Не понимайте фразу «изменится после команды» как обещание изменить переменную после следующей строки или после вызова printf. Например, при отдельной команде printf("%d\n", b++); в печать передаётся прежнее значение, а к следующей команде увеличение завершено. --a и a-- различаются так же, но уменьшают число.
Для ясности меняйте одну переменную один раз в отдельном выражении. У i = i++ и printf("%d %d", i++, i) нет определённого языком результата: не используйте такие записи как упражнение на угадывание вывода. Само увеличение знакового числа также требует, чтобы результат помещался в тип.
Пропустить чётные и напечатать нечётные
Фильтрация — это выбор подходящих значений из входной последовательности. Здесь читаем все n чисел, но печатаем только нечётные.
В присланном skip_even_numbers.c внутри проверки чётности стоит break. Поэтому исходный файл останавливает чтение на первом чётном, а не пропускает чётные. Более того, печать x после цикла при n <= 0 использует неинициализированную переменную. Перенесём печать внутрь цикла и применим continue.
#include <stdio.h>
int main(void)
{
int n;
if (scanf("%d", &n) != 1) {
printf("Input error\n");
return 1;
}
if (n < 0 || n > 1000) {
printf("Out of range\n");
return 1;
}
for (int i = 0; i < n; ++i) {
int x;
if (scanf("%d", &x) != 1) {
printf("Input error\n");
return 1;
}
if (x % 2 == 0) {
continue;
}
printf("%d\n", x);
}
return 0;
}
При вводе 6 2 -3 0 7 -4 9 вывод:
-3
7
9
Чётные 2, 0 и -4 прочитаны, но не напечатаны. После continue в for выполняется шаг ++i, затем проверяется условие. Поэтому каждое прочитанное число учитывается, даже если его пропустили.
В while автоматического шага нет. При такой же фильтрации увеличивайте счётчик после успешного чтения до возможного continue. Иначе пропуск может обойти увеличение счётчика.
Здесь n = 0 допустимо: напечатать элементы пустой последовательности означает ничего не напечатать. Чётность проверяется через x % 2 == 0; для нечётности подходит x % 2 != 0. Проверка x % 2 == 1 пропустила бы отрицательные нечётные числа.
Практика: найти первое чётное
Введите n из [0, 1000], затем не более n целых чисел. Найдите первое чётное. Сразу после находки прекратите чтение и напечатайте его. Если все n чисел прочитаны и чётного нет, напечатайте Not found.
Перед решением определите, где нужны break и флаг. Ноль является чётным, поэтому значение 0 нельзя одновременно считать признаком «ничего не найдено».
Поиск с явным признаком находки
#include <stdio.h>
int main(void)
{
int n;
if (scanf("%d", &n) != 1) {
printf("Input error\n");
return 1;
}
if (n < 0 || n > 1000) {
printf("Out of range\n");
return 1;
}
int found = 0;
int first = 0;
for (int i = 0; i < n; ++i) {
int x;
if (scanf("%d", &x) != 1) {
printf("Input error\n");
return 1;
}
if (x % 2 == 0) {
first = x;
found = 1;
break;
}
}
if (found) {
printf("First even: %d\n", first);
} else {
printf("Not found\n");
}
return 0;
}
При вводе 5 3 -5 0 8 11 вывод — First even: 0. Значения 8 и 11 уже не читаются. При 3 1 -3 5 и при 0 вывод — Not found. Флаг отвечает на вопрос «нашли?», а first хранит найденное значение.
Если по другой формулировке требуется обязательно прочитать все n чисел, этот досрочный выход не подходит: нужно сохранить первую находку и продолжить чтение. Условие задачи определяет, можно ли останавливаться.
В следующем уроке обработаем цифры числа и последовательность до нуля.
