标签：algorithm   stl   算法   

minmax原型：

std::minmax

template <class T>
  pair <const T&,const T&> minmax (const T& a, const T& b);

template <class T, class Compare>
  pair <const T&,const T&> minmax (const T& a, const T& b, Compare comp);

template <class T>
  pair<T,T> minmax (initializer_list<T> il);
template <class T, class Compare>
  pair<T,T> minmax (initializer_list<T> il, Compare comp);

使用operator<进行比较。

如果a=b,那么将返回make_pair(a,b).

对于（3），返回初始化列表中的最小最大值的pair,如果最值多于一个，firstf返回的是第一个出现的最小值，second返回的是最后一个出现的最大值。

其行为类似于：

template <class T> pair <const T&,const T&> minmax (const T& a, const T& b) {
  return (b<a) ? std::make_pair(b,a) : std::make_pair(a,b);
}

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
void minmax2(){
    auto it=minmax(20,10);
   cout<<" auto it=minmax(20,10)"<<endl;
   cout<<"it.first()="<<it.first<<" ,it.second="<<it.second<<endl;
   auto it2=minmax({2,3,5,7,1,3,1});
   cout<<"auto it2=minmax({2,3,5,7,1,3,1})"<<endl;
   cout<<"it2.first()="<<it2.first<<" ,it2.second="<<it2.second<<endl;
}

minmax_element原型：

std::minmax_element

template <class ForwardIterator>
  pair<ForwardIterator,ForwardIterator>
    minmax_element (ForwardIterator first, ForwardIterator last);

template <class ForwardIterator, class Compare>
  pair<ForwardIterator,ForwardIterator>
    minmax_element (ForwardIterator first, ForwardIterator last, Compare comp);

使用operator<进行比较。

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
void minmaxelement(){
    vector<int> vi{3,5,4,1,3,1,9,9,5};
    cout<<"vi=";
    for(int i:vi)
        cout<<i<<" ";
    cout<<endl;
    auto it=minmax_element(vi.begin(),vi.end());
   cout<<" auto it=minmax_element(vi.begin(),vi.end())"<<endl;
   cout<<"*it.first="<<*it.first<<" ,*it.second="<<*it.second<<endl;
    cout<<"*(it.first-1)="<<*(it.first-1)<<" ,*(it.second-1)="<<*(it.second-1)<<endl;

}

STL algorithm算法minmax,minmax_element(36)

标签：algorithm   stl   算法   

原文地址：http://blog.csdn.net/qq844352155/article/details/39359289