-
在头文件 #include<algorithm> 中,返回的是
迭代器
,所以输出值的话要在前面加 *
-
第三个参数
cmp
可写可不写, max_element() 和 min_element() 默认是从小到大
排列,然后 max_element() 输出最后一个值, min_element() 输出第一个值,但是如果自定义的 cmp 函数写的是从大到小排列,那么会导致 max_element() 和min_element() 的两个结果是对调的 -
可以用于
vector<int>
或者vector<string>
等,也可以用于int arr[4]
或者string arr[4]
,也可以用于结构体vector
或者结构体数组
#include<iostream>
#include<vector>
#include<functional>
#include<algorithm>
using namespace std;
int main(){
vector<pair<int, int>> vec; //vec不是自动排序的,因此没有greater函数
vec.emplace_back(1, 1);
vec.emplace_back(2, 1);
vec.emplace_back(2, 4);
vec.emplace_back(2, 1);
vec.emplace_back(3, 1);
//1.查找"指向"(最大值|最小值)的迭代器
auto big = max_element(vec.begin(), vec.end()); //查找最大值
auto sml = min_element(vec.begin(), vec.end()); //查找最小值
//2.修改迭代器指向的值
*big = pair<int, int>(5, 2);
*sml = pair<int, int>(10, 2);
//删除元素: pair<int,int>(2, 1)
vec.erase(remove(vec.begin(), vec.end(), pair<int, int>(2, 1)), vec.end());
}
struct node {
int x, y;
};
bool cmp1(node a, node b) {
return a.x > b.x;
}
int main() {
vector<int> v(3);
int arr[4];
cout << *max_element(v.begin(), v.end());
cout << *min_element(arr, arr + 4);
vector<node> v1(3);
cout << (*max_element(v1.begin(), v1.end(), cmp1)).y;
return 0;
}