#include <FTList.h>

Public Member Functions
	FTList (int length_to_alloc=100)
	default constructor

	FTList (const FTList< T > &)
	copy constructor

	~FTList ()
	destructor

int	append (const T &x)
	append an object into the end of the list

int	append (const FTList< T > &)
	append objects into the end of the list

int	remove (int &)
	remove objects by index and returns decremented index and length

void	remove2 (int)
	remove objects by index

void	replace (int i, T src)
	replace index-th object by the object src

int	deleteObj (int &)
	delete objects by index and returns decremented index and length

void	removeLast (void)
	remove just last objects of the list

void	clear (void)
	clear lists but the allocated memory remains same

void	removeAll (void)
	clear lists and free memory

void	deleteAll (void)
	delete all object and clear(allocated memory remains same)

void	resize (void)
	re-allocate memory to reduce size

T &	operator[] (unsigned i) const
	returns a object by index

T &	operator() (unsigned i) const
	returns the reference of a object by index

T &	first (void) const
	returns the first object in the list

T *	firstPtr (void) const
	returns the pointer of first object

T *	lastPtr (void) const
	returns the pointer of last object

int	length (void) const
	returns the length of the list

Detailed Description

template<class T>
class FTList< T >

Definition at line 16 of file FTList.h.

Constructor & Destructor Documentation

◆ FTList() [1/2]

template<class T>

FTList< T >::FTList ( int length_to_alloc = 100 )

inline

default constructor

Definition at line 98 of file FTList.h.

  : _length(0),
    _remain(length_to_alloc),
    _length_to_alloc(length_to_alloc),
    _obj((T *) malloc(length_to_alloc * sizeof(T))){
}

Referenced by append(), and FTList().

◆ FTList() [2/2]

template<class T>

FTList< T >::FTList ( const FTList< T > & src )

copy constructor

Definition at line 106 of file FTList.h.

  : _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);
  }
}

◆ ~FTList()

template<class T>

FTList< T >::~FTList ( )

inline

destructor

Definition at line 120 of file FTList.h.

                  {
  free(_obj);
}

Member Function Documentation

◆ append() [1/2]

template<class T>

int FTList< T >::append ( const FTList< T > & src )

append objects into the end of the list

Definition at line 250 of file FTList.h.

{
  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;
}

◆ append() [2/2]

template<class T>

int FTList< T >::append ( const T & x )

inline

append an object into the end of the list

Definition at line 127 of file FTList.h.

                             {
  if (!_remain){
    _obj = (T *) realloc(_obj,(_length+_length_to_alloc) * sizeof(T));
    _remain = _length_to_alloc;
  }
  *(_obj+(_length++)) = src;
  _remain--;
  return _length;
}

Referenced by FTSuperLayer::appendHit(), FTSegment::examine(), FTSuperLayer::mkSegmentList(), FTSuperLayer::reduce_noise(), and FTTrack::s_zFit().

◆ clear()

template<class T>

void FTList< T >::clear ( void )

inline

clear lists but the allocated memory remains same

Definition at line 182 of file FTList.h.

                    {
  _remain += _length;
  _length = 0;
}

Referenced by deleteAll().

◆ deleteAll()

template<class T>

void FTList< T >::deleteAll ( void )

delete all object and clear(allocated memory remains same)

Definition at line 266 of file FTList.h.

{
  int i = _length;
  while (i) delete *(_obj + (--i));
  clear();
}

◆ deleteObj()

template<class T>

int FTList< T >::deleteObj ( int & iterator )

inline

delete objects by index and returns decremented index and length

Definition at line 164 of file FTList.h.

                                  {
  delete *(_obj+iterator);
  *(_obj+(iterator--)) = *(_obj+(--_length));
  _remain++;
  return _length;
}

◆ first()

template<class T>

T & FTList< T >::first ( void ) const

inline

returns the first object in the list

Definition at line 224 of file FTList.h.

                          {
  return *_obj;
}

◆ firstPtr()

template<class T>

T * FTList< T >::firstPtr ( void ) const

inline

returns the pointer of first object

Definition at line 231 of file FTList.h.

                             {
  return _obj;
}

◆ lastPtr()

template<class T>

T * FTList< T >::lastPtr ( void ) const

inline

returns the pointer of last object

Definition at line 238 of file FTList.h.

                            {
  return _obj + (_length - 1);
}

◆ length()

template<class T>

int FTList< T >::length ( void ) const

inline

returns the length of the list

Definition at line 245 of file FTList.h.

                           {
  return _length;
}

Referenced by FTSegment::examine(), FTTrack::linkStereoSegments(), FTTrack::printout(), FTTrack::r_phi2Fit(), FTTrack::r_phi3Fit(), FTTrack::r_phi4Fit(), FTTrack::r_phiFit(), FTTrack::r_phiReFit(), FTSuperLayer::reduce_noise(), and FTTrack::s_zFit().

◆ operator()()

template<class T>

T & FTList< T >::operator() ( unsigned i ) const

inline

returns the reference of a object by index

Definition at line 217 of file FTList.h.

                                      {
  return *(_obj+i);
}

◆ operator[]()

template<class T>

T & FTList< T >::operator[] ( unsigned i ) const

inline

returns a object by index

Definition at line 210 of file FTList.h.

                                      {
  return *(_obj+i);
}

◆ remove()

template<class T>

int FTList< T >::remove ( int & iterator )

inline

remove objects by index and returns decremented index and length

Definition at line 140 of file FTList.h.

                               {
  *(_obj+(iterator--)) = *(_obj+(--_length));
  _remain++;
  return _length;
}

Referenced by FTTrack::r_phi3Fit(), FTTrack::r_phiFit(), and FTTrack::s_zFit().

◆ remove2()

template<class T>

void FTList< T >::remove2 ( int iterator )

inline

remove objects by index

Definition at line 149 of file FTList.h.

                              {
  *(_obj+iterator) = *(_obj+(--_length));
  _remain++;
}

Referenced by FTTrack::s_zFit().

◆ removeAll()

template<class T>

void FTList< T >::removeAll ( void )

inline

clear lists and free memory

Definition at line 190 of file FTList.h.

                        {
  free(_obj);
  _remain = 0;
  _length = 0;
  _obj = NULL;
}

◆ removeLast()

template<class T>

void FTList< T >::removeLast ( void )

inline

remove just last objects of the list

Definition at line 174 of file FTList.h.

                         {
  _length--;
  _remain++;
}

◆ replace()

template<class T>

void FTList< T >::replace	(	int	i,
		T	src )

inline

replace index-th object by the object src

Definition at line 157 of file FTList.h.

                              {
  *(_obj+i) = src;
}

◆ resize()

template<class T>

void FTList< T >::resize ( void )

inline

re-allocate memory to reduce size

Definition at line 201 of file FTList.h.

                     {
  _obj = (T *) realloc(_obj,_length * sizeof(T));
  _remain = 0;
  _length_to_alloc = _length;
}

The documentation for this class was generated from the following file:

FTList.h

Public Member Functions

Detailed Description

Constructor & Destructor Documentation

◆ FTList() [1/2]

◆ FTList() [2/2]

◆ ~FTList()

Member Function Documentation

◆ append() [1/2]

◆ append() [2/2]

◆ clear()

◆ deleteAll()

◆ deleteObj()

◆ first()

◆ firstPtr()

◆ lastPtr()

◆ length()

◆ operator()()

◆ operator[]()

◆ remove()

◆ remove2()

◆ removeAll()

◆ removeLast()

◆ replace()

◆ resize()