class TSortedList: public TList


A sorted doubly linked list. All sortable classes inheriting from
TObject can be inserted in a TSortedList.

Function Members (Methods)

public:

	TSortedList(Bool_t order = kSortAscending)
	~TSortedList()
void	TObject::AbstractMethod(const char* method) const
virtual void	Add(TObject* obj)
virtual void	Add(TObject* obj, Option_t* opt)
virtual void	AddAfter(const TObject, TObject obj)
virtual void	AddAfter(TObjLink, TObject obj)
virtual void	TCollection::AddAll(const TCollection* col)
virtual void	AddAt(TObject* obj, Int_t)
virtual void	AddBefore(const TObject, TObject obj)
virtual void	AddBefore(TObjLink, TObject obj)
virtual void	AddFirst(TObject* obj)
virtual void	AddFirst(TObject* obj, Option_t* opt)
virtual void	AddLast(TObject* obj)
virtual void	AddLast(TObject* obj, Option_t* opt)
void	TCollection::AddVector(TObject* obj1)
virtual TObject*	TList::After(const TObject* obj) const
virtual void	TObject::AppendPad(Option_t* option = "")
Bool_t	TCollection::AssertClass(TClass* cl) const
virtual TObject*	TList::At(Int_t idx) const
virtual TObject*	TList::Before(const TObject* obj) const
virtual void	TCollection::Browse(TBrowser* b)
Int_t	TCollection::Capacity() const
static TClass*	Class()
virtual const char*	TObject::ClassName() const
virtual void	TList::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	TList::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()
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*	TList::FindObject(const char* name) const
virtual TObject*	TList::FindObject(const TObject* obj) const
virtual TObject*	TList::First() const
virtual TObjLink*	TList::FirstLink() 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**	TList::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	TSeqCollection::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
Bool_t	TList::IsAscending()
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	IsSorted() const
Bool_t	TObject::IsZombie() const
virtual TObject*	TList::Last() const
Int_t	TSeqCollection::LastIndex() const
virtual TObjLink*	TList::LastLink() const
virtual void	TCollection::ls(Option_t* option = "") const
virtual TIterator*	TList::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
static void	TObject::operator delete(void* ptr)
static void	TObject::operator delete(void* ptr, void* vp)
static void	TObject::operator delete[](void* ptr)
static 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
TObject&	TObject::operator=(const TObject& rhs)
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
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	TList::RecursiveRemove(TObject* obj)
virtual TObject*	TList::Remove(TObject* obj)
virtual TObject*	TList::Remove(TObjLink* lnk)
virtual void	TSeqCollection::RemoveAfter(TObject* after)
void	TCollection::RemoveAll()
virtual void	TCollection::RemoveAll(TCollection* col)
virtual TObject*	TSeqCollection::RemoveAt(Int_t idx)
virtual void	TSeqCollection::RemoveBefore(TObject* before)
virtual void	TSeqCollection::RemoveFirst()
virtual void	TList::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&)
virtual void	Sort(Bool_t = kSortAscending)
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
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	TList::DeleteLink(TObjLink* lnk)
virtual void	TObject::DoError(int level, const char* location, const char* fmt, va_list va) const
TObjLink**	TList::DoSort(TObjLink** head, Int_t n)
TObjLink*	TList::FindLink(const TObject* obj, Int_t& idx) const
virtual const char*	TCollection::GetCollectionEntryName(TObject* entry) const
TObjLink*	TList::LinkAt(Int_t idx) const
Bool_t	TList::LnkCompare(TObjLink* l1, TObjLink* l2)
void	TObject::MakeZombie()
virtual TObjLink*	TList::NewLink(TObject* obj, TObjLink* prev = NULL)
virtual TObjLink*	TList::NewOptLink(TObject* obj, Option_t* opt, TObjLink* prev = NULL)
virtual void	TCollection::PrintCollectionEntry(TObject* entry, Option_t* option, Int_t recurse) const
virtual void	TCollection::PrintCollectionHeader(Option_t* option) const

Data Members

public:

enum TCollection::[unnamed] {	kIsOwner
	kInitCapacity
	kInitHashTableCapacity
};
enum TObject::EStatusBits {	kCanDelete
	kMustCleanup
	kObjInCanvas
	kIsReferenced
	kHasUUID
	kCannotPick
	kNoContextMenu
	kInvalidObject
};
enum TObject::[unnamed] {	kIsOnHeap
	kNotDeleted
	kZombie
	kBitMask
	kSingleKey
	kOverwrite
	kWriteDelete
};

protected:

Bool_t	TList::fAscending	! sorting order (when calling Sort() or for TSortedList)
TObjLink*	TList::fCache	! cache to speedup sequential calling of Before() and After() functions
TObjLink*	TList::fFirst	! pointer to first entry in linked list
TObjLink*	TList::fLast	! pointer to last entry in linked list
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

Class Charts

Inheritance Inherited Members Includes Libraries

Function documentation

void Add(TObject* obj)

 Add object in sorted list. Uses object Compare() member to find right
 position.

void Add(TObject* obj, Option_t* opt)

 Add object in sorted list. Uses object Compare() member to find right
 position and also store option. See TList::Add for explanation of
 usage of option.

TSortedList(Bool_t order = kSortAscending)

{ fAscending = order; }

Bool_t IsSorted() const

{ return kTRUE; }

void AddFirst(TObject* obj)

---- the following methods are overridden to preserve sorting order

{ Add(obj); }

void AddFirst(TObject* obj, Option_t* opt)

{ Add(obj, opt); }

void AddLast(TObject* obj)

{ Add(obj); }

void AddLast(TObject* obj, Option_t* opt)

{ Add(obj, opt); }

void AddAt(TObject* obj, Int_t )

{ Add(obj); }

void AddAfter(const TObject* , TObject* obj)

{ Add(obj); }

void AddAfter(TObjLink* , TObject* obj)

{ Add(obj); }

void AddBefore(const TObject* , TObject* obj)

{ Add(obj); }

void AddBefore(TObjLink* , TObject* obj)

{ Add(obj); }

void Sort(Bool_t = kSortAscending)

{ }