Re: removing element from DList

2012-11-05 Thread Jonathan M Davis
On Monday, November 05, 2012 21:59:05 Jack Applegame wrote: > On Monday, 5 November 2012 at 19:31:25 UTC, Jonathan M Davis > > wrote: > > If all you want is the > > last element, then use list[].back, since DList's range is > > bidirectional. > > > > - Jonathan M Davis > > No. I want after inser

Re: removing element from DList

2012-11-05 Thread Jack Applegame
On Monday, 5 November 2012 at 19:31:25 UTC, Jonathan M Davis wrote: If all you want is the last element, then use list[].back, since DList's range is bidirectional. - Jonathan M Davis No. I want after inserting element, remember its "position" (in C++ I used iterator) and remove it later even

Re: removing element from DList

2012-11-05 Thread Jonathan M Davis
On Monday, November 05, 2012 19:35:57 Jack Applegame wrote: > On Monday, 5 November 2012 at 18:06:44 UTC, Michael wrote: > > Something like > > > > auto r = list[$ - 1]; > > Error: no [] operator overload for type DList!(int) The range returned by list isn't random access, and it can't be random

Re: removing element from DList

2012-11-05 Thread Jonathan M Davis
On Monday, November 05, 2012 17:41:15 Jack Applegame wrote: > How to get range for single just inserted element? > > DList!int list; > ... > list.insertBack(5); > auto r = ??? // get range for single last element > ... > list.insertBack(something); > ... > list.remove(r); If you want to remove an

Re: removing element from DList

2012-11-05 Thread Tobias Pankrath
On 05.11.2012 17:41, Jack Applegame wrote: How to get range for single just inserted element? DList!int list; ... list.insertBack(5); auto r = ??? // get range for single last element ... list.insertBack(something); ... list.remove(r); There is no way to do that in constant time with current d

Re: removing element from DList

2012-11-05 Thread Jack Applegame
On Monday, 5 November 2012 at 18:52:24 UTC, cal wrote: http://forum.dlang.org/thread/cfkllwgfushidyuwz...@forum.dlang.org I read it. It's absolutely useless for my question.

Re: removing element from DList

2012-11-05 Thread cal
On Monday, 5 November 2012 at 16:41:16 UTC, Jack Applegame wrote: How to get range for single just inserted element? DList!int list; ... list.insertBack(5); auto r = ??? // get range for single last element ... list.insertBack(something); ... list.remove(r); http://forum.dlang.org/thread/cfkll

Re: removing element from DList

2012-11-05 Thread Jack Applegame
On Monday, 5 November 2012 at 18:06:44 UTC, Michael wrote: Something like auto r = list[$ - 1]; Error: no [] operator overload for type DList!(int)

Re: removing element from DList

2012-11-05 Thread Michael
On Monday, 5 November 2012 at 16:41:16 UTC, Jack Applegame wrote: How to get range for single just inserted element? DList!int list; ... list.insertBack(5); auto r = ??? // get range for single last element ... list.insertBack(something); ... list.remove(r); Something like auto r = list[$ -

removing element from DList

2012-11-05 Thread Jack Applegame
How to get range for single just inserted element? DList!int list; ... list.insertBack(5); auto r = ??? // get range for single last element ... list.insertBack(something); ... list.remove(r);