Quick Links: ROOT Homepage Class Index Class Hierarchy

Source: header file source file viewVC header viewVC source

Sections: class description function members data members class charts

class TOrdCollection: public TSeqCollection


TOrdCollection

Ordered collection. An ordered collection has TList insertion
semantics but is implemented using an array of TObject*'s. It uses
less space than a TList (since there is no need for the prev and
next pointers), but it is more costly to insert objects (since it
has to create a gap by copying object pointers). TOrdCollection
is better than TList when objects are only added at the end of the
collection since no copying needs to be done.

Function Members (Methods)

public:

virtual	~TOrdCollection()
void	TObject::AbstractMethod(const char* method) const
virtual void	TSeqCollection::Add(TObject* obj)
virtual void	AddAfter(const TObject* after, TObject* obj)
virtual void	TCollection::AddAll(const TCollection* col)
virtual void	AddAt(TObject* obj, Int_t idx)
virtual void	AddBefore(const TObject* before, TObject* obj)
virtual void	AddFirst(TObject* obj)
virtual void	AddLast(TObject* obj)
void	TCollection::AddVector(TObject* obj1)
virtual TObject*	After(const TObject* obj) const
virtual void	TObject::AppendPad(Option_t* option = "")
Bool_t	TCollection::AssertClass(TClass* cl) const
virtual TObject*	At(Int_t idx) const
virtual TObject*	Before(const TObject* obj) const
TIter	TCollection::begin() const
Int_t	BinarySearch(TObject* obj)
virtual void	TCollection::Browse(TBrowser* b)
Int_t	TCollection::Capacity() const
static TClass*	Class()
virtual const char*	TObject::ClassName() const
virtual void	Clear(Option_t* option = "")
virtual TObject*	TCollection::Clone(const char* newname = "") const
virtual Int_t	TCollection::Compare(const TObject* obj) const
Bool_t	TCollection::Contains(const char* name) const
Bool_t	TCollection::Contains(const TObject* obj) const
virtual void	TObject::Copy(TObject& object) const
virtual void	Delete(Option_t* option = "")
virtual Int_t	TObject::DistancetoPrimitive(Int_t px, Int_t py)
virtual void	TCollection::Draw(Option_t* option = "")
virtual void	TObject::DrawClass() constMENU
virtual TObject*	TObject::DrawClone(Option_t* option = "") constMENU
virtual void	TCollection::Dump() const
static void	TCollection::EmptyGarbageCollection()
TIter	TCollection::end() const
virtual void	TObject::Error(const char* method, const char* msgfmt) const
virtual void	TObject::Execute(const char* method, const char* params, Int_t* error = 0)
virtual void	TObject::Execute(TMethod* method, TObjArray* params, Int_t* error = 0)
virtual void	TObject::ExecuteEvent(Int_t event, Int_t px, Int_t py)
virtual void	TObject::Fatal(const char* method, const char* msgfmt) const
virtual TObject*	TCollection::FindObject(const char* name) const
virtual TObject*	TCollection::FindObject(const TObject* obj) const
virtual TObject*	First() const
static void	TCollection::GarbageCollect(TObject* obj)
static TCollection*	TCollection::GetCurrentCollection()
virtual Option_t*	TObject::GetDrawOption() const
static Long_t	TObject::GetDtorOnly()
virtual Int_t	TCollection::GetEntries() const
virtual const char*	TObject::GetIconName() const
virtual Int_t	TSeqCollection::GetLast() const
virtual const char*	TCollection::GetName() const
virtual char*	TObject::GetObjectInfo(Int_t px, Int_t py) const
virtual TObject**	GetObjectRef(const TObject* obj) const
static Bool_t	TObject::GetObjectStat()
virtual Option_t*	TObject::GetOption() const
virtual Int_t	TCollection::GetSize() const
virtual const char*	TObject::GetTitle() const
virtual UInt_t	TObject::GetUniqueID() const
virtual Int_t	TCollection::GrowBy(Int_t delta) const
virtual Bool_t	TObject::HandleTimer(TTimer* timer)
virtual ULong_t	TCollection::Hash() const
virtual Int_t	IndexOf(const TObject* obj) const
virtual void	TObject::Info(const char* method, const char* msgfmt) const
virtual Bool_t	TObject::InheritsFrom(const char* classname) const
virtual Bool_t	TObject::InheritsFrom(const TClass* cl) const
virtual void	TObject::Inspect() constMENU
void	TObject::InvertBit(UInt_t f)
virtual TClass*	IsA() const
Bool_t	TCollection::IsArgNull(const char* where, const TObject* obj) const
virtual Bool_t	TCollection::IsEmpty() const
virtual Bool_t	TObject::IsEqual(const TObject* obj) const
virtual Bool_t	TCollection::IsFolder() const
Bool_t	TObject::IsOnHeap() const
Bool_t	TCollection::IsOwner() const
virtual Bool_t	TCollection::IsSortable() const
virtual Bool_t	TSeqCollection::IsSorted() const
Bool_t	TObject::IsZombie() const
virtual TObject*	Last() const
Int_t	TSeqCollection::LastIndex() const
virtual void	TCollection::ls(Option_t* option = "") const
virtual TIterator*	MakeIterator(Bool_t dir = kIterForward) const
virtual TIterator*	TCollection::MakeReverseIterator() const
void	TObject::MayNotUse(const char* method) const
Long64_t	TSeqCollection::Merge(TCollection* list)
virtual Bool_t	TObject::Notify()
static Int_t	TSeqCollection::ObjCompare(TObject* a, TObject* b)
void	TObject::Obsolete(const char* method, const char* asOfVers, const char* removedFromVers) const
void	TObject::operator delete(void* ptr)
void	TObject::operator delete(void* ptr, void* vp)
void	TObject::operator delete[](void* ptr)
void	TObject::operator delete[](void* ptr, void* vp)
void*	TObject::operator new(size_t sz)
void*	TObject::operator new(size_t sz, void* vp)
void*	TObject::operator new[](size_t sz)
void*	TObject::operator new[](size_t sz, void* vp)
TObject*	TCollection::operator()(const char* name) const
virtual void	TCollection::Paint(Option_t* option = "")
virtual void	TObject::Pop()
virtual void	TCollection::Print(Option_t* option = "") const
virtual void	TCollection::Print(Option_t* option, Int_t recurse) const
virtual void	TCollection::Print(Option_t* option, const char* wildcard, Int_t recurse = 1) const
virtual void	TCollection::Print(Option_t* option, TPRegexp& regexp, Int_t recurse = 1) const
void	PutAt(TObject* obj, Int_t idx)
static void	TSeqCollection::QSort(TObject** a, Int_t first, Int_t last)
static void	TSeqCollection::QSort(TObject a, TObject b, Int_t first, Int_t last)
static void	TSeqCollection::QSort(TObject a, Int_t nBs, TObject* b, Int_t first, Int_t last)
virtual Int_t	TObject::Read(const char* name)
virtual void	TCollection::RecursiveRemove(TObject* obj)
virtual TObject*	Remove(TObject* obj)
virtual void	TSeqCollection::RemoveAfter(TObject* after)
void	TCollection::RemoveAll()
virtual void	TCollection::RemoveAll(TCollection* col)
virtual TObject*	RemoveAt(Int_t idx)
virtual void	TSeqCollection::RemoveBefore(TObject* before)
virtual void	TSeqCollection::RemoveFirst()
virtual void	TSeqCollection::RemoveLast()
void	TObject::ResetBit(UInt_t f)
virtual void	TObject::SaveAs(const char* filename = "", Option_t* option = "") constMENU
virtual void	TObject::SavePrimitive(ostream& out, Option_t* option = "")
void	TObject::SetBit(UInt_t f)
void	TObject::SetBit(UInt_t f, Bool_t set)
void	TCollection::SetCurrentCollection()
virtual void	TObject::SetDrawOption(Option_t* option = "")MENU
static void	TObject::SetDtorOnly(void* obj)
void	TCollection::SetName(const char* name)
static void	TObject::SetObjectStat(Bool_t stat)
virtual void	TCollection::SetOwner(Bool_t enable = kTRUE)
virtual void	TObject::SetUniqueID(UInt_t uid)
virtual void	ShowMembers(TMemberInspector& insp) const
void	Sort()
static void	TCollection::StartGarbageCollection()
virtual void	Streamer(TBuffer&)
void	StreamerNVirtual(TBuffer& ClassDef_StreamerNVirtual_b)
virtual void	TObject::SysError(const char* method, const char* msgfmt) const
Bool_t	TObject::TestBit(UInt_t f) const
Int_t	TObject::TestBits(UInt_t f) const
	TOrdCollection(Int_t capacity = kDefaultCapacity)
void	TSeqCollection::UnSort()
virtual void	TObject::UseCurrentStyle()
virtual void	TObject::Warning(const char* method, const char* msgfmt) const
virtual Int_t	TCollection::Write(const char* name = 0, Int_t option = 0, Int_t bufsize = 0)
virtual Int_t	TCollection::Write(const char* name = 0, Int_t option = 0, Int_t bufsize = 0) const

protected:

virtual void	TSeqCollection::Changed()
virtual void	TObject::DoError(int level, const char* location, const char* fmt, va_list va) const
virtual const char*	TCollection::GetCollectionEntryName(TObject* entry) const
void	TObject::MakeZombie()
virtual void	TCollection::PrintCollectionEntry(TObject* entry, Option_t* option, Int_t recurse) const
virtual void	TCollection::PrintCollectionHeader(Option_t* option) const

private:

Bool_t	IllegalIndex(const char* method, Int_t idx) const
void	Init(Int_t capacity)
Int_t	LogIndex(Int_t idx) const
Bool_t	LowWaterMark() const
void	MoveGapTo(Int_t newGapStart)
TOrdCollection&	operator=(const TOrdCollection&)
Int_t	PhysIndex(Int_t idx) const
void	SetCapacity(Int_t newCapacity)
	TOrdCollection(const TOrdCollection&)

Data Members

public:

static TObject::(anonymous)	TObject::kBitMask
static TObject::EStatusBits	TObject::kCanDelete
static TObject::EStatusBits	TObject::kCannotPick
static TOrdCollection::(anonymous)	kDefaultCapacity
static TObject::EStatusBits	TObject::kHasUUID
static TCollection::(anonymous)	TCollection::kInitCapacity
static TCollection::(anonymous)	TCollection::kInitHashTableCapacity
static TObject::EStatusBits	TObject::kInvalidObject
static TObject::(anonymous)	TObject::kIsOnHeap
static TObject::EStatusBits	TObject::kIsReferenced
static TOrdCollection::(anonymous)	kMinExpand
static TObject::EStatusBits	TObject::kMustCleanup
static TObject::EStatusBits	TObject::kNoContextMenu
static TObject::(anonymous)	TObject::kNotDeleted
static TObject::EStatusBits	TObject::kObjInCanvas
static TObject::(anonymous)	TObject::kOverwrite
static TOrdCollection::(anonymous)	kShrinkFactor
static TObject::(anonymous)	TObject::kSingleKey
static TObject::(anonymous)	TObject::kWriteDelete
static TObject::(anonymous)	TObject::kZombie

protected:

TString	TCollection::fName	name of the collection
Int_t	TCollection::fSize	number of elements in collection
Bool_t	TSeqCollection::fSorted	true if collection has been sorted
static TCollection::(anonymous)	TCollection::kIsOwner

private:

Int_t	fCapacity
TObject**	fCont
Int_t	fGapSize
Int_t	fGapStart

Class Charts

Inheritance Inherited Members Includes Libraries

Function documentation

TOrdCollection(Int_t capacity = kDefaultCapacity)

 Create an ordered collection.

~TOrdCollection()

 Delete the collection. Objects are not deleted unless the TOrdCollection
 is the owner (set via SetOwner()).

void AddAt(TObject* obj, Int_t idx)

 Insert object at position idx in the collection.

void AddFirst(TObject* obj)

 Insert object at beginning of collection.

void AddLast(TObject* obj)

 Add object at the end of the collection.

void AddBefore(const TObject* before, TObject* obj)

 Insert object before object before in the collection.

void AddAfter(const TObject* after, TObject* obj)

 Insert object after object after in the collection.

TObject * After(const TObject* obj) const

 Return the object after object obj. Returns 0 if obj is last
 in collection.

TObject * At(Int_t idx) const

 Returns the object at position idx. Returns 0 if idx is out of range.

TObject * Before(const TObject* obj) const

 Returns the object before object obj. Returns 0 if obj is first
 in collection.

void Clear(Option_t* option = "")

 Remove all objects from the collection. Does not delete the objects
 unless the TOrdCollection is the owner (set via SetOwner()).

void Delete(Option_t* option = "")

 Remove all objects from the collection AND delete all heap based objects.

TObject * First() const

 Return the first object in the collection. Returns 0 when collection
 is empty.

TObject ** GetObjectRef(const TObject* obj) const

 return address of pointer obj

TObject * Last() const

 Return the last object in the collection. Returns 0 when collection
 is empty.

Bool_t IllegalIndex(const char* method, Int_t idx) const

 Return true when index out of bounds and print error.

Int_t IndexOf(const TObject* obj) const

 Return index of object in collection. Returns -1 when object not found.
 Uses member IsEqual() to find object.

void Init(Int_t capacity)

 Initialize ordered collection.

TIterator * MakeIterator(Bool_t dir = kIterForward) const

 Return an ordered collection iterator.

void MoveGapTo(Int_t newGapStart)

 Move gap to new position. Gap needs to be moved when objects are
 inserted not at the end.

void PutAt(TObject* obj, Int_t idx)

 Put object at index idx. Overwrites what was at idx before.

TObject * RemoveAt(Int_t idx)

 Remove object at index idx.

TObject * Remove(TObject* obj)

 Remove object from collection.

void SetCapacity(Int_t newCapacity)

 Set/change ordered collection capacity.

void Sort()

 If objects in collection are sortable (i.e. IsSortable() returns true
 for all objects) then sort collection.

Int_t BinarySearch(TObject* obj)

 Find object using a binary search. Collection must first have been
 sorted.

Bool_t LowWaterMark() const

Int_t PhysIndex(Int_t idx) const

{ return (idx < fGapStart) ? idx : idx + fGapSize; }

Int_t LogIndex(Int_t idx) const

{ return (idx < fGapStart) ? idx : idx - fGapSize; }

TOrdCollection(const TOrdCollection& )

TOrdCollection& operator=(const TOrdCollection& )