CKTIS / C++
std::min_element — iskanje najmanjšega elementa
std::min_element iz <algorithm> vrne iterator na prvi najmanjši element v obsegu. Podatkov ne razvršča. Za prazen obseg vrne last, zato pred branjem rezultata preverite iterator.
Različica: C++23; repository compiler flag, production runtime not attested
Sintaksa
#include <algorithm>
std::min_element(first, last)
std::min_element(first, last, comp)std::min_element iz <algorithm> preišče veljaven obseg [first, last): first vključi, last pa izključi. Vrne iterator, ne kopije vrednosti. Opisani klici brez izvedbene politike zahtevajo vsaj iteratorje forward; algoritem elementov ne razvršča in ne preureja.
Klic std::min_element(first, last) uporablja privzeti naraščajoči vrstni red. Oblika std::min_element(first, last, comp) omogoča določitev vrstnega reda: comp(a, b) mora pomeniti, da je a pred b. Primerjalnik mora določati strogo šibko urejenost; ne uporabljajte <=. Če je po tem vrstnem redu več elementov ekvivalentnih minimumu, rezultat kaže na prvega od njih v obsegu.
Pri praznem obsegu je rezultat last. Pred uporabo *it preverite, ali velja it != last, saj dereferenciranje končnega iteratorja ni veljavno. Rezultat ostane vezan na izvorne podatke: ne uporabljajte ga po uničenju podatkov ali po operaciji, ki razveljavi iterator.
Za N elementov algoritem izvede natanko max(N - 1, 0) primerjav, zato je njegova časovna zahtevnost linearna. Primer izbere prvo 2 na indeksu 1, šteto od nič. Odštevanje iteratorjev je tu mogoče, ker std::array zagotavlja iteratorje z naključnim dostopom; pri iteratorjih forward na splošno ni na voljo.
Primeri
#include <algorithm>
#include <array>
#include <iostream>
int main() {
const std::array<int, 5> values{7, 2, 5, 2, 9};
const auto it = std::min_element(values.begin(), values.end());
if (it != values.end()) {
std::cout << "minimum=" << *it
<< ", index=" << (it - values.begin()) << '\n';
}
}
Rezultat
minimum=2, 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.