std::list::unique added

^_^
open-watcom · May 11, 2014 · fd4996a · fd4996a · iainnicol · Jun 1, 2023
1 parent 37a11d9
commit fd4996a
Showing 1 changed file with 45 additions and 0 deletions.
diff --git a/bld/hdr/watcom/list.mh b/bld/hdr/watcom/list.mh
@@ -205,7 +205,29 @@ namespace std {
         void splice( iterator it, list &other, iterator first, iterator last );
 
         void reverse( );
+        void unique( );
         void merge( list &other );
+
+        template< class BinaryPredicate >
+        void unique( BinaryPredicate pred )
+        {
+            iterator first( begin( ) );
+            iterator last ( end( ) );
+
+            if ( first == last )
+                return;
+
+            iterator next( first );
+
+            while ( !(++next == last) )
+            {
+                if ( pred( *first, *next ) )
+                    erase( next );
+                else
+                    first = next;
+                next = first;
+            }
+        }
 
         // sort( )
         // *******
@@ -1022,6 +1044,29 @@ namespace std {
         sentinel->previous = temp;
     }
 
+    // unique( )
+    // **********
+    template< class Type, class Allocator >
+    void list< Type, Allocator >::unique( )
+    {
+        iterator first( begin( ) );
+        iterator last ( end( ) );
+
+        if ( first == last )
+            return;
+
+        iterator next( first );
+
+        while ( !(++next == last) )
+        {
+            if ( *first == *next )
+                erase( next );
+            else
+                first = next;
+            next = first;
+        }
+    }
+
     // merge( list & )
     // ***************
     template< class Type, class Allocator >