C++__min_element()和max_element()函数的使用

C++__min_element()和max_element()函数的使用

今天在leetcode练习题目时遇到了min_element(),在此学习下min_element()与max_element()。

1、min_element

返回范围内的最小元素

返回指向范围内最小值的元素的迭代器[first,last)。

如果没有其他元素比一个元素最小，则该元素是最小的。如果有多个元素满足此条件，则迭代器返回指向此类元素中第一个的点。

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：将迭代器输入到要比较的序列的初始位置和最终位置。使用的范围是[first,last)，它包含first和last之间的所有元素，包括first指向的元素，但last指向的元素。

comp：二进制函数，该函数接受范围内的两个元素作为参数，并返回可转换为的值bool。返回的值指示作为第一个参数传递的元素是否小于第二个。该函数不得修改其任何参数。这可以是一个函数指针或一个函数对象。

返回值范围内最小值的迭代器；如果范围为空，则为最后一个迭代器。

返回为迭代器，所以要用*的方式解引用

2、max_element与min_element一样

示例：

#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;
}

输出结果为：