🚀 go-pugleaf

>>>>> 40763  <James> writes:

> One of the most useful idioms I've found with lists looks something
> like the following (with my list class):

> 	GB_DLListOf< T >    list ;
> 	for ( GB_DLListOf::Index i( list ) ; ! i.finished() ; ++ i )
> 	{
> 	    if ( someCondition( list[ i ] ) )
> 	        list.remove( i ) ;
> 	}

> To do the same with STL requires something like the following:

> 	list< T >           myList ;
> 	list< T >::iterator i( myList.begin() ) ;
> 	while ( i != myList.end() )
> 	{
> 	    list< T >::iterator      curr( i ++ ) ;
> 	    if ( someCondition( *curr ) )
> 	        myList.erase( curr ) ;
> 	}

> The incrementation *must* take place before the erase in order to work
> correctly.

This should work:

	list< T >           myList ;
	for ( list< T >::iterator i( myList.begin() ); i != myList.end(); )
	{
	    if ( someCondition( *i ) )
	        myList.erase( i++ ) ;
	}

Looks pretty similar, doesn't it?  Note that operator++ increments i
before it returns a value to be used in the erase.

Jason
---
[ comp.std.c++ is moderated.  Submission address: std-c++@ncar.ucar.edu.
  Contact address: std-c++-request@ncar.ucar.edu.  The moderation policy
  is summarized in http://dogbert.lbl.gov/~matt/std-c++/policy.html. ]