[1574] | 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 | /** |
---|
[2171] | 30 | @file |
---|
[1574] | 31 | @brief Implementation of the ObjectListBase class. |
---|
| 32 | */ |
---|
| 33 | |
---|
[3196] | 34 | #include "ObjectListBase.h" |
---|
| 35 | |
---|
[1574] | 36 | #include <set> |
---|
[1591] | 37 | #include "Iterator.h" |
---|
[9593] | 38 | #include "Listable.h" |
---|
[3196] | 39 | #include "ObjectListIterator.h" |
---|
[1574] | 40 | |
---|
| 41 | namespace orxonox |
---|
| 42 | { |
---|
[9608] | 43 | // ############################### |
---|
| 44 | // ### ObjectListBaseElement ### |
---|
| 45 | // ############################### |
---|
| 46 | void ObjectListBaseElement::removeFromList() |
---|
[9596] | 47 | { |
---|
[9604] | 48 | if (this->list_) |
---|
| 49 | this->list_->removeElement(this); |
---|
[9596] | 50 | } |
---|
| 51 | |
---|
[9608] | 52 | // ############################### |
---|
| 53 | // ### ObjectListBase ### |
---|
| 54 | // ############################### |
---|
[1574] | 55 | /** |
---|
| 56 | @brief Constructor: Sets default values. |
---|
| 57 | */ |
---|
[9593] | 58 | ObjectListBase::ObjectListBase() |
---|
[1574] | 59 | { |
---|
| 60 | this->first_ = 0; |
---|
| 61 | this->last_ = 0; |
---|
[9604] | 62 | this->size_ = 0; |
---|
[1574] | 63 | } |
---|
| 64 | |
---|
| 65 | /** |
---|
| 66 | @brief Destructor: Deletes all list-elements, but NOT THE OBJECTS. |
---|
| 67 | */ |
---|
| 68 | ObjectListBase::~ObjectListBase() |
---|
| 69 | { |
---|
| 70 | while (this->first_) |
---|
| 71 | delete this->first_; |
---|
| 72 | } |
---|
| 73 | |
---|
| 74 | /** |
---|
[9599] | 75 | @brief Notifies all listeners that the given element is about to get removed. |
---|
| 76 | @param element The element that gets removed |
---|
| 77 | This is mainly used for iterators which point at the removed element |
---|
[1574] | 78 | */ |
---|
[9599] | 79 | void ObjectListBase::notifyRemovalListeners(ObjectListBaseElement* element) const |
---|
[1574] | 80 | { |
---|
[9599] | 81 | for (std::vector<ObjectListElementRemovalListener*>::const_iterator it = this->listeners_.begin(); it != this->listeners_.end(); ++it) |
---|
| 82 | (*it)->removedElement(element); |
---|
[1574] | 83 | } |
---|
| 84 | |
---|
| 85 | /** |
---|
| 86 | @brief Adds a new object to the end of the list. |
---|
[7401] | 87 | @param element The element to add |
---|
[1574] | 88 | */ |
---|
[9597] | 89 | void ObjectListBase::addElement(ObjectListBaseElement* element) |
---|
[1574] | 90 | { |
---|
[9604] | 91 | if (element->list_) |
---|
| 92 | { |
---|
| 93 | orxout(internal_error) << "Element is already registered in another list" << endl; |
---|
| 94 | return; |
---|
| 95 | } |
---|
| 96 | |
---|
[9606] | 97 | if (element->objectBase_) |
---|
| 98 | orxout(verbose, context::object_list) << "Added object to " << element->objectBase_->getIdentifier()->getName() << "-list." << endl; |
---|
| 99 | |
---|
[1574] | 100 | if (!this->last_) |
---|
| 101 | { |
---|
| 102 | // If the list is empty |
---|
[1591] | 103 | this->last_ = element; |
---|
[9604] | 104 | this->first_ = element; // There's only one object in the list now |
---|
[1574] | 105 | } |
---|
| 106 | else |
---|
| 107 | { |
---|
| 108 | // If the list isn't empty |
---|
| 109 | ObjectListBaseElement* temp = this->last_; |
---|
[1591] | 110 | this->last_ = element; |
---|
[9604] | 111 | element->prev_ = temp; |
---|
| 112 | temp->next_ = element; |
---|
[1574] | 113 | } |
---|
[9604] | 114 | |
---|
| 115 | element->list_ = this; |
---|
| 116 | ++this->size_; |
---|
[1574] | 117 | } |
---|
[9593] | 118 | |
---|
[9597] | 119 | /** |
---|
| 120 | * @brief Removes the element from the list |
---|
| 121 | */ |
---|
[9593] | 122 | void ObjectListBase::removeElement(ObjectListBaseElement* element) |
---|
| 123 | { |
---|
[9604] | 124 | if (element->list_ != this) |
---|
| 125 | { |
---|
| 126 | orxout(internal_error) << "Element is not registered in this list" << endl; |
---|
| 127 | return; |
---|
| 128 | } |
---|
| 129 | |
---|
| 130 | if (element->objectBase_) |
---|
| 131 | orxout(verbose, context::object_list) << "Removing Object from " << element->objectBase_->getIdentifier()->getName() << "-list." << endl; |
---|
[9599] | 132 | this->notifyRemovalListeners(element); |
---|
[9593] | 133 | |
---|
| 134 | if (element->next_) |
---|
| 135 | element->next_->prev_ = element->prev_; |
---|
| 136 | else |
---|
| 137 | this->last_ = element->prev_; // If there is no next_, we deleted the last object and have to update the last_ pointer of the list |
---|
| 138 | |
---|
| 139 | if (element->prev_) |
---|
| 140 | element->prev_->next_ = element->next_; |
---|
| 141 | else |
---|
| 142 | this->first_ = element->next_; // If there is no prev_, we deleted the first object and have to update the first_ pointer of the list |
---|
[9604] | 143 | |
---|
| 144 | element->list_ = 0; |
---|
| 145 | element->next_ = 0; |
---|
| 146 | element->prev_ = 0; |
---|
| 147 | --this->size_; |
---|
[9593] | 148 | } |
---|
[1574] | 149 | } |
---|