C++ 최대값, 최소값 구하기

max_element, min_element

• 최댓값이나 최소값의 위치를 가리키는 iterator를 반환
• * 연산자 이용하여 최대값, 최소값을 구함

인덱스 찾기

vector<int> v = {1, 3, 5, 2};

int max_idx = max_element(v.begin(), v.end()) - v.begin();

값 찾기

vector<int> v = {1, 3, 5, 2};

int max_value = *max_element(v.begin(), v.end());

minmax_element

• pair의 first에 최소값, second에 최대값 반환

vector<int> v = {1, 3, 5, 2};

auto [min, max] = minmax_element(begin(v), end(v));

cout << "min = " << *min << ", max = " << *max << '\n';

lower_bound, upper_bound

오름차순 정렬된 배열에서 찾고자 하는 수 value가 있을 때

lower_bound(first, last, value): [first, last) 안의 원소들 중, value보다 크거나 같은 첫 번째 위치를 리턴한다. 그런 원소가 없다면 last를 리턴한다.
upper_bound(first, last, value): [first, last) 안의 원소들 중, value보다 큰 첫 번째 위치를 리턴한다. 그런 원소가 없다면 last를 리턴한다.