Namespaces
Variants

std::min

cppreference.net에서
 
 
알고리즘 라이브러리
제약된 알고리즘 및 범위에 대한 알고리즘 (C++20)
제약된 알고리즘, 예: ranges::copy, ranges::sort, ...
정렬 및 관련 연산
분할 연산
(C++11)    

정렬 연산
이진 탐색 연산
(분할된 범위에서)
집합 연산 (정렬된 범위에서)
병합 연산 (정렬된 범위에서)
힙 연산
최소/최대 연산
(C++11)
(C++17)
사전식 비교 연산
순열 연산


 
헤더 <algorithm>
template< class T >
const T& min( const T& a, const T& b );
에 정의됨 (1) (C++14부터 constexpr)
template< class T, class Compare >
const T& min( const T& a, const T& b, Compare comp );
(2) (C++14부터 constexpr)
template< class T >
T min( std::initializer_list<T> ilist );
(3) (C++11부터)
(C++14부터 constexpr)
template< class T, class Compare >
T min( std::initializer_list<T> ilist, Compare comp );
(4) (C++11부터)
(C++14부터 constexpr)

주어진 값들 중 더 작은 값을 반환합니다.

1,2) a와(과) b 중 더 작은 값을 반환합니다.
1) 값을 비교하기 위해 operator<을(를) 사용합니다.
T이(가) LessThanComparable이 아니면 동작이 정의되지 않습니다.
2) 값을 비교하기 위해 비교 함수 comp을(를) 사용합니다.
3,4) 초기화 목록 ilist에 있는 값들 중 가장 작은 값을 반환합니다.
ilist.size()이(가) 0이거나 T이(가) CopyConstructible이 아니면 동작이 정의되지 않습니다.
3) 값을 비교하기 위해 operator<을(를) 사용합니다.
T이(가) LessThanComparable이 아니면 동작이 정의되지 않습니다.
4) 값을 비교하기 위해 비교 함수 comp을(를) 사용합니다.

매개변수

a, b - 비교할 값들
ilist - 비교할 값들을 가진 초기화자 리스트
cmp - 비교 함수 객체(즉, Compare 요구 사항을 만족하는 객체)로, true 를 반환하는 경우 a 가 b 보다 작음 을 나타냅니다.

비교 함수의 시그니처는 다음과 동등해야 합니다:

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

시그니처에 const & 가 명시되지 않아도 되지만, 함수는 전달된 객체를 수정해서는 안 되며, 값 범주 에 관계없이 (가능한 const) Type1 및 Type2 타입의 모든 값을 받아들일 수 있어야 합니다 (따라서 Type1 & 는 허용되지 않으며, Type1 또한 Type1 에 대해 이동이 복사와 동등하지 않는 한 허용되지 않습니다 (C++11부터) ).
Type1 및 Type2 타입은 T 타입의 객체가 두 타입 모두로 암시적으로 변환될 수 있어야 합니다.

반환값

1,2) a 와 b 중 더 작은 값을 반환합니다. 값이 동일한 경우 a 를 반환합니다.
3,4) ilist 에서 가장 작은 값. 여러 값이 가장 작은 값과 동등한 경우, 가장 왼쪽에 있는 값을 반환합니다.

복잡도

1) 정확히 한 번의 비교를 operator < 를 사용하여 수행합니다.
2) 비교 함수를 정확히 한 번 적용 comp .
3,4) 주어진 N 이 ilist. size ( ) 인 경우:
3) 정확히 N-1 번의 비교를 operator < 를 사용하여 수행합니다.
4) 정확히 N-1 번의 비교 함수 comp 적용.

가능한 구현

min (1)
template<class T>
const T& min(const T& a, const T& b)
{
    return (b < a) ? b : a;
}
min (2)
template<class T, class Compare>
const T& min(const T& a, const T& b, Compare comp)
{
    return (comp(b, a)) ? b : a;
}
min (3)
template<class T>
T min(std::initializer_list<T> ilist)
{
    return *std::min_element(ilist.begin(), ilist.end());
}
min (4)
template<class T, class Compare>
T min(std::initializer_list<T> ilist, Compare comp)
{
    return *std::min_element(ilist.begin(), ilist.end(), comp);
}
**참고:** 모든 C++ 코드는 원본 그대로 유지되었으며, HTML 태그와 속성도 수정되지 않았습니다.

참고 사항

std::min 의 결과를 참조로 캡처할 때, 매개변수 중 하나가 임시 객체이고 해당 매개변수가 반환되면 댕글링 참조가 발생합니다:

int n = -1;
const int& r = std::min(n + 2, n * 2); // r은 댕글링 참조입니다

예제

#include <algorithm>
#include <iostream>
#include <string_view>
int main()
{
    std::cout << "smaller of 10 and 010 is " << std::min(10, 010) << '\n'
              << "smaller of 'd' and 'b' is '" << std::min('d', 'b') << "'\n"
              << "shortest of \"foo\", \"bar\", and \"hello\" is \""
              << std::min({"foo", "bar", "hello"},
                          [](const std::string_view s1, const std::string_view s2)
                          {
                              return s1.size() < s2.size();
                          }) << "\"\n";
}

출력:

smaller of 10 and 010 is 8
smaller of 'd' and 'b' is 'b'
shortest of "foo", "bar", and "hello" is "foo"

결함 보고서

다음의 동작 변경 결함 보고서들은 이전에 발표된 C++ 표준에 소급 적용되었습니다.

DR 적용 대상 게시된 동작 올바른 동작
LWG 281 C++98 T 가 CopyConstructible 요구사항을 만족해야 했음 ( 1,2 ) 오버로드에 대해 요구사항이 없음
LWG 2239 C++98
C++11
1. T 가 LessThanComparable 요구사항을 만족해야 했음
( 2 ) 오버로드 (C++98) 및 ( 4 ) 오버로드 (C++11)에 대해
2. 복잡도 요구사항이 누락됨
1. 요구사항이 없음
2. 요구사항이 추가됨

참조

주어진 값들 중 더 큰 값을 반환합니다
(함수 템플릿 & 알고리즘 함수 객체)
(C++11)
두 요소 중 더 작은 값과 더 큰 값을 반환합니다
(함수 템플릿 & 알고리즘 함수 객체)
범위에서 가장 작은 요소를 반환합니다
(함수 템플릿 & 알고리즘 함수 객체)
(C++17)
값을 경계값 쌍 사이로 제한합니다
(함수 템플릿 & 알고리즘 함수 객체)
주어진 값들 중 더 작은 값을 반환합니다
(알고리즘 함수 객체)