Changes between Version 6 and Version 7 of code/doc/ObjectList

Timestamp:

Sep 27, 2008, 3:48:17 AM (16 years ago)

Author:

landauf

Comment:

—

code/doc/ObjectList

@@ -4 +4 @@
 == Description ==
 
-The [wiki:ObjectList] is a double-linked list used to store all objects of a given class. It's nothing special, we might use std::list as well, but it ensures a very fast deletion of objects. Just think of the list of all [wiki:BaseObject BaseObjects]: There might be at least 10'000 objects. If deleting means: "Iterate through the list until you find the stored object" this could result in up to (10'000^2^ / 2 = 50 mio) iterations.
+!ObjectList is a wrapper to [wiki:ObjectListBase]. !ObjectListBase contains all objects of a given class, but threats the objects as [wiki:OrxonoxClass OrxonoxClasses]. !ObjectList in contrary is a template and knows about the correct class. By definition theres only one !ObjectList per class. This is easy to proof because !ObjectList<T> just redirects to ClassIdentifier<T>::''''''''''objects_ (which is an !ObjectListBase).
 
-The [wiki:ObjectList] allows you to delete an entry by simply connecting the previous and the following entry. The associated entries and the related [wiki:ObjectList ObjectLists] of each object are stored in a [wiki:MetaObjectList]. The list gets provided by [wiki:OrxonoxClass].
-
-List-elements can be assigned to an [wiki:Iterator]. This allows you to easily iterate through all objects in an [wiki:ObjectList]. Read the related Wiki-page for more information.
+So, in other words, !ObjectList<T> is just a shortcut for:
+{{{
+ClassIdentifier<T>::getIdentifier()->getObjects()
+}}}
 
 == Functions ==
- * '''begin()'''/'''start()''': Returns the first list-element of the list
- * '''end()''': Returns the last list-element of the list
+!ObjectList provides the same functions as !ObjectListBase but doesn't return an [wiki:ObjectListBase#ObjectListBase::Export Export] struct but a class-specific list element pointer which can not only be used by [wiki:Iterator] but also by [wiki:ObjectListIterator]. This is important because !ObjectListIterator is much more performant than Iterator.
+
+ * '''begin()''': Returns a pointer to the first element in the list
+ * '''end()''': Returns a pointer to the list-element '''after''' the last element in the list
+ * '''rbegin()''': Returns a pointer to the last element in the list
+ * '''rend()''': Returns a pointer to the list-element '''before''' the first element in the list