База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

std::max_element — итератор към най-големия елемент

std::max_element претърсва диапазон и връща итератор към първия му най-голям елемент. За празен диапазон връща last; незадължителен компаратор определя подредбата.

Версия: C++23; repository compiler flag, production runtime not attested

Синтаксис

#include <algorithm>
std::max_element(first, last)
std::max_element(first, last, comp)

std::max_element, деклариран в <algorithm>, претърсва валиден диапазон [first, last). Връща итератор, а не копие на стойността; при еквивалентни максимуми избира първия. Не сортира диапазона.

За празен диапазон резултатът е last. Провери it != last, преди да използваш *it: дереферирането на крайния итератор е невалидно. Итераторите трябва да отговарят на изискванията за forward итератори; итератор само за вход не е достатъчен.

В C++23 класическото претоварване без изрично зададен компаратор използва std::less{}, вместо да прилага директно operator<. Разликата е важна при указателите: std::less{} гарантира строга пълна наредба за указателите, каквато вграденият оператор < не е длъжен да осигурява. Собствен comp(a, b) трябва да означава, че a предхожда b, и да дефинира строго слабо подреждане. Не използвай <=: елементът не трябва да предхожда самия себе си. „Най-голям“ означава последен според тази подредба, а не непременно числено най-голям.

За N елемента алгоритъмът извършва точно max(N - 1, 0) сравнения, така че сложността му е линейна. Примерът избира първия от два максимума. Изваждането на итератори работи тук, защото std::array предоставя итератори с произволен достъп; това не е общо изискване на алгоритъма.

Примери

#include <algorithm>
#include <array>
#include <iostream>

int main() {
    const std::array<int, 5> values{3, 9, 4, 9, 2};
    const auto it = std::max_element(values.begin(), values.end());

    if (it != values.end()) {
        std::cout << "max=" << *it << ", index="
                  << (it - values.begin()) << '\n';
    }
}

Резултат

max=9, index=1

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници