Changeset 4508 in orxonox.OLD for orxonox/trunk/src/lib/util/list.h

Timestamp:

Jun 4, 2005, 2:29:11 PM (19 years ago)

Author:

bensch

Message:

orxonox/trunk: implemented a better backloop-check in the track-system
also implemented a new function in tList: inList() that returns tru, if a certain element is already in the List and false otherwise

File:

• orxonox/trunk/src/lib/util/list.h (modified) (2 diffs)

orxonox/trunk/src/lib/util/list.h

@@ -110 +110 @@
   int getSize();
   //T* enumerate();
+  bool inList(T* entity);
   tIterator<T>* getIterator();
   T* nextElement(T* toEntity);
@@ -258 +259 @@
 }
 
+/**
+   \brief checks if an entity is in the List
+   \param entity The entity to check for in the entire List.
+   \returns true if it is, false otherwise
+*/
+template<class T>
+inline bool tList<T>::inList(T* entity)
+{  
+  // pre checks
+  if(this->size == 0) return false;
+  if( entity == NULL) return false;
+
+  // search in the List
+  this->currentEl = this->first;
+  while(this->currentEl->curr != entity && this->currentEl != NULL)
+    this->currentEl = this->currentEl->next;
+
+  // post checks
+  if(this->currentEl == NULL) 
+    return false;
+  else
+    return true;
+}
 
 /**