Как std::min|_element работает на различных контейнерах данных?

Функция std::min_element работает на различных контейнерах данных следующим образом: она находит наименьший элемент в заданном диапазоне, который задаётся начальным и конечным итераторами контейнера или массива. metanit.com

Для неупорядоченных контейнеров, таких как векторы, функция сравнивает каждый элемент диапазона один за другим, используя итератор или указатель, предоставленные ей в качестве аргументов. www.geeksforgeeks.org Если существует несколько минимальных элементов, std::min_element возвращает итератор к первому найденному в диапазоне. www.geeksforgeeks.org Когда диапазон пуст, функция возвращает итератор к последнему. www.geeksforgeeks.org

Для упорядоченных контейнеров, таких как std::set и std::map, функция также использует линейный поиск для поиска минимального элемента, даже если эти контейнеры уже отсортированы. www.geeksforgeeks.org Для таких контейнеров можно быстрее найти минимальный элемент, используя итератор begin(). www.geeksforgeeks.org