max_element

Posted 2020-12-15 crystar

一、函数原型

该函数定义在头文件< algorithm >中，作用为找区间的最大值（最小值）。

• max_element

1. template< class ForwardIt >
2. ForwardIt max_element(ForwardIt first, ForwardIt last );
3. template< class ForwardIt, class Compare >
4. ForwardIt max_element(ForwardIt first, ForwardIt last, Compare comp );

• min_element

1. template< class ForwardIt >
2. ForwardIt min_element( ForwardIt first, ForwardIt last );
3. template< class ForwardIt, class Compare >
4. ForwardIt min_element( ForwardIt first, ForwardIt last, Compare comp );

该部分借鉴于https://www.cnblogs.com/xenny/p/10195292.html

二、函数参数

first, end —— 区间范围
comp —— 自定义比较函数

三、时间复杂度

(O(n}))

四、实例

注意函数返回的是一个迭代器，需要加上*才能得到值。

int main()
{
    int a[] = {1,2,3,4,5};
    int maxs = *max_element(a,a+5);
    int mins = *min_element(a,a+5);
    cout << maxs << " " << mins << endl;
    return 0;
}

输出结果：

5 1