码迷,mamicode.com
首页 > 编程语言 > 详细

stl_algorithm算法之Max/Min算法

时间:2017-05-01 13:37:25      阅读:217      评论:0      收藏:0      [点我收藏+]

标签:algorithm   区间   turn   log   ons   ref   复制   算法   while   

Min/max:

7.71、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)
}

 

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

 

7.73、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);
}

 

技术分享
7.74、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;
}
//返回区间中最小的元素。
技术分享

 

技术分享
7.75、template <class ForwardIterator>
ForwardIterator max_element ( ForwardIterator first, ForwardIterator last )
{
  if (first==last) return last;
  ForwardIterator largest = first;
  while (++first!=last)
    if (*largest<*first) // or: if (comp(*largest,*first)) for version (2)
      largest=first;
  return largest;
}
//返回区间中最大的元素。

 

stl_algorithm算法之Max/Min算法

标签:algorithm   区间   turn   log   ons   ref   复制   算法   while   

原文地址:http://www.cnblogs.com/xiaohaige/p/6791729.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!