/home/bes3soft/bes3soft/Boss/7.0.2/dist/7.0.2/Reconstruction/MdcFastTrkAlg/MdcFastTrkAlg-00-04-09/MdcFastTrkAlg/FTList.h

Go to the documentation of this file.

// -*- C++ -*-
//
// Package:     MdcFastTrkAlg
// Module:      FTList
// 
// Description:  list class template for MdcFastTrkAlg
//

#ifndef FTList_FLAG_
#define FTList_FLAG_

//#include <alloc.h>
#include <stdlib.h>

template <class T>
class FTList{
public:
  
  FTList(int length_to_alloc = 100);

  FTList(const FTList<T> &);

  ~FTList();

  int append(const T& x);

  int append(const FTList<T> &);

  int remove(int &);

  void remove2(int);

  void replace(int i, T src);

  int deleteObj(int &);

  void removeLast(void);

  void clear(void);

  void removeAll(void);

  void deleteAll(void);

  void resize(void);

  T & operator[] (unsigned i) const;

  T & operator() (unsigned i) const;

  T & first(void) const;

  T* firstPtr(void) const;

  T* lastPtr(void) const;

  int length(void) const;

private: // private data members
  int _length;
  int _remain;
  int _length_to_alloc;
  T * _obj;
};

//----------------------------------------------
#ifdef FTList_NO_INLINE
#define inline
#else
#undef inline
#define FTList_INLINE_DEFINE_HERE
#endif

#ifdef FTList_INLINE_DEFINE_HERE

template <class T>
inline
FTList<T>::FTList(int length_to_alloc) 
  : _length(0),
    _remain(length_to_alloc),
    _length_to_alloc(length_to_alloc),
    _obj((T *) malloc(length_to_alloc * sizeof(T))){
}

template <class T> 
FTList<T>::FTList(const FTList<T> & src)
  : _length(src._length),
    _remain(src._remain),
    _length_to_alloc(src._length_to_alloc)
{
  _obj = (T *) malloc((_length + _remain) * sizeof(T));
  T * srcObj = src._obj;
  for (int i = 0; i < _length; i++){
    *(_obj+i) = *(srcObj+i);
  }
}

template <class T>
inline
FTList<T>::~FTList(){
  free(_obj);
}

template <class T>
inline
int
FTList<T>::append(const T& src){
  if (!_remain){
    _obj = (T *) realloc(_obj,(_length+_length_to_alloc) * sizeof(T));
    _remain = _length_to_alloc;
  }
  *(_obj+(_length++)) = src;
  _remain--;
  return _length;
}

template <class T>
inline
int
FTList<T>::remove(int & iterator){
  *(_obj+(iterator--)) = *(_obj+(--_length));
  _remain++;
  return _length;
}

template <class T>
inline
void
FTList<T>::remove2(int iterator){
  *(_obj+iterator) = *(_obj+(--_length));
  _remain++;
}

template <class T>
inline
void
FTList<T>::replace(int i, T src){
  *(_obj+i) = src;
}

template <class T>
inline
int
FTList<T>::deleteObj(int & iterator){
  delete *(_obj+iterator);
  *(_obj+(iterator--)) = *(_obj+(--_length));
  _remain++;
  return _length;
}

template <class T>
inline
void
FTList<T>::removeLast(void){
  _length--;
  _remain++;
}

template <class T>
inline
void
FTList<T>::clear(void){
  _remain += _length;
  _length = 0;
}

template <class T>
inline
void
FTList<T>::removeAll(void){
  free(_obj);
  _remain = 0;
  _length = 0;
  _obj = NULL;
}


template <class T>
inline
void
FTList<T>::resize(void){
  _obj = (T *) realloc(_obj,_length * sizeof(T));
  _remain = 0;
  _length_to_alloc = _length;
}

template <class T>
inline
T &
FTList<T>::operator[] (unsigned i) const{
  return *(_obj+i);
}

template <class T>
inline
T &
FTList<T>::operator() (unsigned i) const{
  return *(_obj+i);
}

template <class T>
inline
T &
FTList<T>::first(void) const{
  return *_obj;
}

template <class T>
inline
T*
FTList<T>::firstPtr(void) const{
  return _obj;
}

template <class T>
inline
T*
FTList<T>::lastPtr(void) const{
  return _obj + (_length - 1);
}

template <class T>
inline
int 
FTList<T>::length(void) const{
  return _length;
}

template <class T> 
int FTList<T>::append(const FTList<T> & src)
{
  int srcLength = src._length;
  T * srcObj = src._obj;
  int i = 0;
  if (_remain < srcLength){
    _obj = (T *) realloc(_obj,(_length + _remain + srcLength) * sizeof(T));
    while(i^srcLength) *(_obj+(_length++)) = *(srcObj+(i++));
  }else{
    while(i^srcLength) *(_obj+(_length++)) = *(srcObj+(i++));
    _remain -= srcLength;
  }
  return _length;
}

template <class T> 
void FTList<T>::deleteAll(void)
{
  int i = _length;
  while (i) delete *(_obj + (--i));
  clear();
}

#endif

#undef inline

#endif /* FTList_FLAG_ */

---