BCP_set_intersects.hpp

Go to the documentation of this file.

// Copyright (C) 2000, International Business Machines
// Corporation and others.  All Rights Reserved.
#ifndef _BCP_SET_INTERSECTS_H
#define _BCP_SET_INTERSECTS_H

// This file is fully docified.

template <class _InputIter1, class _InputIter2>
const bool intersects(_InputIter1 __first1, _InputIter1 __last1,
                      _InputIter2 __first2, _InputIter2 __last2) {
   while (__first1 != __last1 && __first2 != __last2)
      if (*__first2 < *__first1)
         ++__first2;
      else if(*__first1 < *__first2) 
         ++__first1;
      else
         return true;
   return false;
}

template <class _InputIter1, class _InputIter2, class _Compare>
const bool intersects(_InputIter1 __first1, _InputIter1 __last1,
                      _InputIter2 __first2, _InputIter2 __last2,
                      _Compare __comp) {
   while (__first1 != __last1 && __first2 != __last2)
      if (__comp(*__first2, *__first1))
         ++__first2;
      else if(__comp(*__first1, *__first2)) 
         ++__first1;
      else
         return true;
   return false;
}

#endif