Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::min_element — hľadanie najmenšieho prvku

std::min_element z <algorithm> vracia iterátor na prvý najmenší prvok rozsahu. Dáta netriedi. Pre prázdny rozsah vráti last, preto pred čítaním výsledku skontrolujte iterátor.

Verzia: C++23; repository compiler flag, production runtime not attested

Syntax

#include <algorithm>
std::min_element(first, last)
std::min_element(first, last, comp)

std::min_element z <algorithm> prehľadáva platný rozsah [first, last): first zahŕňa, last nie. Vracia iterátor, nie kópiu hodnoty. Tu opísané volania bez politiky vykonávania vyžadujú aspoň forward iterátory; algoritmus prvky netriedi ani nepreusporadúva.

Volanie std::min_element(first, last) používa predvolené vzostupné poradie. Forma std::min_element(first, last, comp) umožňuje určiť poradie: comp(a, b) musí znamenať, že a predchádza b. Komparátor musí definovať striktné slabé usporiadanie; nepoužívajte <=. Ak je podľa tohto usporiadania viacero prvkov ekvivalentných minimu, výsledok ukazuje na prvý z nich v rozsahu.

Pri prázdnom rozsahu je výsledkom last. Pred použitím *it skontrolujte, či platí it != last, pretože dereferencovanie koncového iterátora nie je platné. Výsledok zostáva naviazaný na zdrojové dáta: nepoužívajte ho po zničení dát ani po operácii, ktorá iterátor zneplatní.

Pre N prvkov vykoná algoritmus presne max(N - 1, 0) porovnaní, takže má lineárnu časovú zložitosť. Príklad vyberie prvú 2 na indexe 1 počítanom od nuly. Odčítanie iterátorov je tu možné, pretože std::array poskytuje iterátory s náhodným prístupom; pri forward iterátoroch vo všeobecnosti možné nie je.

Príklady

#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';
    }
}

Výsledok

minimum=2, index=1

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje