FTList< T > Class Template Reference

#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
	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 InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/FTList.h.

Constructor & Destructor Documentation

FTList() [1/4]

template<class T >

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

inline

default constructor

Definition at line 98 of file InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/FTList.h.

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

FTList() [2/4]

template<class T >

FTList< T >::FTList

(

const FTList< T > &

src

)

copy constructor

Definition at line 106 of file InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/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() [1/2]

template<class T >

FTList< T >::~FTList

inline

destructor

Definition at line 120 of file InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/FTList.h.

                  {
  free(_obj);
}

FTList() [3/4]

template<class T >

FTList< T >::FTList

(

int

length_to_alloc = 100

)

default constructor

FTList() [4/4]

template<class T >

FTList< T >::FTList

(

const FTList< T > &

)

copy constructor

~FTList() [2/2]

template<class T >

FTList< T >::~FTList

(

)

destructor

Member Function Documentation

append() [1/4]

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 InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/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/4]

template<class T >

int FTList< T >::append

(

const FTList< T > &

)

append objects into the end of the list

append() [3/4]

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 InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/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 FTTrack::append_stereo(), FTTrack::append_stereo_cache(), FTSuperLayer::appendHit(), FTSegment::connect_inner(), FTSegment::connect_outer(), FTSegment::examine(), FTTrack::linkStereoSegments(), FTSuperLayer::mkSegmentList(), FTTrack::r_phiFit(), FTSuperLayer::reAppendSalvage(), FTSuperLayer::reduce_noise(), FTTrack::s_zFit(), FTSegment::update3D(), and FTTrack::updateSZ().

append() [4/4]

template<class T >

int FTList< T >::append

(

const T &

x

)

append an object into the end of the list

clear() [1/2]

template<class T >

void FTList< T >::clear ( void  )

inline

clear lists but the allocated memory remains same

Definition at line 182 of file InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/FTList.h.

                    {
  _remain += _length;
  _length = 0;
}

Referenced by FTSuperLayer::clear(), FTSegment::connect_inner(), FTSegment::connect_outer(), and FTTrack::updateSZ().

clear() [2/2]

template<class T >

void FTList< T >::clear

(

void

)

clear lists but the allocated memory remains same

deleteAll() [1/2]

template<class T >

void FTList< T >::deleteAll

(

void

)

delete all object and clear(allocated memory remains same)

Definition at line 266 of file InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/FTList.h.

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

Referenced by FTSuperLayer::clear(), and FTTrack::linkStereoSegments().

deleteAll() [2/2]

template<class T >

void FTList< T >::deleteAll

(

void

)

delete all object and clear(allocated memory remains same)

deleteObj() [1/2]

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 InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/FTList.h.

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

deleteObj() [2/2]

template<class T >

int FTList< T >::deleteObj

(

int &

)

delete objects by index and returns decremented index and length

first() [1/2]

template<class T >

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

inline

returns the first object in the list

Definition at line 224 of file InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/FTList.h.

                          {
  return *_obj;
}

Referenced by FTSegment::s(), FTSegment::update(), FTSegment::update3D(), FTTrack::updateSZ(), and FTSegment::z().

first() [2/2]

template<class T >

T & FTList< T >::first

(

void

)

const

returns the first object in the list

firstPtr() [1/2]

template<class T >

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

inline

returns the pointer of first object

Definition at line 231 of file InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/FTList.h.

                             {
  return _obj;
}

Referenced by FTSuperLayer::clear(), and FTSegment::examine().

firstPtr() [2/2]

template<class T >

T * FTList< T >::firstPtr

(

void

)

const

returns the pointer of first object

lastPtr() [1/2]

template<class T >

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

inline

returns the pointer of last object

Definition at line 238 of file InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/FTList.h.

                            {
  return _obj + (_length - 1);
}

Referenced by FTSuperLayer::clear(), and FTSegment::examine().

lastPtr() [2/2]

template<class T >

T * FTList< T >::lastPtr

(

void

)

const

returns the pointer of last object

length() [1/2]

template<class T >

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

inline

returns the length of the list

Definition at line 245 of file InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/FTList.h.

                           {
  return _length;
}

Referenced by FTSuperLayer::clear(), FTTrack::d_z(), FTFinder::event(), FTSegment::examine(), FTTrack::get_nhits(), FTSegment::incomingPhi(), FTSegment::linkStereoSegments(), FTTrack::linkStereoSegments(), FTSuperLayer::mkSegmentList(), FTSegment::outgoingPhi(), FTTrack::printout(), FTSegment::printout(), FTTrack::r_phi2Fit(), FTTrack::r_phi3Fit(), FTTrack::r_phi4Fit(), FTTrack::r_phiFit(), FTTrack::r_phiReFit(), FTSuperLayer::reAppendSalvage(), FTSuperLayer::reduce_noise(), FTTrack::s_zFit(), FTSegment::update(), FTSegment::update3D(), and FTTrack::updateSZ().

length() [2/2]

template<class T >

int FTList< T >::length

(

void

)

const

returns the length of the list

operator()() [1/2]

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 InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/FTList.h.

                                      {
  return *(_obj+i);
}

operator()() [2/2]

template<class T >

T & FTList< T >::operator()

(

unsigned

i

)

const

returns the reference of a object by index

operator[]() [1/2]

template<class T >

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

inline

returns a object by index

Definition at line 210 of file InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/FTList.h.

                                      {
  return *(_obj+i);
}

operator[]() [2/2]

template<class T >

T & FTList< T >::operator[]

(

unsigned

i

)

const

returns a object by index

remove() [1/2]

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 InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/FTList.h.

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

Referenced by FTFinder::event(), FTSuperLayer::mkSegmentList(), FTTrack::r_phi3Fit(), FTTrack::r_phiFit(), FTSuperLayer::reAppendSalvage(), FTSuperLayer::reduce_noise(), and FTTrack::s_zFit().

remove() [2/2]

template<class T >

int FTList< T >::remove

(

int &

)

remove objects by index and returns decremented index and length

remove2() [1/2]

template<class T >

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

inline

remove objects by index

Definition at line 149 of file InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/FTList.h.

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

Referenced by FTTrack::s_zFit().

remove2() [2/2]

template<class T >

void FTList< T >::remove2

(

int

)

remove objects by index

removeAll() [1/2]

template<class T >

void FTList< T >::removeAll ( void  )

inline

clear lists and free memory

Definition at line 190 of file InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/FTList.h.

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

removeAll() [2/2]

template<class T >

void FTList< T >::removeAll

(

void

)

clear lists and free memory

removeLast() [1/2]

template<class T >

void FTList< T >::removeLast ( void  )

inline

remove just last objects of the list

Definition at line 174 of file InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/FTList.h.

                         {
  _length--;
  _remain++;
}

removeLast() [2/2]

template<class T >

void FTList< T >::removeLast

(

void

)

remove just last objects of the list

replace() [1/2]

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 InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/FTList.h.

                              {
  *(_obj+i) = src;
}

replace() [2/2]

template<class T >

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

replace index-th object by the object src

resize() [1/2]

template<class T >

void FTList< T >::resize ( void  )

inline

re-allocate memory to reduce size

Definition at line 201 of file InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/FTList.h.

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

resize() [2/2]

template<class T >

void FTList< T >::resize

(

void

)

re-allocate memory to reduce size

---

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

• InstallArea/include/MdcFastTrkAlg/MdcFastTrkAlg/FTList.h
• Reconstruction/MdcFastTrkAlg/MdcFastTrkAlg-00-04-09/MdcFastTrkAlg/FTList.h