Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::min_element — hledání nejmenšího prvku

std::min_element z <algorithm> vrací iterátor na první nejmenší prvek rozsahu. Data netřídí. Pro prázdný rozsah vrátí last, proto před čtením výsledku iterátor zkontrolujte.

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

Syntaxe

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

std::min_element z <algorithm> prohledává platný rozsah [first, last): first zahrnuje, last nikoli. Vrací iterátor, nikoli kopii hodnoty. Zde popsaná volání bez zásad vykonávání vyžadují alespoň forward iterátory; algoritmus prvky netřídí ani nepřeskupuje.

Volání std::min_element(first, last) používá výchozí vzestupné pořadí. Varianta std::min_element(first, last, comp) umožňuje určit pořadí: comp(a, b) musí znamenat, že a předchází b. Komparátor musí definovat striktní slabé uspořádání; nepoužívejte <=. Pokud je podle tohoto uspořádání několik prvků ekvivalentních minimu, výsledek ukazuje na první z nich v rozsahu.

Pro prázdný rozsah je výsledkem last. Před použitím *it ověřte, že platí it != last, protože dereference koncového iterátoru není platná. Výsledek zůstává svázaný se zdrojovými daty: nepoužívejte jej po zničení dat ani po operaci, která iterátor zneplatní.

Pro N prvků provede algoritmus přesně max(N - 1, 0) porovnání, takže má lineární časovou složitost. Příklad vybere první 2 na indexu 1 počítaném od nuly. Odečítání iterátorů je zde možné, protože std::array poskytuje iterátory s náhodným přístupem; u forward iterátorů obecně možné není.

Pří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ýsledek

minimum=2, index=1

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje