Пространства имён
Варианты
Действия

std::min_element

Материал из cppreference.com
< cpp‎ | algorithm
 
 
Алгоритмы
Функции
Немодифицирующие линейные операции
Модифицирующие линейные операции
Разделение
Сортировка (на отсортированных промежутках)
Бинарный поиск (на отсортированных промежутках)
Множества (на отсортированных промежутках)
Куча
Минимум/максимум
max
max_element
min
min_element
minmax(C++11)
minmax_element(C++11)
Числовые операции
Библиотека C
 
Определено в заголовочном файле <algorithm>
template< class ForwardIt >
ForwardIt min_element( ForwardIt first, ForwardIt last );
(1)
template< class ForwardIt, class Compare >
ForwardIt min_element( ForwardIt first, ForwardIt last, Compare comp );
(2)

Находит наименьший элемент в диапазоне [first, last). Первая версия использует operator< для сравнения значений, вторая — переданную функцию сравнения comp.

Содержание

[править] Параметры

first, last - однонаправленные итераторы, задающие диапазон
cmp - функция сравнения, возвращающая ​true если *a меньше чем *b.

Сигнатура функции сравнения должна быть эквивалентна следующей:

 bool cmp(const Type1 &a, const Type2 &b);

Сигнатура на обязана содержать const &, однако, функция на может изменять переданные объекты.
Типы Type1 и Type2 должны быть таковы, что объект типа ForwardIt может быть разыменован и затем неявно преобразован в оба из них. ​

Требования к типам
-
ForwardIt должен соответствовать требованиям ForwardIterator.

[править] Возвращаемое значение

Итератор, указавающий на наименьший элемент в диапазоне [first, last). Если несколько элементов в диапазоне эквивалентны наименьшему, то возвращается итератор на первый такой элемент. Возвращает last, если диапазон пуст.

[править] Сложность

В точности max(N-1,0) сравнений, где N = std::distance(first, last).

[править] Возможная реализация

Первый вариант
template<class ForwardIt>
ForwardIt min_element(ForwardIt first, ForwardIt last)
{
    if (first == last) return last;
 
    ForwardIt smallest = first;
    ++first;
    for (; first != last; ++first) {
        if (*first < *smallest) {
            smallest = first;
        }
    }
    return smallest;
}
Второй вариант
template<class ForwardIt, class Compare>
ForwardIt min_element(ForwardIt first, ForwardIt last,
                            Compare comp)
{
    if (first == last) return last;
 
    ForwardIt smallest = first;
    ++first;
    for (; first != last; ++first) {
        if (comp(*first, *smallest)) {
            smallest = first;
        }
    }
    return smallest;
}

[править] Пример

#include <algorithm>
#include <iostream>
#include <vector>
 
int main()
{
    std::vector<int> v{3, 1, 4, 1, 5, 9};
 
    std::vector<int>::iterator result = std::min_element(v.begin(), v.end());
    std::cout << "min element at: " << std::distance(v.begin(), result);
}

Вывод:

min element at: 1

[править] См. также

возвращает наибольший элемент в диапазоне
Оригинал:
returns the largest element in a range
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(шаблон функции) [править]
возвращает наименьший и наибольший элемент в диапазоне
Оригинал:
returns the smallest and the largest element in a range
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(шаблон функции) [править]
Возвращает меньшее из двух элементов
Оригинал:
returns the smaller of two elements
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(шаблон функции) [править]