前面的博客已经讲解了nth_element寻找区间第K大的用法，现在我们来说说这两个找区间最值的用法。两个函数都包含在algorithm库中。

一、函数原型

max_element

 template< class ForwardIt >

 ForwardIt max_element(ForwardIt first, ForwardIt last );

 template< class ForwardIt, class Compare >

 ForwardIt max_element(ForwardIt first, ForwardIt last, Compare comp );

min_element

 template< class ForwardIt >

 ForwardIt min_element( ForwardIt first, ForwardIt last );

 template< class ForwardIt, class Compare >

 ForwardIt min_element( ForwardIt first, ForwardIt last, Compare comp );

1.参数

　　first，end——区间范围

　　comp——自定义比较函数

顾名思义，max_element就是求区间最大值，而min_element就是求区间最小值。当然也可以自定义比较函数达到自己想要的“最大值”或者“最小值”

二、代码演示

 #include <bits//stdc++.h>

 using namespace std;

 int main(){

     int a[] = {,,,,};

     int maxa = max_element(a,a+), mina = min_element(a,a+);

     cout << maxa << ' ' << mina << endl;

     return ;

 }

预计上面代码输出为5 1，但是最终却编译错误。Why？

因为这两个函数返回的是最大值或者最小值的迭代器，所以我们得加上一个*号得到值，最终代码如下:

 #include <bits//stdc++.h>

 using namespace std;

 int main(){

     int a[] = {,,,,};

     int maxa = *max_element(a,a+), mina = *min_element(a,a+);

     cout << maxa << ' ' << mina << endl;

     return ;

 }

 /**运行结果

 5 1

 */

三、手动实现

这两个函数手动实现就很简单了，直接遍历一遍找最值即可，这里贴一下cppreference上的源码实现：

 //版本一

 template<class ForwardIt>

 ForwardIt max_element(ForwardIt first, ForwardIt last)

 {

     if (first == last) {

         return last;

     }

     ForwardIt largest = first;

     ++first;

     for (; first != last; ++first) {

         if (*largest < *first) {

             largest = first;

         }

     }

     return largest;

 }

 //版本二

 template<class ForwardIt, class Compare>

 ForwardIt max_element(ForwardIt first, ForwardIt last,

                       Compare comp)

 {

     if (first == last) {

         return last;

     }

     ForwardIt largest = first;

     ++first;

     for (; first != last; ++first) {

         if (comp(*largest, *first)) {

             largest = first;

         }

     }

     return largest;

 }

四、复杂度分析

比较n-1次，n是区间长度，时间负责度为O(n)。

巴特西

STL中区间最值max_element和min_element的用法

一、函数原型

1.参数

二、代码演示

三、手动实现

四、复杂度分析

最新文章

热门文章