C/C++基础之查找

<1>min和max函数

min(a,b)返回a和b中较小的那个值，max(a,b)返回a和b中较大的那个值，这两个函数都只能传入两个值，或者传入一个列表。

<2>min_element()和max_element()

min_element(a,b)返回地址[a,b)中最小的那个值的地址（迭代器），传入参数两个地址或迭代器。

max_element(a,b)返回地址[a,b)中最大的那个值的地址（迭代器），传入参数两个地址或迭代器。

	vector<int> a = {2,3,5,7};
	cout<<*min_element(a.begin(),a.end())<<'\n';
	cout<<*max_element(a.begin(),a.end())<<'\n';

<3>nth_element()

nth_element(a,b,c)进行部分排序，返回值为void。传入参数为三个地址或者迭代器，其中b参数的元素将处于正确位置，其他位置元素的顺序可能是任意的，但前面的都比它小，后面的都比它大。

	vector<int> a1 = {1,23,45,6,78,9};
	//a1[2]处于正确的位置，a1[2]之前的都比它小，a1[2]之后的都比它大 
	nth_element(a1.begin(),a1.begin()+2,a1.end());
	for(auto &i : a1) cout<<i<<' '; //1 6 9 45 78 23