Changeset 2293 for trunk/yat/utility/Segment.h

Timestamp:

Jul 7, 2010, 6:33:46 PM (12 years ago)

Author:

Peter

Message:

adding a function that takes intersection of two Sections. refs #635

File:

• trunk/yat/utility/Segment.h (modified) (1 diff)

trunk/yat/utility/Segment.h

@@ -143 +143 @@
   }
 
+  /**
+     \return intersection of \a a and \a b. If \a a and \b do not
+     overlap an empty Section is returned (begin==end), but the exact
+     value of begin is undefined.
+
+     \relates Segment
+
+     \since new in yat 0.7
+   */
+  template<typename T, class Compare>
+  Segment<T, Compare> intersection(const Segment<T, Compare>& a, 
+                                   const Segment<T, Compare>& b)
+  {
+    Compare comp;
+    Segment<T, Compare> result;
+
+    result.begin() = std::max(a.begin(), b.begin(), comp);
+    result.end() = std::max(result.begin(), 
+                            std::min(a.end(), b.end(), comp),
+                            comp);
+    return result;
+  }
+
 }}}
 #endif