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.