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.