TOrdCollection Class Reference

#include <TOrdCollection.h>

Inheritance diagram for TOrdCollection:


Public Types
enum
enum
typedef TOrdCollectionIter	Iterator_t
typedef TOrdCollectionIter	Iterator_t
Public Member Functions
	TOrdCollection (Int_t capacity=kDefaultCapacity)
	~TOrdCollection ()
void	Clear (Option_t *option="")
void	Delete (Option_t *option="")
TObject **	GetObjectRef (const TObject *obj) const
Int_t	IndexOf (const TObject *obj) const
TIterator *	MakeIterator (Bool_t dir=kIterForward) const
void	AddFirst (TObject *obj)
void	AddLast (TObject *obj)
void	AddAt (TObject *obj, Int_t idx)
void	AddAfter (const TObject after, TObject obj)
void	AddBefore (const TObject before, TObject obj)
void	PutAt (TObject *obj, Int_t idx)
TObject *	RemoveAt (Int_t idx)
TObject *	Remove (TObject *obj)
TObject *	At (Int_t idx) const
TObject *	Before (const TObject *obj) const
TObject *	After (const TObject *obj) const
TObject *	First () const
TObject *	Last () const
void	Sort ()
Int_t	BinarySearch (TObject *obj)
	TOrdCollection (Int_t capacity=kDefaultCapacity)
	~TOrdCollection ()
void	Clear (Option_t *option="")
void	Delete (Option_t *option="")
TObject **	GetObjectRef (const TObject *obj) const
Int_t	IndexOf (const TObject *obj) const
TIterator *	MakeIterator (Bool_t dir=kIterForward) const
void	AddFirst (TObject *obj)
void	AddLast (TObject *obj)
void	AddAt (TObject *obj, Int_t idx)
void	AddAfter (const TObject after, TObject obj)
void	AddBefore (const TObject before, TObject obj)
void	PutAt (TObject *obj, Int_t idx)
TObject *	RemoveAt (Int_t idx)
TObject *	Remove (TObject *obj)
TObject *	At (Int_t idx) const
TObject *	Before (const TObject *obj) const
TObject *	After (const TObject *obj) const
TObject *	First () const
TObject *	Last () const
void	Sort ()
Int_t	BinarySearch (TObject *obj)
Private Member Functions
Int_t	PhysIndex (Int_t idx) const
Int_t	LogIndex (Int_t idx) const
void	MoveGapTo (Int_t newGapStart)
Bool_t	IllegalIndex (const char *method, Int_t idx) const
void	Init (Int_t capacity)
Bool_t	LowWaterMark () const
void	SetCapacity (Int_t newCapacity)
	TOrdCollection (const TOrdCollection &)
TOrdCollection &	operator= (const TOrdCollection &)
Int_t	PhysIndex (Int_t idx) const
Int_t	LogIndex (Int_t idx) const
void	MoveGapTo (Int_t newGapStart)
Bool_t	IllegalIndex (const char *method, Int_t idx) const
void	Init (Int_t capacity)
Bool_t	LowWaterMark () const
void	SetCapacity (Int_t newCapacity)
	TOrdCollection (const TOrdCollection &)
TOrdCollection &	operator= (const TOrdCollection &)
Private Attributes
TObject **	fCont
Int_t	fCapacity
Int_t	fGapStart
Int_t	fGapSize
TObject **	fCont
Friends
class	TOrdCollectionIter

Detailed Description

Definition at line 34 of file TOrdCollection.h.

Member Typedef Documentation

typedef TOrdCollectionIter TOrdCollection::Iterator_t

Definition at line 58 of file TOrdCollection.h.

typedef TOrdCollectionIter TOrdCollection::Iterator_t

Definition at line 58 of file TOrdCollection.h.

Member Enumeration Documentation

anonymous enum

Definition at line 56 of file TOrdCollection.h.

anonymous enum

Definition at line 56 of file TOrdCollection.h.

Constructor & Destructor Documentation

TOrdCollection::TOrdCollection ( const TOrdCollection & ) [private]

TOrdCollection::TOrdCollection ( Int_t capacity = kDefaultCapacity )

TOrdCollection::~TOrdCollection ( )

Definition at line 51 of file TOrdCollection.cxx.

References TStorage::Dealloc(), Delete(), fCont, TCollection::fSize, and TCollection::IsOwner().

TOrdCollection::TOrdCollection ( const TOrdCollection & ) [private]

TOrdCollection::TOrdCollection ( Int_t capacity = kDefaultCapacity )

TOrdCollection::~TOrdCollection ( )

Member Function Documentation

Int_t TOrdCollection::PhysIndex ( Int_t idx ) const [inline, private]

Definition at line 136 of file TOrdCollection.h.

References fGapSize, and fGapStart.

Referenced by AddAt(), At(), IndexOf(), PutAt(), and RemoveAt().

Int_t TOrdCollection::LogIndex ( Int_t idx ) const [inline, private]

Definition at line 139 of file TOrdCollection.h.

References fGapSize, and fGapStart.

Referenced by BinarySearch().

void TOrdCollection::MoveGapTo ( Int_t newGapStart ) [private]

Definition at line 293 of file TOrdCollection.cxx.

References fCapacity, fCont, fGapSize, fGapStart, i, and R__ASSERT.

Referenced by AddAt(), BinarySearch(), RemoveAt(), SetCapacity(), and Sort().

Bool_t TOrdCollection::IllegalIndex	(	const char *	method,
		Int_t	idx
	)			const `[private]`

Definition at line 247 of file TOrdCollection.cxx.

References TObject::Error(), TCollection::fSize, kFALSE, and kTRUE.

Referenced by At(), and PutAt().

void TOrdCollection::Init ( Int_t capacity ) [private]

Definition at line 272 of file TOrdCollection.cxx.

References TStorage::Alloc(), TSeqCollection::Changed(), fCapacity, fCont, fGapSize, and fGapStart.

Referenced by Clear(), and Delete().

Bool_t TOrdCollection::LowWaterMark ( ) const [inline, private]

Definition at line 131 of file TOrdCollection.h.

References fCapacity, TCollection::fSize, and TCollection::kInitCapacity.

Referenced by RemoveAt().

void TOrdCollection::SetCapacity ( Int_t newCapacity ) [private]

Definition at line 383 of file TOrdCollection.cxx.

References fCapacity, fCont, fGapSize, TCollection::fSize, MoveGapTo(), R__ASSERT, and TStorage::ReAlloc().

Referenced by AddAt(), and RemoveAt().

TOrdCollection& TOrdCollection::operator= ( const TOrdCollection & ) [private]

void TOrdCollection::Clear ( Option_t * option = "" ) [virtual]

Implements TCollection.

Definition at line 189 of file TOrdCollection.cxx.

References TStorage::Dealloc(), Delete(), fCapacity, fCont, TCollection::fSize, Init(), and TCollection::IsOwner().

Referenced by HtmlSummary::Clear().

void TOrdCollection::Delete ( Option_t * option = "" ) [virtual]

Implements TCollection.

Definition at line 205 of file TOrdCollection.cxx.

References At(), TStorage::Dealloc(), fCapacity, fCont, TCollection::fSize, TCollection::GarbageCollect(), i, and Init().

Referenced by Clear(), HtmlSummary::Clear(), TToggleGroup::DeleteAll(), TGMimeTypes::~TGMimeTypes(), ~TOrdCollection(), and TQMimeTypes::~TQMimeTypes().

TObject ** TOrdCollection::GetObjectRef ( const TObject * obj ) const [virtual]

Implements TCollection.

Definition at line 230 of file TOrdCollection.cxx.

References fCont, and IndexOf().

Int_t TOrdCollection::IndexOf ( const TObject * obj ) const [virtual]

Reimplemented from TSeqCollection.

Definition at line 259 of file TOrdCollection.cxx.

References fCont, TCollection::GetSize(), i, TObject::IsEqual(), and PhysIndex().

Referenced by AddAfter(), AddBefore(), After(), Before(), TLimit::Fluctuate(), GetObjectRef(), TToggleGroup::IndexOf(), and Remove().

TIterator * TOrdCollection::MakeIterator ( Bool_t dir = kIterForward ) const [virtual]

Implements TCollection.

Definition at line 285 of file TOrdCollection.cxx.

References TOrdCollectionIter.

void TOrdCollection::AddFirst ( TObject * obj ) [virtual]

Implements TSeqCollection.

Definition at line 98 of file TOrdCollection.cxx.

References AddAt().

Referenced by AddBefore(), HtmlSummary::AddTable(), and TGMimeTypes::AddType().

void TOrdCollection::AddLast ( TObject * obj ) [virtual]

Implements TSeqCollection.

Definition at line 106 of file TOrdCollection.cxx.

References AddAt(), and TCollection::fSize.

Referenced by TToggleGroup::Add(), AddAfter(), and TLimit::Fluctuate().

void TOrdCollection::AddAt	(	TObject *	obj,
		Int_t	idx
	)			`[virtual]`

Implements TSeqCollection.

Definition at line 65 of file TOrdCollection.cxx.

References TSeqCollection::Changed(), fCapacity, fCont, fGapSize, fGapStart, TCollection::fSize, TCollection::GrowBy(), kMinExpand, TMath::Max(), MoveGapTo(), PhysIndex(), R__ASSERT, and SetCapacity().

Referenced by AddAfter(), AddBefore(), AddFirst(), AddLast(), and TToggleGroup::InsertAt().

void TOrdCollection::AddAfter	(	const TObject *	after,
		TObject *	obj
	)			`[virtual]`

Implements TSeqCollection.

Definition at line 135 of file TOrdCollection.cxx.

References AddAt(), AddLast(), TObject::Error(), and IndexOf().

void TOrdCollection::AddBefore	(	const TObject *	before,
		TObject *	obj
	)			`[virtual]`

Implements TSeqCollection.

Definition at line 114 of file TOrdCollection.cxx.

References AddAt(), AddFirst(), TObject::Error(), and IndexOf().

void TOrdCollection::PutAt	(	TObject *	obj,
		Int_t	idx
	)

Definition at line 320 of file TOrdCollection.cxx.

References TSeqCollection::Changed(), fCapacity, fCont, IllegalIndex(), PhysIndex(), and R__ASSERT.

TObject * TOrdCollection::RemoveAt ( Int_t idx ) [virtual]

Reimplemented from TSeqCollection.

Definition at line 333 of file TOrdCollection.cxx.

References TSeqCollection::Changed(), fCapacity, fCont, fGapSize, fGapStart, TCollection::fSize, kShrinkFactor, LowWaterMark(), TMath::Max(), MoveGapTo(), PhysIndex(), R__ASSERT, and SetCapacity().

Referenced by TToggleGroup::Remove(), and Remove().

TObject * TOrdCollection::Remove ( TObject * obj ) [virtual]

Implements TCollection.

Definition at line 370 of file TOrdCollection.cxx.

References IndexOf(), and RemoveAt().

Referenced by TToggleGroup::Remove().

TObject * TOrdCollection::At ( Int_t idx ) const [virtual]

Implements TSeqCollection.

Definition at line 166 of file TOrdCollection.cxx.

References fCont, IllegalIndex(), and PhysIndex().

Referenced by After(), TToggleGroup::At(), Before(), Delete(), TSystemDirectory::FindDirObj(), TSystemDirectory::FindFileObj(), First(), HtmlSummary::GetTable(), Last(), TOrdCollectionIter::Next(), TOrdCollectionIter::operator *(), and Sort().

TObject * TOrdCollection::Before ( const TObject * obj ) const [virtual]

Implements TSeqCollection.

Definition at line 175 of file TOrdCollection.cxx.

References At(), and IndexOf().

TObject * TOrdCollection::After ( const TObject * obj ) const [virtual]

Implements TSeqCollection.

Definition at line 152 of file TOrdCollection.cxx.

References At(), TCollection::fSize, and IndexOf().

TObject * TOrdCollection::First ( ) const [virtual]

Implements TSeqCollection.

Definition at line 221 of file TOrdCollection.cxx.

References At().

Referenced by TToggleGroup::First().

TObject * TOrdCollection::Last ( ) const [virtual]

Implements TSeqCollection.

Definition at line 238 of file TOrdCollection.cxx.

References At(), and TCollection::fSize.

Referenced by TToggleGroup::Last().

void TOrdCollection::Sort ( )

Definition at line 401 of file TOrdCollection.cxx.

References At(), TObject::Error(), fCapacity, fCont, fGapSize, TCollection::fSize, TSeqCollection::fSorted, TCollection::IsSortable(), kTRUE, MoveGapTo(), and TSeqCollection::QSort().

Referenced by TLimit::Fluctuate().

Int_t TOrdCollection::BinarySearch ( TObject * obj )

Definition at line 419 of file TOrdCollection.cxx.

References TObject::Error(), fCapacity, fCont, fGapSize, TSeqCollection::fSorted, TCollection::GetSize(), LogIndex(), MoveGapTo(), and result().

Referenced by TLimit::Fluctuate().

Int_t TOrdCollection::PhysIndex ( Int_t idx ) const [private]

Int_t TOrdCollection::LogIndex ( Int_t idx ) const [private]

void TOrdCollection::MoveGapTo ( Int_t newGapStart ) [private]

Bool_t TOrdCollection::IllegalIndex	(	const char *	method,
		Int_t	idx
	)			const `[private]`

void TOrdCollection::Init ( Int_t capacity ) [private]

Bool_t TOrdCollection::LowWaterMark ( ) const [private]

void TOrdCollection::SetCapacity ( Int_t newCapacity ) [private]

TOrdCollection& TOrdCollection::operator= ( const TOrdCollection & ) [private]

void TOrdCollection::Clear ( Option_t * option = "" ) [virtual]

Implements TCollection.

void TOrdCollection::Delete ( Option_t * option = "" ) [virtual]

Implements TCollection.

TObject** TOrdCollection::GetObjectRef ( const TObject * obj ) const [virtual]

Implements TCollection.

Int_t TOrdCollection::IndexOf ( const TObject * obj ) const [virtual]

Reimplemented from TSeqCollection.

TIterator* TOrdCollection::MakeIterator ( Bool_t dir = kIterForward ) const [virtual]

Implements TCollection.

void TOrdCollection::AddFirst ( TObject * obj ) [virtual]

Implements TSeqCollection.

void TOrdCollection::AddLast ( TObject * obj ) [virtual]

Implements TSeqCollection.

void TOrdCollection::AddAt	(	TObject *	obj,
		Int_t	idx
	)			`[virtual]`

Implements TSeqCollection.

void TOrdCollection::AddAfter	(	const TObject *	after,
		TObject *	obj
	)			`[virtual]`

Implements TSeqCollection.

void TOrdCollection::AddBefore	(	const TObject *	before,
		TObject *	obj
	)			`[virtual]`

Implements TSeqCollection.

void TOrdCollection::PutAt	(	TObject *	obj,
		Int_t	idx
	)

TObject* TOrdCollection::RemoveAt ( Int_t idx ) [virtual]

Reimplemented from TSeqCollection.

TObject* TOrdCollection::Remove ( TObject * obj ) [virtual]

Implements TCollection.

TObject* TOrdCollection::At ( Int_t idx ) const [virtual]

Implements TSeqCollection.

TObject* TOrdCollection::Before ( const TObject * obj ) const [virtual]

Implements TSeqCollection.

TObject* TOrdCollection::After ( const TObject * obj ) const [virtual]

Implements TSeqCollection.

TObject* TOrdCollection::First ( ) const [virtual]

Implements TSeqCollection.

TObject* TOrdCollection::Last ( ) const [virtual]

Implements TSeqCollection.

void TOrdCollection::Sort ( )

Int_t TOrdCollection::BinarySearch ( TObject * obj )

Friends And Related Function Documentation

TOrdCollectionIter [friend]

Definition at line 36 of file TOrdCollection.h.

Referenced by MakeIterator().

Member Data Documentation

TObject** TOrdCollection::fCont [private]

Definition at line 39 of file TOrdCollection.h.

Referenced by AddAt(), At(), BinarySearch(), Clear(), Delete(), GetObjectRef(), IndexOf(), Init(), MoveGapTo(), PutAt(), RemoveAt(), SetCapacity(), Sort(), and ~TOrdCollection().

Int_t TOrdCollection::fCapacity [private]

Definition at line 40 of file TOrdCollection.h.

Referenced by AddAt(), BinarySearch(), Clear(), Delete(), Init(), LowWaterMark(), MoveGapTo(), PutAt(), RemoveAt(), SetCapacity(), and Sort().

Int_t TOrdCollection::fGapStart [private]

Definition at line 41 of file TOrdCollection.h.

Referenced by AddAt(), Init(), LogIndex(), MoveGapTo(), PhysIndex(), and RemoveAt().

Int_t TOrdCollection::fGapSize [private]

Definition at line 42 of file TOrdCollection.h.

Referenced by AddAt(), BinarySearch(), Init(), LogIndex(), MoveGapTo(), PhysIndex(), RemoveAt(), SetCapacity(), and Sort().

TObject** TOrdCollection::fCont [private]

Definition at line 39 of file TOrdCollection.h.

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

core/cont/inc/TOrdCollection.h
include/TOrdCollection.h
core/cont/src/TOrdCollection.cxx

Generated on Tue Jul 5 16:43:35 2011 for ROOT_528-00b_version by

1.5.1

TOrdCollection Class Reference

Public Types

Public Member Functions

Private Member Functions

Private Attributes

Friends

Detailed Description

Member Typedef Documentation

Member Enumeration Documentation

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Member Data Documentation