Наибольшее значение в массиве на C и C++
В этом уроке вы найдёте наибольшее значение в массиве, сравнивая элементы по одному.
Введение
Чтобы найти наибольшее значение, заводят переменную с максимумом, найденным на данный момент, и сравнивают её с каждым оставшимся элементом. Каждый раз, когда встречается элемент больше, переменная обновляется.
Главное
- Включите предупреждения компилятора (compiler warnings) и исправьте их все.
- Хорошо понимайте тип и время жизни (lifetime) каждого значения.
- Всегда проверяйте входные данные и границы индексов массивов.
Примеры кода на C и 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
#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++ по-прежнему позволяет работать на низком уровне, но добавляет библиотечные типы и более безопасные абстракции.
Упражнения для практики
Запустите обе версии, а затем измените код, чтобы увидеть разницу в безопасности, которую даёт каждый язык.
- Проверьте неверный ввод и граничные значения.
- Скомпилируйте с флагами -Wall -Wextra -Wpedantic, чтобы включить больше предупреждений.
- Вынесите общие объявления в заголовочный файл, а реализацию в отдельный файл.
Попрактикуйтесь на задаче
Примените материал этого урока к реальной задаче. Каждая задача запускается в браузере, с мгновенными тестами и разбором от ИИ.
- Максимум в массиве Найдите наибольшее значение в списке. Легко
- Count Positive Numbers Count the values greater than zero in a list. Легко