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;
}
输出结果为: