Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::min_element — pronalaženje najmanjeg elementa

std::min_element iz <algorithm> vraća iterator na prvi najmanji element raspona. Ne sortira podatke. Za prazan raspon vraća last, zato provjerite iterator prije čitanja rezultata.

Verzija: 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> pretražuje valjan raspon [first, last): uključuje first, ali ne i last. Vraća iterator, a ne kopiju vrijednosti. Ovdje opisani pozivi bez pravila izvođenja zahtijevaju najmanje forward iteratore; algoritam ne sortira niti preslaguje elemente.

Poziv std::min_element(first, last) koristi zadani uzlazni poredak. Oblik std::min_element(first, last, comp) omogućuje zadavanje poretka: comp(a, b) mora značiti da a prethodi b. Komparator mora definirati strogi slabi poredak; nemojte koristiti <=. Ako je prema tom poretku više elemenata ekvivalentno minimumu, rezultat pokazuje na prvi od njih u rasponu.

Za prazan raspon rezultat je last. Prije upotrebe *it provjerite vrijedi li it != last, jer dereferenciranje završnog iteratora nije valjano. Rezultat ostaje vezan uz izvorne podatke: nemojte ga upotrebljavati nakon uništenja podataka ili operacije koja poništava iterator.

Za N elemenata algoritam izvodi točno max(N - 1, 0) usporedbi, pa mu je vremenska složenost linearna. Primjer odabire prvu 2, na indeksu 1 koji počinje od nule. Oduzimanje iteratora ovdje je moguće jer std::array pruža iteratore s nasumičnim pristupom; općenito nije dostupno za forward iteratore.

Primjeri

#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

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

Izvori