STLalgorithm算法min,min_element(35)


STLalgorithm算法min,min_element(35)

min原型:

std::min

default (1)
template <class T> const T& min (const T& a, const T& b);
custom (2)
template <class T, class Compare>
  const T& min (const T& a, const T& b, Compare comp);
initializer list (3)
template <class T> T min (initializer_list<T> il);
template <class T, class Compare>
  T min (initializer_list<T> il, Compare comp);

对于(1),返回两个元素中最小的那个,如果两者相同,则返回a.

使用operator<或者comp进行比较。

对于(3),返回最小的那个元素,如果有多个最小元素,则返回第一个。

其行为类似于:

2
3
template <class T> const T& min (const T& a, const T& b) {
  return !(b<a)?a:b;     // or: return !comp(b,a)?a:b; for version (2)
}

一个简单的例子:

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
void min2(){
   cout<<"min(10,22)="<<min(10,22)<<endl;
   cout<<"min({1,2,5,7,9,999,888})="<<min({1,2,5,7,9,999,888})<<endl;
}



运行截图:



min_element原型:

std::min_element

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

返回值最大的元素的迭代器,如果有多个,则返回第一个。

其行为类似于:

template <class ForwardIterator>
  ForwardIterator min_element ( ForwardIterator first, ForwardIterator last )
{
  if (first==last) return last;
  ForwardIterator smallest = first;

  while (++first!=last)
    if (*first<*smallest)    // or: if (comp(*first,*smallest)) for version (2)
      smallest=first;
  return smallest;
}

一个简单的例子:

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
void minelement(){
    vector<int> vi{1,1,2,3,4};
    cout<<" vi=";
    for(int i:vi)
        cout<<i<<" ";
    cout<<endl;
    cout<<"min_element(vi.begin(),vi.end())="<<*min_element(vi.begin(),vi.end())<<endl;
    cout<<"min_element(vi.begin(),vi.begin()+1)="<<*min_element(vi.begin(),vi.begin()+1)<<endl;
}

运行截图:

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

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

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

author:天下无双

Email:coderguang@gmail.com

2014-9-17

于GDUT

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





发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注