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
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.