Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::min_element — znajdowanie najmniejszego elementu

std::min_element z nagłówka <algorithm> zwraca iterator do pierwszego najmniejszego elementu zakresu. Nie sortuje danych. Dla pustego zakresu zwraca last, dlatego przed odczytem wyniku trzeba sprawdzić iterator.

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

Składnia

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

std::min_element z nagłówka <algorithm> przeszukuje poprawny zakres [first, last): uwzględnia first, ale nie last. Zwraca iterator, a nie kopię wartości. Opisane wywołania bez polityki wykonania wymagają iteratorów co najmniej kategorii forward; algorytm nie sortuje ani nie przestawia elementów.

Wywołanie std::min_element(first, last) używa domyślnego porządku rosnącego. Wersja std::min_element(first, last, comp) pozwala określić porządek: comp(a, b) ma oznaczać, że a poprzedza b. Komparator musi definiować ścisły słaby porządek; nie używaj <=. Jeśli według tego porządku kilka elementów jest równoważnych minimum, wynik wskazuje pierwszy z nich w zakresie.

Dla pustego zakresu wynikiem jest last. Przed użyciem *it sprawdź it != last, ponieważ dereferencja iteratora końcowego jest niepoprawna. Wynik pozostaje związany z danymi źródłowymi: nie używaj go po ich zniszczeniu lub operacji unieważniającej iterator.

Dla N elementów algorytm wykonuje dokładnie max(N - 1, 0) porównań, więc ma liniową złożoność czasową. Przykład wybiera pierwsze 2, na indeksie 1 liczonym od zera. Odejmowanie iteratorów jest tutaj poprawne dzięki iteratorom swobodnego dostępu std::array; nie jest ogólnie dostępne dla iteratorów forward.

Przykłady

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

Wynik

minimum=2, index=1

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła