max_element min_element
求C++数组或vector求最大值最小值,二者返回的都是迭代器或指针,可以通过*符号来获得值
时间复杂度:O(n)
数组:
int position=max_element(a,a+n)-a;
int data=*max_element(a,a+n);
容器:
int position=max_element(v.begin(), v.end())-v.begin();
int it = *max_element(v.begin(), v.end());
string:
int position=max_element(s.begin(), s.end())-s.begin();
char it=*max_element(s.begin(),s.end());
stable_sort
stable_sort具有保序性;如果相同的数,不会改变原来的顺序;