[C++] 최대값, 최소값

다음은 C++ STL 알고리즘에서 최대,최소값 계산을 위한 함수이다. 
min : 범위내에서 가장 작은 값을 반환
min_element : 범위내에서 가장 작은 값을 가지는 요소를 반환

max_element : 범위내에서 가장 큰 값을 가지는 요소를 반환
max : 범위내에서 가장 큰 값을 반환

<algorithm> functions

 

std::vector 

#include <algorithm>

std::vector<int> vec = { 50, 30, 70, 90, 10 };

int min = *std::min_element(vec.begin(), vec.end());
int max = *std::max_element(vec.begin(), vec.end());

array

#include <algorithm>

int arr[] = { 50, 30, 70, 90, 10 };

int min = *std::min_element(arr, arr + sizeof(arr) / sizeof(int));
int max = *std::max_element(arr, arr + sizeof(arr) / sizeof(int));

pred parameter

함수 포인터 형태로 사용자 정의 한정자를 추가할 수 있다. 이는 최댓값/최솟값을 판단하는 조건을 변경할 수 있다.

template<class ForwardIterator, class Compare>
constexpr ForwardIterator min_element(
    ForwardIterator first,
    ForwardIterator last,
    Compare pred);

다음의 mod_lesser함수는 MS 공식 문서에서 Compare 인자의 함수 예시이다. 

bool mod_lesser(int elem1, int elem2){
	if (elem1 < 0)
		elem1 = -elem1;
	if (elem2 < 0)
		elem2 = -elem2;
	return elem1 < elem2;
};

int main(){
    int arr[] = { 50, 30, 70, 90, 10, -5, -3, 0};
    int min = *std::min_element(arr, arr + sizeof(arr) / sizeof(int));
    int min_mod_lesser = *std::min_element(arr, arr + sizeof(arr) / sizeof(int), mod_lesser);

    cout << "min : " << min << endl;
    cout << "min_mod_lesser : " << min_mod_lesser << endl;
}

min, max

주어진 자료형의 요소가 아닌 값을 반환한다. 동일하세 Compare함수를 적용할 수 있다.

int a = 30; int b = 50; int c = 70;
const int& min1 = min({ 5,6 });
const int& max1 = max({ 5,6 });

const int& min2 = min({ a,b,c });
const int& max2 = max({ a,b,c });
	
cout << "min1 : " << min1 << endl;
cout << "max1 : " << max1 << endl;
cout << "min2 : " << min2 << endl;
cout << "max2 : " << max2 << endl;