STL中algorithm库的max_element()和min_element()（附：max()和min()）

max_element()和min_element()

头文件：

#include< algorithm >

作用：

返回一个迭代器（输出值的话要在前面加 *）

max_element(first,end,cmp);

返回容器中最大值的指针（序列([first,end))中的最大元素，max_element()默认是从小到大排列，max_element() 输出最后一个值），其中cmp为可选择参数，可以是函数指针或函数对象！如果自定义的cmp函数写的是从大到小排列，会导致max_element()输出最小值的指针。如果有多个最大值，返回的是第一次出现的位置。

例：

max_element(Number,Number+MaxSize)-Number;
//返回数组Number中最大值的下标位置，Number为数组名

*max_element(Number+2,Number+MaxSize-1)
//返回数组Number下标序列[2,MaxSize-1）中的最大值

max_element(Number[0], Number[MaxSize])-Number[0];
//返回二维数组Number[MaxSize][MaxSize]中最大值的位置
//例如输入1 2 3 4 5 6 7 8 9
//输出为8
//输入9 8 7 6 5 4 3 2 1
//输出为0

*max_element(Number[0], Number[MaxSize])
//返回二维数组Number[MaxSize][MaxSize]中的最大值

*max_element(Number[0]+1, Number[MaxSize]-1)
//返回二维数组Number[MaxSize][MaxSize]中[[0][1],[MaxSize-1][MaxSize-1])的最大值

max_element(Number.begin(), Number.end())-Number.begin();
//返回容器Number中最大值的位置
 	
*max_element(Number.begin()+2,Number.end()-1);
//返回容器Number位置序列[2,end()-1)中的最大值

int position=max_element(s.begin(), s.end())-s.begin();
//返回字符串s中最大值的下标位置
        
char it=*max_element(s.begin(),s.end());
//返回字符串s中的最大值

//带cmp参数的：
bool AbsCmp(ElemType_I num_1, ElemType_I num_2)
{
		return abs(num_1) < abs(num_2);//按元素的绝对值从小到大排序
}

cout << *max_element(Number.begin(), Number.end(), AbsCmp);
//Number为容器名（对象），使用AbsCmp执行比较
//若为return abs(num_1) > abs(num_2)，则此输出的为绝对值最小的元素

class AbsCmp
{
public:
	bool operator()(ElemType_I num_1, ElemType_I num_2)
	{
		return abs(num_1) < abs(num_2);
	}
};

void GetFirstAbsMaxElem::GetValue()
{
	cout << *max_element(Number, Number + MaxSize, AbsCmp());
}

min_element(first,end,cmp);

返回容器中最小值的指针（序列([first,end))中的最小元素，min_element()默认是从小到大排列，min_element()输出第一个值），其中cmp为可选择参数，可以是函数指针或函数对象！如果自定义的cmp函数写的是从大到小排列，会导致min_element()输出最大值的指针。如果有多个最小值，返回的是第一次出现的位置。

例：

min_element(Number,Number+MaxSize)-Number;
//返回数组Number中最小值的下标位置，Number为数组名

*min_element(Number,Number+MaxSize)
//返回数组Number中的最小值

min_element(Number[0], Number[MaxSize])-Number[0];
//返回二维数组Number[MaxSize][MaxSize]中最小值的位置
//例如输入1 2 3 4 5 6 7 8 9
//输出为0
//输入9 8 7 6 5 4 3 2 1
//输出为8

*min_element(Number[0], Number[MaxSize])
//返回二维数组Number[MaxSize][MaxSize]中的最小值

*min_element(Number[0]+1, Number[MaxSize]-1)
//返回二维数组Number[MaxSize][MaxSize]中[[0][1],[MaxSize-1][MaxSize-1])的最小值

min_element(Number.begin(), Number.end())-Number.begin();
//返回容器Number中最小值的位置
 	
*min_element(Number.begin(),Number.end());
//返回容器Number中的最小值

int position=min_element(s.begin(), s.end())-s.begin();
//返回字符串s中最小值的下标位置
        
char it=*min_element(s.begin(),s.end());
//返回字符串s中的最小值


//带cmp参数的：
bool AbsCmp(ElemType_I num_1, ElemType_I num_2)
{
		return abs(num_1) < abs(num_2);//按元素的绝对值从小到大排序
}

cout << *min_element(Number.begin(), Number.end(), AbsCmp);
//Number为容器名（对象），使用AbsCmp执行比较
//若为return abs(num_1) > abs(num_2)，则此输出的为绝对值最大的元素

class AbsCmp
{
public:
	bool operator()(ElemType_I num_1, ElemType_I num_2)
	{
		return abs(num_1) < abs(num_2);
	}
};

void GetFirstAbsMaxElem::GetValue()
{
	cout << *min_element(Number, Number + MaxSize, AbsCmp());
}

附：
max(a,b);两个值中较大的
min(a,b);两个值中较小的

例子

输出三个数中绝对值最大的数，单独占一行。若绝对值最大的数不唯一，则输出最先出现的那个。例如，若输入为1 -3 3，则输出为-3；若输入为1 3 -3则输出为3。

#include<iostream>
#include<algorithm>                //max_element()的头文件
#include<vector>                   //顺序容器vector的头文件
#include<cmath>                    //abs()的头文件
#define ElemType_I int
#define MaxSize 3

using namespace std;

template<class ElemType>
class GetFirstAbsMaxElem
{
public:
	GetFirstAbsMaxElem(ElemType Num[]);
	void GetValue();
private:
	vector<ElemType> Number;
};

template<class ElemType>
inline GetFirstAbsMaxElem<ElemType>::GetFirstAbsMaxElem(ElemType Num[])
{
	for (int i = 0; i < MaxSize; i++)
		Number.push_back(Num[i]);
}

bool AbsCmp(ElemType_I num_1, ElemType_I num_2)
{
	return abs(num_1) < abs(num_2);
}

template<class ElemType> 
void GetFirstAbsMaxElem<ElemType>::GetValue()
{
	cout << *max_element(Number.begin(), Number.end(), AbsCmp);
}

int main()
{
	ElemType_I Num[MaxSize];
	for (int i = 0; i < MaxSize; i++)
		cin >> Num[i];
	GetFirstAbsMaxElem<ElemType_I> FirstAbsMax(Num);
	FirstAbsMax.GetValue();
	return 0;
}

程序运行结果如下：