C++ 표준::최대 function은 헤더 파일 내부에 정의된 내장 함수이며 전달된 가장 큰 숫자를 찾는 데 사용됩니다. 둘 이상이면 첫 번째 항목을 반환합니다.
다음과 같은 방식으로 구현될 수 있습니다.
- 인수에 전달된 두 숫자를 비교하여 둘 중 더 큰 숫자를 반환합니다. 둘 다 같으면 첫 번째 것을 반환합니다.
- 또한 다음을 사용하여 두 숫자를 비교할 수도 있습니다. 이진 함수 , 이는 사용자가 정의한 다음 std::max()의 인수로 전달됩니다.
- 우리가 찾고자 하는 경우에도 도움이 됩니다. 가장 큰 요소 주어진 목록에 있고 목록에 둘 이상이 있으면 첫 번째 항목을 반환합니다.
1. <를 사용하여 요소를 비교하려면:
통사론:
const T& max (const T& a , const T& b );>
매개변수:
- a: 비교할 값 b: 비교할 값
반환 값:
- 두 값 중 더 큰 값을 반환합니다.
- 둘 다 같으면 첫 번째 값을 반환합니다.
메모 : 티 클래스 템플릿에 정의된 유형 이름입니다.
예:
C++
예제 이진 검색 트리
// C++ program to demonstrate> // the use of std::max> #include> #include> using> namespace> std;> // Driver code> int> main()> {> >// Comparing ASCII values of a and b> >cout << std::max(>'a'>,>'b'>) <<>'
'>;> >// Returns the first one if both> >// the numbers are same> >cout << std::max(7, 7);> >return> 0;> }> |
>
>산출
b 7>
시간 복잡도: 오(1)
보조 공간: 오(1)
마크다운 각주
2. 사전 정의된 기능을 사용하여 요소를 비교하려면:
통사론:
const T& max (const T& a , const T& b , Compare comp );>
매개변수:
- a: 비교할 값 b: 비교할 값 comp: T 유형의 두 값을 인수로 받아들이고 bool로 변환 가능한 값을 반환하는 이진 함수입니다. 반환된 값은 첫 번째 인수로 전달된 요소가 두 번째 인수보다 작은 것으로 간주되는지 여부를 나타냅니다.
반환 값:
- 두 값 중 더 큰 값을 반환합니다.
- 둘 다 같으면 첫 번째 값을 반환합니다.
예:
C++
문자열을 날짜로 변환
// C++ program to demonstrate> // the use of std::max> #include> #include> using> namespace> std;> // Defining the binary function> bool> comp(>int> a,>int> b)> {> >return> (a } // Driver code int main() { int a = 7; int b = 28; cout << std::max(a,b,comp) << '
'; // Returns the first one if both // the numbers are same cout << std::max(7,7,comp); return 0; }> |
>
>산출
28 7>
시간 복잡도: 오(1)
보조 공간: 오(1)
3. 목록에서 최대 요소를 찾으려면 다음을 수행하십시오.
통사론:
T max (initializer_list il , Compare comp );>
매개변수:
- il: 초기화_목록 개체입니다. comp: 선택사항이며 건너뛸 수 있는 비교기 함수입니다.
반환 값: 목록의 가장 큰 값이 반환됩니다.
다음은 목록에서 최대 요소를 찾는 C++ 프로그램입니다.
CPP
60의 10%
// C++ program to demonstrate> // the use of std::max> #include> #include> using> namespace> std;> // Defining the binary function> bool> comp(>int> a,>int> b)> {> >return> (a } // Driver code int main() { // Finding the largest of all the numbers cout << std::max({1, 2, 3, 4, 5, 10, -1, 7},comp) << '
'; return 0; }> |
>
>산출
10>
시간 복잡도: 에)
보조 공간: 오(1)
관련 기사:
- 표준::max_element
- 표준::분
- 표준::같음
- C++의 std::min_element