Упражнения по C/C++ для начинающих

Наибольшее значение в массиве на C и C++

В этом уроке вы найдёте наибольшее значение в массиве, сравнивая элементы по одному.

Введение

Чтобы найти наибольшее значение, заводят переменную с максимумом, найденным на данный момент, и сравнивают её с каждым оставшимся элементом. Каждый раз, когда встречается элемент больше, переменная обновляется.

Главное

  • Включите предупреждения компилятора (compiler warnings) и исправьте их все.
  • Хорошо понимайте тип и время жизни (lifetime) каждого значения.
  • Всегда проверяйте входные данные и границы индексов массивов.

Примеры кода на C и C++

C
Запустить →
main.c
#include <stdio.h>
int main(void) {
    int values[] = {-4, 7, 23, 9, 12}; int maximum = values[0];
    // Compare every remaining value with the current maximum.
    for (size_t i = 1; i < sizeof values / sizeof values[0]; ++i)
        if (values[i] > maximum) maximum = values[i];
    printf("max=%d\n", maximum);
}
Результат выполнения
max=23
C++
Запустить →
main.cpp
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
    std::vector values{-4, 7, 23, 9, 12};
    // max_element returns an iterator to the largest value.
    std::cout << "max=" << *std::max_element(values.begin(), values.end()) << '\n';
}
Результат выполнения
max=23

Сравнение C и C++

Переменная maximum инициализируется первым элементом, а не нулём. Так программа остаётся верной, даже если в массиве только отрицательные числа, а при старте с 0 результат был бы неверным. Цикл начинается со второго элемента и обновляет maximum, как только встречается значение больше; результат max=23.

C

C использует небольшие процедурные функции и открыто показывает, как данные представлены в памяти.

C++

C++ по-прежнему позволяет работать на низком уровне, но добавляет библиотечные типы и более безопасные абстракции.

Упражнения для практики

Запустите обе версии, а затем измените код, чтобы увидеть разницу в безопасности, которую даёт каждый язык.

  • Проверьте неверный ввод и граничные значения.
  • Скомпилируйте с флагами -Wall -Wextra -Wpedantic, чтобы включить больше предупреждений.
  • Вынесите общие объявления в заголовочный файл, а реализацию в отдельный файл.

Попрактикуйтесь на задаче

Примените материал этого урока к реальной задаче. Каждая задача запускается в браузере, с мгновенными тестами и разбором от ИИ.

Все задачи