怎样求一个序列中的最大值和最小值？——用STL的max_element()和min_element()

假设现在有一个序列我们怎么找出这个序列中的最小值和最大值呢？正如标题所言，STL提供了算法帮助我们解决这个问题。下面我们将介绍这两种算法。

min_element() 

InputIterator
min_element(InputIterator beg,InputIterator end)

InputIterator
min_element(InputIterator beg,InputIterator end,CompFunc op)

max_element() 

InputIterator
max_element(InputIterator beg,InputIterator end)

InputIterator
max_element(InputIterator beg,InputIterator end,CompFunc op)

• 所有算法都返回区间[beg,end)中最小或最大元素的位置
• 对于无 op 参数的版本，默认以operator<<进行元素的比较
• op 用来比较两个元素：op(elem1,elem2),如果第一个元素小于第二个元素，应当返回true
• 如果存在多个最小值或最大值，上述算法返回找到的第一个最小或最大值
• op 不应该改动传入的参数

下面我们来看一下程序,找到col中的最小元素和最大元素，并通过absLess()输出最小元素和最大元素的绝对值

#include<cstdlib>
#include"algostuff.h"
using namespace std;

bool absLess(int elem1, int elem2)
{
	return abs(elem1) < abs(elem2);
}
int main()
{
	deque<int> col;
	INSERT_ELEMENTS(col, 2, 8);
	INSERT_ELEMENTS(col, -3, 5);

	PRINT_ELEMENTS(col); //2 3 4 5 6 7 8 -3 -2 -1 0 1 2 3 4 5

	//process and print minimum and maximum

	cout << "minimum: " << *min_element(col.begin(), col.end()) << endl; 
	//minimum: -3
	cout << "maximum: " << *max_element(col.begin(), col.end()) << endl;
	//maximum: 8

	//process and print minimum and maximum of absolute values

	cout << "minimum of absolute values: "
		<< *min_element(col.begin(), col.end(), absLess) << endl;
	//minimum of absolute values: 0

	cout << "maximum of absolute values: "
		<< *max_element(col.begin(), col.end(), absLess) << endl;
	//maximum of absolute values: 8
}

algostuff.h 

 需要注意的是这两个算法分别返回最大和最小元素的位置，所以要输出相应的值就必须使用一元运算符operator*来打印其值。