Changeset 2611 for trunk/yat/utility/SegmentTree.h

Timestamp:

Nov 5, 2011, 12:03:50 AM (11 years ago)

Author:

Peter

Message:

fixes #680 and #679

File:

• trunk/yat/utility/SegmentTree.h (modified) (2 diffs)

trunk/yat/utility/SegmentTree.h

@@ -121 +121 @@
 
     /**
+       erase segments in range [first, last)
+
+       \since New in yat 0.8
+     */
+    void erase(iterator first, iterator last) { container_.erase(first, last);}
+
+    /**
+       erase segment pointed to by \a pos
+
+       \since New in yat 0.8
+     */
+    void erase(iterator pos) { container_.erase(pos); }
+
+    /**
+       \return an iterator pointing to the Segment that contains \a
+       vt. If no Segment contains \a vt, end() is returned.
+
+       \since New in yat 0.8
+     */
+    iterator find(const element_type& vt);
+
+    /**
        \return an iterator pointing to the Segment that contains \a
        vt. If no Segment contains \a vt, end() is returned.
@@ -233 +255 @@
 
 
+  template<class Container, class Compare, class Value2Key>
+  typename SegmentTree<Container, Compare, Value2Key>::iterator 
+  SegmentTree<Container, Compare, Value2Key>::find(const element_type& vt)
+  {
+    iterator iter = lower_bound(vt);
+    element_compare comp;
+    if (iter==end() || comp(vt, Value2Key()(*iter).begin()))
+      return end();
+    return iter;
+  }
+
+
   template<typename T, class Compare, class Value2Key>
   std::pair<typename SegmentTree<T, Compare, Value2Key>::iterator, bool>