База знанияИзпитен център
BGБългарски
Избери език13

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

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници