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

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.

Viri