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

xyzw·2024년 7월 21일
0

C++

목록 보기
6/10
#include <algorithm>
  • 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());

lower_bound, upper_bound

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

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

0개의 댓글