STL & vector： max_element、min_element

0. 在头文件 #include<algorithm> 中，返回的是迭代器，所以输出值的话要在前面加 *

1. 第三个参数cmp可写可不写， max_element() 和 min_element() 默认是从小到大排列，然后 max_element() 输出最后一个值， min_element() 输出第一个值，但是如果自定义的 cmp 函数写的是从大到小排列，那么会导致 max_element() 和min_element() 的两个结果是对调的

2. 可以用于 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;
}