algorithm_min
algorithm_min (더 작은 값)
std::min는 주어진 값들 중 더 작은 값을 돌려줘요. 두 값 중 작은 값이나 이니셜라이저 리스트 중 최솟값을 구해요.
출처: cppreference
본문
std::min는 주어진 값들 중 더 작은 값을 반환해요. <algorithm> 헤더에 정의되어 있어요.
template< class T >
const T& min( const T& a, const T& b );
template< class T, class Compare >
const T& min( const T& a, const T& b, Compare comp );
template< class T >
T min( std::initializer_list<T> ilist );
template< class T, class Compare >
T min( std::initializer_list<T> ilist, Compare comp );
- 1번 오버로드 —
a와b중 작은 값을 돌려줘요.operator<로 비교하며T는LessThanComparable이어야 해요. - 2번 오버로드 — 비교 함수
comp로 비교해요. - 3번 오버로드 — 이니셜라이저 리스트
ilist의 값 중 가장 작은 값을 돌려줘요. - 4번 오버로드 — 비교 함수
comp로 비교해요.
반환값 (Return value)
두 값 중 더 작은 값, 또는 리스트의 최솟값이에요. 두 값이 같으면 a를 돌려줘요.
복잡도 (Complexity)
이니셜라이저 리스트 오버로드는 정확히 ilist.size() - 1번의 비교가 필요해요.
예제 (Example)
#include <algorithm>
#include <iostream>
int main()
{
std::cout << "smaller of 1 and 999: " << std::min(1, 999) << '\n'
<< "smaller of 'a' and 'b': " << std::min('a', 'b') << '\n'
<< "smallest of {2, 7, 3}: " << std::min({2, 7, 3}) << '\n';
}
출력:
smaller of 1 and 999: 1
smaller of 'a' and 'b': a
smallest of {2, 7, 3}: 2