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

CKTIS / C++

std::min_element — намиране на най-малкия елемент

std::min_element от <algorithm> връща итератор към първия най-малък елемент в диапазона. Не сортира данните. При празен диапазон връща last, затова проверете итератора, преди да прочетете резултата.

Версия: C++23; repository compiler flag, production runtime not attested

Синтаксис

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

std::min_element от <algorithm> търси във валиден диапазон [first, last): включва first, но изключва last. Връща итератор, а не копие на стойността. Описаните тук извиквания без политика за изпълнение изискват поне forward итератори; алгоритъмът не сортира и не пренарежда елементите.

Извикването std::min_element(first, last) използва подразбиращия се възходящ ред. Формата std::min_element(first, last, comp) позволява да зададете ред: comp(a, b) трябва да означава, че a предхожда b. Компараторът трябва да дефинира строго слабо подреждане; не използвайте <=. Ако според този ред няколко елемента са еквивалентни на минимума, резултатът сочи към първия от тях в диапазона.

При празен диапазон резултатът е last. Преди да използвате *it, проверете дали it != last, защото дереференцирането на краен итератор е невалидно. Резултатът остава свързан с изходните данни: не го използвайте след унищожаването им или след операция, която обезсилва итератора.

За N елемента алгоритъмът извършва точно max(N - 1, 0) сравнения, което означава линейна времева сложност. Примерът избира първата 2, на индекс 1, броен от нула. Изваждането на итератори е възможно тук, защото std::array предоставя итератори с произволен достъп; по принцип то не е достъпно за forward итератори.

Примери

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

Резултат

minimum=2, index=1

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

Източници