CKTIS / C++
std::minmax_element — позиции на минимума и максимума
std::minmax_element намира минимума и максимума на диапазон и връща двойка итератори. При равни стойности избира първия минимум и последния максимум; при празен диапазон резултатът трябва да се провери, преди да бъде дереференциран.
Версия: C++23; repository compiler flag, production runtime not attested
Синтаксис
#include <algorithm>
std::minmax_element(first, last)
std::minmax_element(first, last, comp)
// Result: std::pair<ForwardIterator, ForwardIterator>std::minmax_element от заглавния файл <algorithm> обхожда [first, last) и връща std::pair от итератори, а не копия на стойностите. Членът first сочи към минимума, а second — към максимума. Необходими са поне forward итератори с многократен проход; входните итератори с еднократен проход не са достатъчни.
За елементи, еквивалентни според подредбата, алгоритъмът избира първия минимум и последния максимум. Това го отличава по-специално от std::max_element, който избира първия максимум. Празен диапазон дава {first, first}, тоест {last, last}; не дереференцирайте тези итератори. При един елемент и двата итератора сочат към него.
В C++23 класическото претоварване без comp използва оператора operator<. За указатели този оператор не гарантира строгия пълен ред, който осигурява std::less. Вариантът с comp изисква строг слаб ред: comp(a, b) означава, че a предхожда b; не използвайте <=. Алгоритъмът не сортира диапазона. Върнатите итератори могат да се използват само докато са валидни.
За N елемента алгоритъмът извършва най-много max(floor(3 * (N - 1) / 2), 0) сравнения, което означава линейна сложност. Съществуват и варианти, които приемат политика за изпълнение като първи аргумент; примерът използва обикновения вариант без политика.
Примери
#include <algorithm>
#include <array>
#include <iostream>
int main() {
const std::array<int, 5> values{4, 1, 9, 1, 9};
const auto [lo, hi] = std::minmax_element(values.begin(), values.end());
if (lo != values.end()) {
std::cout << "min=" << *lo << " index=" << (lo - values.begin()) << '\n';
std::cout << "max=" << *hi << " index=" << (hi - values.begin()) << '\n';
}
}
Резултат
min=1 index=1 max=9 index=4
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.