Changeset 221 for code/branches/objecthierarchie/src/ObjectList.h

Timestamp:

Nov 20, 2007, 2:57:59 AM (17 years ago)

Author:

landauf

Message:

• made ObjectList double-linked to allow forward- and backward-iterating. its now a LI(F/L)O list.

• added an iterator to iterate through object-lists. you can iterate forwards and backwards.

iterating forwards is easy: you get "0 1 2 … last"
iterating backwards is a bit tricky: you still get "0" first, but then "last … 2 1".
thats caused by the structure of the for-loop: you get the first element before the iterator knows if you'll increase or decrease it

File:

• code/branches/objecthierarchie/src/ObjectList.h (modified) (2 diffs)

code/branches/objecthierarchie/src/ObjectList.h

@@ -14 +14 @@
             OrxonoxClass* object_;
             ObjectListElement* next_;
+            ObjectListElement* prev_;
     };
 
@@ -22 +23 @@
             ~ObjectList();
             void add(OrxonoxClass* object);
-            void remove(OrxonoxClass* object);
+            void remove(OrxonoxClass* object, bool bIterateForwards = true);
 
             ObjectListElement* first_;
+            ObjectListElement* last_;
     };
 }