Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::max_element — iterator na najveći element

std::max_element pretražuje raspon i vraća iterator na njegov prvi najveći element. Za prazan raspon vraća last; neobavezni komparator određuje poredak.

Verzija: C++23; repository compiler flag, production runtime not attested

Sintaksa

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

std::max_element, deklariran u <algorithm>, pretražuje valjan raspon [first, last). Vraća iterator, a ne kopiju vrijednosti; među ekvivalentnim maksimumima odabire prvi. Ne sortira raspon.

Za prazan raspon rezultat je last. Provjeri it != last prije upotrebe *it: dereferenciranje završnog iteratora nije valjano. Iteratori moraju zadovoljavati zahtjeve za forward iteratore; iterator koji podržava samo ulaz nije dovoljan.

U C++23 klasično preopterećenje bez izričito zadanog komparatora koristi std::less{} umjesto izravne primjene operator<. To je važno za pokazivače: std::less{} jamči strogi potpuni poredak pokazivača, koji ugrađeni operator < ne mora jamčiti. Vlastiti comp(a, b) mora značiti da a prethodi b i definirati strogi slabi poredak. Nemoj koristiti <=: element ne smije prethoditi samome sebi. „Najveći” znači posljednji prema tom poretku, ne nužno brojčano najveći.

Za N elemenata algoritam obavlja točno max(N - 1, 0) usporedbi, pa je složenost linearna. Primjer odabire prvi od dva maksimuma. Oduzimanje iteratora ovdje funkcionira jer std::array pruža iteratore s nasumičnim pristupom; to nije opći zahtjev ovog algoritma.

Primjeri

#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';
    }
}

Rezultat

max=9, index=1

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori