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.