ranges::min_element
ranges::min_element (범위 최소 원소 — ranges)
범위에서 가장 작은 원소의 위치를 찾는 ranges 버전 알고리즘이에요. <algorithm> 헤더에 있어요.
출처: cppreference
본문
std::ranges::min_element는 범위에서 가장 작은 원소를 가리키는 반복자를 반환해요.
namespace std::ranges {
template< class R, class Proj = std::identity,
std::indirect_strict_weak_order<std::projected<ranges::iterator_t<R>, Proj>>
Comp = ranges::less >
constexpr ranges::borrowed_iterator_t<R>
min_element( R&& r, Comp comp = {}, Proj proj = {} );
}
- 반환 값: 가장 작은 원소 반복자. 범위가 비어 있으면
last. - 복잡도:
N - 1번의 비교.
std::vector<int> v{3, 1, 4, 1, 5};
auto it = std::ranges::min_element(v);
int m = *it; // 1
최소값의 위치까지 찾아주는 ranges 버전이에요.