include/ngutil/linkedList.h

Go to the documentation of this file.

/*******************************************************************************
** Copyright (c) 2007 MAK Technologies, Inc.
** All rights reserved.
*******************************************************************************/
/*******************************************************************************
** $RCSfile: linkedList.h,v $ $Revision: 1.3 $ $State: Exp $
*******************************************************************************/


#ifndef DTLINKEDLIST_H_
#define DTLINKEDLIST_H_

#include <QtCore/QLinkedList>


template <typename T>
class DtLinkedList : public QLinkedList<T>
{  

public:
   DtLinkedList<T>() : QLinkedList<T>() {};
   DtLinkedList<T>(const DtLinkedList<T>& orig) : QLinkedList<T>(orig) {};
   virtual ~DtLinkedList<T>() {};

public:
   typename DtLinkedList<T>::iterator find(const T& t) 
   { 
      typename DtLinkedList<T>::iterator from = this->begin();  
      while (from != this->end() && !(*from == t)) 
      {
         ++ from; 
      }
      return from; 
   };

   typename DtLinkedList<T>::const_iterator find(const T& t) const 
   { 
      typename DtLinkedList<T>::const_iterator from = this->begin();  
      while (from != this->end() && !(*from == t)) 
      {
         ++ from; 
      }
      return from; 
   };

   T& operator[](int i) 
   { 
      typename DtLinkedList<T>::iterator from = this->begin(); 
      int index = 0; 
      while ((from != this->end()) && (index != i)) 
      { 
         ++from; 
         ++index; 
      } 
      return *from; 
   };

   const T& operator[](int i) const 
   { 
      typename DtLinkedList<T>::const_iterator from = this->begin(); 
      int index = 0; 
      while ((from != this->end()) && (index != i)) 
      { 
         ++from; 
         ++index; 
      } 
      return *from; 
   };

};

#endif //DTLINKEDLIST_H_