Changeset 1717:75fe24093ded in lemon-0.x for lemon/concept/heap.h

Timestamp:

10/14/05 12:40:00 (19 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2244

Message:

Added clear function to heaps and concept

File:

• lemon/concept/heap.h (modified) (2 diffs)

lemon/concept/heap.h

@@ -62 +62 @@
       explicit Heap(ItemIntMap &_iim) {}
 
-      /// The number of items stored in the heap.
-      ///
-      /// \brief Returns the number of items stored in the heap.
+      /// \brief The number of items stored in the heap.
+      ///
+      /// Returns the number of items stored in the heap.
       int size() const { return 0; }
+
       /// \brief Checks if the heap stores no items.
       ///
       /// Returns \c true if and only if the heap stores no items.
       bool empty() const { return false; }
+
+      /// \brief Makes empty this heap.
+      ///
+      /// Makes this heap empty.
+      void clear();
 
       /// \brief Insert an item into the heap with the given heap.
@@ -190 +196 @@
           state = _Heap::IN_HEAP;
           state = _Heap::POST_HEAP;
+
+          heap.clear();
         }