Logo ROOT  
Reference Guide
TSeqCollection.h
Go to the documentation of this file.
1// @(#)root/cont:$Id$
2// Author: Fons Rademakers 04/08/95
3
4/*************************************************************************
5 * Copyright (C) 1995-2000, Rene Brun and Fons Rademakers. *
6 * All rights reserved. *
7 * *
8 * For the licensing terms see $ROOTSYS/LICENSE. *
9 * For the list of contributors see $ROOTSYS/README/CREDITS. *
10 *************************************************************************/
11
12#ifndef ROOT_TSeqCollection
13#define ROOT_TSeqCollection
14
15
16//////////////////////////////////////////////////////////////////////////
17// //
18// TSeqCollection //
19// //
20// Sequenceable collection abstract base class. TSeqCollection's have //
21// an ordering relation, i.e. there is a first and last element. //
22// //
23//////////////////////////////////////////////////////////////////////////
24
25#include "TCollection.h"
26
27
29
30protected:
31 Bool_t fSorted; // true if collection has been sorted
32
34 virtual void Changed() { fSorted = kFALSE; }
35
36public:
37 virtual ~TSeqCollection() { }
38 virtual void Add(TObject *obj) { AddLast(obj); }
39 virtual void AddFirst(TObject *obj) = 0;
40 virtual void AddLast(TObject *obj) = 0;
41 virtual void AddAt(TObject *obj, Int_t idx) = 0;
42 virtual void AddAfter(const TObject *after, TObject *obj) = 0;
43 virtual void AddBefore(const TObject *before, TObject *obj) = 0;
44 virtual void RemoveFirst() { Remove(First()); }
45 virtual void RemoveLast() { Remove(Last()); }
46 virtual TObject *RemoveAt(Int_t idx) { return Remove(At(idx)); }
47 virtual void RemoveAfter(TObject *after) { Remove(After(after)); }
48 virtual void RemoveBefore(TObject *before) { Remove(Before(before)); }
49
50 virtual TObject *At(Int_t idx) const = 0;
51 virtual TObject *Before(const TObject *obj) const = 0;
52 virtual TObject *After(const TObject *obj) const = 0;
53 virtual TObject *First() const = 0;
54 virtual TObject *Last() const = 0;
55 Int_t LastIndex() const { return GetSize() - 1; }
56 virtual Int_t GetLast() const;
57 virtual Int_t IndexOf(const TObject *obj) const;
58 virtual Bool_t IsSorted() const { return fSorted; }
59 void UnSort() { fSorted = kFALSE; }
61
62 static Int_t ObjCompare(TObject *a, TObject *b);
63 static void QSort(TObject **a, Int_t first, Int_t last);
64 static inline void QSort(TObject **a, TObject **b, Int_t first, Int_t last) { QSort(a, 1, &b, first, last); }
65 static void QSort(TObject **a, Int_t nBs, TObject ***b, Int_t first, Int_t last);
66
67 ClassDef(TSeqCollection,0) //Sequenceable collection ABC
68};
69
70#endif
#define b(i)
Definition: RSha256.hxx:100
int Int_t
Definition: RtypesCore.h:43
const Bool_t kFALSE
Definition: RtypesCore.h:90
long long Long64_t
Definition: RtypesCore.h:71
#define ClassDef(name, id)
Definition: Rtypes.h:322
Collection abstract base class.
Definition: TCollection.h:63
virtual TObject * Remove(TObject *obj)=0
virtual Int_t GetSize() const
Return the capacity of the collection, i.e.
Definition: TCollection.h:182
Mother of all ROOT objects.
Definition: TObject.h:37
Sequenceable collection abstract base class.
Int_t LastIndex() const
virtual TObject * After(const TObject *obj) const =0
virtual void RemoveLast()
virtual ~TSeqCollection()
virtual TObject * RemoveAt(Int_t idx)
static void QSort(TObject **a, TObject **b, Int_t first, Int_t last)
virtual void RemoveBefore(TObject *before)
virtual Int_t IndexOf(const TObject *obj) const
Return index of object in collection.
virtual void AddLast(TObject *obj)=0
virtual void AddBefore(const TObject *before, TObject *obj)=0
virtual void RemoveFirst()
virtual TObject * Before(const TObject *obj) const =0
virtual void AddAt(TObject *obj, Int_t idx)=0
virtual TObject * Last() const =0
virtual void AddAfter(const TObject *after, TObject *obj)=0
virtual void RemoveAfter(TObject *after)
virtual Bool_t IsSorted() const
virtual void Changed()
static void QSort(TObject **a, Int_t first, Int_t last)
Sort array of TObject pointers using a quicksort algorithm.
virtual TObject * First() const =0
virtual void Add(TObject *obj)
Long64_t Merge(TCollection *list)
Merge this collection with all collections coming in the input list.
virtual Int_t GetLast() const
Returns index of last object in collection.
static Int_t ObjCompare(TObject *a, TObject *b)
Compare to objects in the collection. Use member Compare() of object a.
virtual TObject * At(Int_t idx) const =0
virtual void AddFirst(TObject *obj)=0
Definition: first.py:1
auto * a
Definition: textangle.C:12