min_element和max_element的用法

min_element：

default (1)	template <class ForwardIterator> ForwardIterator min_element (ForwardIterator first, ForwardIterator last);
custom(2)	template <class ForwardIterator, class Compare> ForwardIterator min_element (ForwardIterator first, ForwardIterator last, Compare comp);

 返回指向范围[first，last]中具有最小值的元素的迭代器。

比较使用operator <作为第一个版本，或comp作为第二个版本; 如果没有其他元素比它少，则元素是最小的。 如果多个元素满足此条件，则迭代器返回指向第一个这样的元素。comp可以是函数指针或函数对象。

此函数模板的行为等效于：

template <class ForwardIterator>
  ForwardIterator min_element ( ForwardIterator first, ForwardIterator last )
{
  if (first==last) return last;
  ForwardIterator smallest = first;

  while (++first!=last)
    if (*first<*smallest)    // or: if (comp(*first,*smallest)) for version (2)
      smallest=first;
  return smallest;
}

max_element： 

default (1)	template <class ForwardIterator> ForwardIterator max_element (ForwardIterator first, ForwardIterator last);
custom (2)	template <class ForwardIterator, class Compare> ForwardIterator max_element (ForwardIterator first, ForwardIterator last, Compare comp);

返回指向范围[first，last]中具有最大值的元素的迭代器。

比较是使用operator <作为第一个版本，或comp作为第二个版本; 如果没有其他元素没有比它少，则元素是最大的。 如果多个元素满足此条件，则迭代器返回指向第一个这样的元素。comp可以是函数指针或函数对象。

此函数模板的行为等效于：

template <class ForwardIterator>
  ForwardIterator max_element ( ForwardIterator first, ForwardIterator last )
{
  if (first==last) return last;
  ForwardIterator largest = first;

  while (++first!=last)
    if (*largest<*first)    // or: if (comp(*largest,*first)) for version (2)
      largest=first;
  return largest;
}

 

例子：

// min_element/max_element example
#include <iostream>     // std::cout
#include <algorithm>    // std::min_element, std::max_element

bool myfn(int i, int j) { return i<j; }

struct myclass {
  bool operator() (int i,int j) { return i<j; }
} myobj;

int main () {
  int myints[] = {3,7,2,5,6,4,9};

  // using default comparison:
  std::cout << "The smallest element is " << *std::min_element(myints,myints+7) << '\n';
  std::cout << "The largest element is "  << *std::max_element(myints,myints+7) << '\n';

  // using function myfn as comp:
  std::cout << "The smallest element is " << *std::min_element(myints,myints+7,myfn) << '\n';
  std::cout << "The largest element is "  << *std::max_element(myints,myints+7,myfn) << '\n';

  // using object myobj as comp:
  std::cout << "The smallest element is " << *std::min_element(myints,myints+7,myobj) << '\n';
  std::cout << "The largest element is "  << *std::max_element(myints,myints+7,myobj) << '\n';

  return 0;
}

输出：

The smallest element is 2
The largest element is 9
The smallest element is 2
The largest element is 9
The smallest element is 2
The largest element is 9