[gameprogrammer] Re: General Purpose Double Linked List Class

Hello !


> I see that you maintain an "internal" iterator in your class, is there a
> particular reason for doing this? PHP does this to, although i've never
> understood why, things becomes much more simpler without (in my oppinion).

Jup. As i have functions like Get_Next_Element,
i need some iterator, or not ?

> If you decide on still using your own class, you should change the
> Is_Empty method to just return The_Actual_List.empty() which has
> complexity O(1), while .size() has complexity O(n) - or at least it is
> allowed to have complexity up to O(n) in the STL standard.

Thanks for the tip.


CU



---------------------
To unsubscribe go to http://gameprogrammer.com/mailinglist.html

Other related posts: