STL algorithm算法minmax,minmax_element(36)

minmax原型:

std::minmax

default (1)
template <class T>
  pair <const T&,const T&> minmax (const T& a, const T& b);
custom (2)
template <class T, class Compare>
  pair <const T&,const T&> minmax (const T& a, const T& b, Compare comp);
initializer list (3)
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);

该函数返回一个pair,该pair的first元素的值为a,b中的最小值,second元素的值为a.b中的最大值。

使用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

default (1)
template <class ForwardIterator>
  pair<ForwardIterator,ForwardIterator>
    minmax_element (ForwardIterator first, ForwardIterator last);
custom (2)
template <class ForwardIterator, class Compare>
  pair<ForwardIterator,ForwardIterator>
    minmax_element (ForwardIterator first, ForwardIterator last, Compare comp);

该函数是返回指定范围内的最大最小值的元素的迭代器组成的一个pair,如果最值多于一个,firstf返回的是第一个出现的最小值的迭代器,second返回的是最后一个出现的最大值的迭代器。

使用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;

}

运行截图:

可以看出,firstf返回的是第一个出现的最小值的迭代器,second返回的是最后一个出现的最大值的迭代器。

——————————————————————————————————————————————————————————————————

//写的错误或者不好的地方请多多指导,可以在下面留言或者点击左上方邮件地址给我发邮件,指出我的错误以及不足,以便我修改,更好的分享给大家,谢谢。

转载请注明出处:http://blog.csdn.net/qq844352155

author:天下无双

Email:[email protected]

2014-9-18

于GDUT

——————————————————————————————————————————————————————————————————

时间: 2024-12-09 20:25:43

STL algorithm算法minmax,minmax_element(36)的相关文章

STL algorithm算法集合

algorithm意为"演算法",是C++的标准模版库(STL)中最重要的头文件之一,提供了大量基于迭代器的非成员模版函数. 编程语言 C++ 类    别 C++标准库 头文件 #include <algorithm> 命名空间 using namespace std; 目录 ? 不修改内容的序列操作: ? 修改内容的序列操作: ? 划分操作: ? 排序操作: ? 二分法查找操作: ? 集合操作: ? 堆操作: ? 最大/最小操作: 不修改内容的序列操作: adjacen

STL algorithm算法rmonve,rmove_if(47)

rmove原型: std::remove template <class ForwardIterator, class T> ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val); 查找的得到第一个元素的位置,然后从此位置开始遍历容器,将后面的元素依次前移,跳过和value相同值的元素,也就是说,所有和value相同值的元素都会被覆盖,而其他的元素都会依次前移. 返回值是理论

STL algorithm算法generate和generate_n(22)

今后的stl算法部分就不贴cpluplus的原文了,简要的介绍为主. generate原型: std::generate template <class ForwardIterator, class Generator> void generate (ForwardIterator first, ForwardIterator last, Generator gen); 该函数是使用gen函数产生的值填充范围内元素的值. 其行为类似如下: 1 2 3 4 5 6 7 8 template &l

STL algorithm算法is_partitioned(26)

is_partitioned原型: std::is_partitioned template <class InputIterator, class UnaryPredicate> bool is_partitioned (InputIterator first, InputIterator last, UnaryPredicate pred); 测试范围内的元素是否是以pred为准则的一个划分.如果是,则返回true,否则返回false. 划分的意思是说,对每个元素进行pred(*it),得

STL algorithm算法merge(34)

merge原型: std::merge default (1) template <class InputIterator1, class InputIterator2, class OutputIterator> OutputIterator merge (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result); custo

STL algorithm算法mov,move_backward(38)

move原型: std::move template <class InputIterator, class OutputIterator> OutputIterator move (InputIterator first, InputIterator last, OutputIterator result); 该函数是将指定范围内的元素移动到从result开始的位置. move之后,[first,last)范围内的元素去留的具体实现由编译器决定. result不能是在[first,last)

STL algorithm算法is_permutation(27)

is_permutation原型: std::is_permutation equality (1) template <class ForwardIterator1, class ForwardIterator2> bool is_permutation (ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2); predicate (2) template <class ForwardIter

STL algorithm算法is_sorted和is_sorted_until(28)

is_sort的原型: ::is_sorted default (1) template <class ForwardIterator> bool is_sorted (ForwardIterator first, ForwardIterator last); custom (2) template <class ForwardIterator, class Compare> bool is_sorted (ForwardIterator first, ForwardIterato

STL algorithm算法mismatch(37)

mismatch原型: std::mismatch equality (1) template <class InputIterator1, class InputIterator2> pair<InputIterator1, InputIterator2> mismatch (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2); predicate (2) template <class I