File: binarysearch1.f

package info (click to toggle)
bobcat 6.11.00-1
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 15,292 kB
  • sloc: cpp: 21,370; fortran: 6,507; makefile: 2,787; sh: 724; perl: 401; ansic: 26
file content (6 lines) | stat: -rw-r--r-- 240 bytes parent folder | download | duplicates (4) 
1
2
3
4
5
6
 
template <typename Iterator, typename Type>
Iterator binary_search(Iterator begin, Iterator end, Type const &value)
{
    auto iter = std::lower_bound(begin, end, value);
    return not (iter == end) and not (value < *iter) ? iter : end;
}