Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::max_element — iterator do največjega elementa

std::max_element preišče obseg in vrne iterator do njegovega prvega največjega elementa. Za prazen obseg vrne last; neobvezni primerjalnik določa vrstni red.

Različica: 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 v <algorithm>, preišče veljaven obseg [first, last). Vrne iterator, ne kopije vrednosti; pri enakovrednih maksimumih izbere prvega. Obsega ne uredi.

Za prazen obseg je rezultat last. Pred uporabo *it preveri it != last: dereferenciranje končnega iteratorja ni veljavno. Iteratorji morajo izpolnjevati zahteve za forward iteratorje; zgolj vhodni iterator ne zadostuje.

V C++23 klasična preobremenitev brez izrecno podanega primerjalnika uporablja std::less{} namesto neposredne uporabe operator<. To je pomembno pri kazalcih: std::less{} zagotavlja strogo popolno urejenost kazalcev, ki je vgrajeni operator < ne zagotavlja nujno. Lastni comp(a, b) mora pomeniti, da je a pred b, in določati strogo šibko urejenost. Ne uporabljaj <=: element ne sme biti pred samim seboj. »Največji« pomeni zadnji glede na to urejenost, ne nujno številčno največji.

Za N elementov algoritem opravi natanko max(N - 1, 0) primerjav, zato je njegova časovna zahtevnost linearna. Primer izbere prvega od dveh maksimumov. Odštevanje iteratorjev tukaj deluje, ker std::array zagotavlja iteratorje z naključnim dostopom; to ni splošna zahteva tega algoritma.

Primeri

#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

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri