CGAL::min_max_element

Definition

#include <CGAL/algorithm.h>

template < class ForwardIterator >
std::pair< ForwardIterator, ForwardIterator >
	min_max_element ( ForwardIterator first, ForwardIterator last)
		returns a pair of iterators where the first component refers to the minimal and the second component refers to the maximal element in the range [first, last). The ordering is defined by operator< on the value type of ForwardIterator.
template < class ForwardIterator, class CompareMin, class CompareMax >
std::pair< ForwardIterator, ForwardIterator >
	min_max_element ( ForwardIterator first, ForwardIterator last, CompareMin comp_min, CompareMax comp_max)
		returns a pair of iterators where the first component refers to the minimal and the second component refers to the maximal element in the range [first, last). Requirement: CompareMin and CompareMax are adaptable binary function objects: VT $$ ×  VT $$  bool where VT is the value type of ForwardIterator.

Example

#include <CGAL/algorithm.h>
#include <vector>
#include <iostream>

using std::vector;
using std::pair;
using std::cout;
using std::endl;
using CGAL::min_max_element;

int main()
{
  vector< int > v;
  v.push_back(3);
  v.push_back(6);
  v.push_back(5);
  typedef std::vector< int >::iterator iterator;
  pair< iterator, iterator > p = min_max_element(v.begin(), v.end());
  cout << "min = " << *p.first << ", max = " << *p.second << endl;
  return 0;
}