Planet
navi homePPSaboutscreenshotsdownloaddevelopmentforum

source: code/trunk/src/core/Iterator.h @ 2784

Last change on this file since 2784 was 2784, checked in by rgrieder, 15 years ago
  • Using std::vector instead of std::list in register/unregister Iterator/ObjectListIterator. That is approximately 6 times faster because the list has very few elements.
  • Inlined getIdentifier() for sure by exporting the heavy part to another function.
  • Also eliminated the need of isFirstCall() because the "static initialisation chaos" only applies to variables that cannot be evaluated at compile time.
  • Property svn:eol-style set to native
File size: 10.5 KB
Line 
1/*
2 *   ORXONOX - the hottest 3D action shooter ever to exist
3 *                    > www.orxonox.net <
4 *
5 *
6 *   License notice:
7 *
8 *   This program is free software; you can redistribute it and/or
9 *   modify it under the terms of the GNU General Public License
10 *   as published by the Free Software Foundation; either version 2
11 *   of the License, or (at your option) any later version.
12 *
13 *   This program is distributed in the hope that it will be useful,
14 *   but WITHOUT ANY WARRANTY; without even the implied warranty of
15 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16 *   GNU General Public License for more details.
17 *
18 *   You should have received a copy of the GNU General Public License
19 *   along with this program; if not, write to the Free Software
20 *   Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.
21 *
22 *   Author:
23 *      Fabian 'x3n' Landau
24 *   Co-authors:
25 *      ...
26 *
27 */
28
29/**
30    @file
31    @brief Definition and implementation of the Iterator class.
32
33    The Iterator of a given class allows to iterate through an ObjectList. Objects in
34    this list are casted to the template argument of the Iterator.
35
36    Usage:
37    for (Iterator<myClass> it = anyidentifier->getObjects()->begin(); it != anyidentifier->getObjects()->end(); ++it)
38    {
39        it->someFunction(...);
40        myClass* myObject = *it;
41    }
42*/
43
44#ifndef _Iterator_H__
45#define _Iterator_H__
46
47#include "CorePrereqs.h"
48
49#include "ObjectListBase.h"
50#include "ObjectListIterator.h"
51#include "OrxonoxClass.h"
52
53namespace orxonox
54{
55    //! The Iterator allows to iterate through a given ObjectList
56    template <class T = OrxonoxClass>
57    class Iterator
58    {
59        public:
60            /**
61                @brief Constructor: Sets the element, whereon the iterator points, to zero.
62            */
63            inline Iterator()
64            {
65                this->element_ = 0;
66                this->list_ = 0;
67            }
68
69            /**
70                @brief Constructor: Sets this element to the exported element.
71                @param exp The exported element
72            */
73            inline Iterator(const ObjectListBase::Export& exp)
74            {
75                this->element_ = exp.element_;
76                this->list_ = exp.list_;
77                this->list_->registerIterator(this);
78            }
79
80            /**
81                @brief Constructor: Sets this element to the element of another Iterator.
82                @param other The other Iterator
83            */
84            inline Iterator(const Iterator<T>& other)
85            {
86                this->element_ = other.element_;
87                this->list_ = other.list_;
88                this->list_->registerIterator(this);
89            }
90
91            /**
92                @brief Constructor: Sets this element to a given element
93                @param element The element
94            */
95            template <class O>
96            inline Iterator(ObjectListElement<O>* element)
97            {
98                this->element_ = (element) ? static_cast<ObjectListBaseElement*>(element) : 0;
99                this->list_ = ClassIdentifier<O>::getIdentifier()->getObjects();
100                this->list_->registerIterator(this);
101            }
102
103            /**
104                @brief Constructor: Sets this element to the element an ObjectListIterator.
105                @param other The ObjectListIterator
106            */
107            template <class O>
108            inline Iterator(const ObjectListIterator<O>& other)
109            {
110                this->element_ = (other.element_) ? static_cast<ObjectListBaseElement*>(other.element_) : 0;
111                this->list_ = ClassIdentifier<O>::getIdentifier()->getObjects();
112                this->list_->registerIterator(this);
113            }
114
115            /**
116                @brief Unregisters the Iterator from the ObjectList.
117            */
118            inline ~Iterator()
119            {
120                this->list_->unregisterIterator(this);
121            }
122
123            /**
124                @brief Assigns an exported element.
125                @param exp The exported element
126            */
127            inline const Iterator<T>& operator=(const ObjectListBase::Export& exp)
128            {
129                if (this->list_)
130                    this->list_->unregisterIterator(this);
131
132                this->element_ = exp.element_;
133                this->list_ = exp.list_;
134                this->list_->registerIterator(this);
135
136                return (*this);
137            }
138
139            /**
140                @brief Assigns the element of another Iterator.
141                @param other The other Iterator
142            */
143            inline const Iterator<T>& operator=(const Iterator<T>& other)
144            {
145                if (this->list_)
146                    this->list_->unregisterIterator(this);
147
148                this->element_ = other.element_;
149                this->list_ = other.list_;
150                this->list_->registerIterator(this);
151
152                return (*this);
153            }
154
155            /**
156                @brief Assigns a given element.
157                @param element The element
158            */
159            template <class O>
160            inline const Iterator<T>& operator=(ObjectListElement<O>* element)
161            {
162                if (this->list_)
163                    this->list_->unregisterIterator(this);
164
165                this->element_ = (element) ? static_cast<ObjectListBaseElement*>(element) : 0;
166                this->list_ = ClassIdentifier<O>::getIdentifier()->getObjects();
167                this->list_->registerIterator(this);
168
169                return (*this);
170                return *this;
171            }
172
173            /**
174                @brief Assigns the element of an ObjectListIterator.
175                @param other The ObjectListIterator
176            */
177            template <class O>
178            inline const Iterator<T>& operator=(const ObjectListIterator<O>& other)
179            {
180                if (this->list_)
181                    this->list_->unregisterIterator(this);
182
183                this->element_ = (other.element_) ? (ObjectListBaseElement*)other.element_ : 0;
184                this->list_ = ClassIdentifier<O>::getIdentifier()->getObjects();
185                this->list_->registerIterator(this);
186
187                return (*this);
188            }
189
190            /**
191                @brief Overloading of the ++it operator: Iterator points to the next object in the list.
192                @return The Iterator itself
193            */
194            inline const Iterator<T>& operator++()
195            {
196                if (this->element_)
197                    this->element_ = this->element_->next_;
198                return *this;
199            }
200
201            /**
202                @brief Overloading of the it++ operator: Iterator points to the next object in the list.
203                @return The Iterator itself
204            */
205            inline Iterator<T> operator++(int i)
206            {
207                Iterator<T> copy = *this;
208                if (this->element_)
209                    this->element_ = this->element_->next_;
210                return copy;
211            }
212
213            /**
214                @brief Overloading of the --it operator: Iterator points to the previous object in the list.
215                @return The Iterator itself
216            */
217            inline const Iterator<T>& operator--()
218            {
219                if (this->element_)
220                    this->element_ = this->element_->prev_;
221                return *this;
222            }
223
224            /**
225                @brief Overloading of the it-- operator: Iterator points to the previous object in the list.
226                @return The Iterator itself
227            */
228            inline Iterator<T> operator--(int i)
229            {
230                Iterator<T> copy = *this;
231                if (this->element_)
232                    this->element_ = this->element_->prev_;
233                return copy;
234            }
235
236            /**
237                @brief Overloading of the *it operator: returns the pointer to the object.
238                @return The object the Iterator points at
239            */
240            inline T* operator*() const
241            {
242                if (this->element_)
243                    return dynamic_cast<T*>(this->element_->objectBase_);
244                else
245                    return 0;
246            }
247
248            /**
249                @brief Overloading of the it-> operator: returns the pointer to the object.
250                @return The object the Iterator points at
251            */
252            inline T* operator->() const
253            {
254                if (this->element_)
255                    return dynamic_cast<T*>(this->element_->objectBase_);
256                else
257                    return 0;
258            }
259
260            /**
261                @brief Overloading of the typecast-operator to bool: returns true if the iterator points to an existing object.
262                @return True if the Iterator points to an existing object.
263            */
264            inline operator bool() const
265            {
266                return (this->element_ != 0);
267            }
268
269            /**
270                @brief Overloading of the == operator to compare with another Iterator.
271                @param compare The other Iterator
272                @return True if the iterators point to the same element
273            */
274            inline bool operator==(const Iterator<T>& compare) const
275            {
276                return (this->element_ == compare.element_);
277            }
278
279            /**
280                @brief Overloading of the != operator to compare with another Iterator.
281                @param compare The other Iterator
282                @return True if the iterators point to different elements
283            */
284            inline bool operator!=(const Iterator<T>& compare) const
285            {
286                return (this->element_ != compare.element_);
287            }
288
289            /**
290                @brief Increments the Iterator if it points at the given object.
291                @param object The object to compare with
292            */
293            inline void incrementIfEqual(OrxonoxClass* object)
294            {
295                if (this->element_ && this->element_->objectBase_ == object)
296                    this->operator++();
297            }
298
299        protected:
300            ObjectListBaseElement* element_;       //!< The element the Iterator points at
301            ObjectListBase* list_;                 //!< The list wherein the element is
302    };
303
304    typedef Iterator<OrxonoxClass> BaseIterator;
305}
306
307// Include ObjectList.h so the user only has to include one file: Iterator.h
308#include "ObjectList.h"
309
310#endif /* _Iterator_H__ */
Note: See TracBrowser for help on using the repository browser.