반응형
algorithm 헤더에 있는, 배열이나 벡터 구간 안에서 최대, 최솟값을 찾는 함수이다.
max_element(arr, arr+size) 혹은 max_element(vec.begin(), arr.end()) 처럼 시작 주소 혹은 이터레이터, 끝 주소 혹은 이터레이터를 넣어주면 된다.
return 형식도 주소 혹은 이터레이터이기 때문에, 값을 알고 싶다면 *max_element(arr, arr+size) 처럼 써준다.
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int arr[10] = {1, 2, 10, 4, 9, 3, 7, 5, 6, 8};
vector<int> vec;
int main()
{
vec.push_back('c');
vec.push_back('a');
vec.push_back('f');
vec.push_back('e');
vec.push_back('b');
cout << *max_element(arr, arr + 10) << "\n";
cout << (char)*max_element(vec.begin(), vec.end()) << "\n";
}
실행하면
10
f
가 출력된다.
반응형
'Algorithm > Algorithm' 카테고리의 다른 글
[알고리즘] 좌표 압축 (2) | 2020.10.09 |
---|---|
[알고리즘] Lazy Propagation (2) | 2020.10.06 |
[알고리즘] 카데인 알고리즘(Kadane's algorithm) (0) | 2020.04.25 |
[알고리즘] 비트마스크(Bit Mask) (0) | 2020.04.16 |
[알고리즘] 강한 연결 요소(Strongly Connected Component) (0) | 2020.04.13 |
댓글