Adding comment lines to class description needed for Root documentation,
[u/mrichter/AliRoot.git] / MUON / mapping / AliMpArrayI.cxx
CommitLineData
0de80ab2 1/**************************************************************************
2 * Copyright(c) 1998-1999, ALICE Experiment at CERN, All rights reserved. *
3 * *
4 * Author: The ALICE Off-line Project. *
5 * Contributors are mentioned in the code where appropriate. *
6 * *
7 * Permission to use, copy, modify and distribute this software and its *
8 * documentation strictly for non-commercial purposes is hereby granted *
9 * without fee, provided that the above copyright notice appears in all *
10 * copies and that both the copyright notice and this permission notice *
11 * appear in the supporting documentation. The authors make no claims *
12 * about the suitability of this software for any purpose. It is *
13 * provided "as is" without express or implied warranty. *
14 **************************************************************************/
15
16// $Id$
17// $MpId: AliMpArrayI.cxx,v 1.5 2006/05/24 13:58:29 ivana Exp $
18// Category: basic
3d1463c8 19
20//-----------------------------------------------------------------------------
0de80ab2 21// Class AliMpArrayI
22// ------------------------
23// Helper class for sorted integer array
24// Author:Ivana Hrivnacova; IPN Orsay
3d1463c8 25//-----------------------------------------------------------------------------
0de80ab2 26
27#include "AliMpArrayI.h"
0de80ab2 28
29#include "AliLog.h"
30
31#include <TClass.h>
32#include <TString.h>
33#include <Riostream.h>
34
35#include <stdlib.h>
3e54ea60 36#include <limits.h>
0de80ab2 37
38/// \cond CLASSIMP
39ClassImp(AliMpArrayI)
40/// \endcond
41
42const Int_t AliMpArrayI::fgkDefaultSize = 100;
43
44//_____________________________________________________________________________
3e54ea60 45AliMpArrayI::AliMpArrayI(Bool_t sort)
0de80ab2 46 : TObject(),
3e54ea60 47 fSort(sort),
0de80ab2 48 fNofValues(0),
3e54ea60 49 fValues(fgkDefaultSize),
50 fLimits(INT_MIN,INT_MAX)
0de80ab2 51{
52/// Standard & default constructor
53
54}
55
56//_____________________________________________________________________________
57AliMpArrayI::AliMpArrayI(TRootIOCtor* /*ioCtor*/)
58 : TObject(),
3e54ea60 59 fSort(),
0de80ab2 60 fNofValues(),
3e54ea60 61 fValues(),
62 fLimits()
0de80ab2 63{
64/// IO constructor
65}
66
67//_____________________________________________________________________________
68AliMpArrayI::~AliMpArrayI()
69{
70/// Destructor
71}
72
73//
74// private methods
75//
76
77//_____________________________________________________________________________
78Int_t AliMpArrayI::GetPosition(Int_t value) const
79{
80/// Return the new positon where the value should be put
81
82 for ( Int_t i=0; i<fNofValues; i++ ) {
83 if ( fValues.At(i) > value ) return i;
84 }
85
86 return fNofValues;
87}
88
89//
90// public methods
91//
92
93//_____________________________________________________________________________
94Bool_t AliMpArrayI::Add(Int_t value)
95{
96/// Add object with its key to the map and arrays
97
98 // Resize array if needed
99 if ( fValues.GetSize() == fNofValues ) {
100 fValues.Set(2*fValues.GetSize());
101 AliWarningStream() << "Resized array." << endl;
102 }
103
3e54ea60 104
105 // The position for the new value
106 Int_t pos;
107 if ( fSort ) {
108 pos = GetPosition(value);
109
110 // Move elements
111 for ( Int_t i=fNofValues; i>=pos; i-- )
112 fValues.AddAt(fValues.At(i), i+1);
113 }
114 else
115 pos = fNofValues;
116
0de80ab2 117 // Add the new value in freed space
118 fValues.AddAt(value, pos);
119 ++fNofValues;
120
3e54ea60 121 // Update linits
122 if ( value < fLimits.GetFirst() ) fLimits.SetFirst(value);
123 if ( value > fLimits.GetSecond() ) fLimits.SetSecond(value);
124
0de80ab2 125 return true;
126}
127
128//_____________________________________________________________________________
129Bool_t AliMpArrayI::Remove(Int_t value)
130{
3e54ea60 131/// Remove value from the array
0de80ab2 132
133 // Find the position for the new value
134 Int_t pos = GetPosition(value);
135
136 // Return if value is not present
137 if ( pos == fNofValues ) return false;
138
139 // Move elements
140 for ( Int_t i=pos; i<fNofValues-1; i++ )
141 fValues.AddAt(fValues.At(i+1), i);
142
143 // Decrement number of values
144 --fNofValues;
145
146 return true;
147}
148
149//_____________________________________________________________________________
150void AliMpArrayI::SetSize(Int_t size)
151{
152/// Set given size to the array
153
154 fValues.Set(size);
155}
156
157//_____________________________________________________________________________
158Int_t AliMpArrayI::GetSize() const
159{
160/// Return the map size
161
162 return fNofValues;
163}
164
165//_____________________________________________________________________________
166Int_t AliMpArrayI::GetValue(Int_t index) const
167{
168/// Return the index-th value
169
170 if ( index < 0 || index >= fNofValues ) {
171 AliErrorStream() << "Index outside limits" << endl;
172 return 0;
173 }
174
175 return fValues.At(index);
176}
177
178//_____________________________________________________________________________
179Bool_t AliMpArrayI::HasValue(Int_t value) const
180{
181/// Return true if contains the given value
182
183 if ( ! fNofValues ) return false;
184
3e54ea60 185 if ( value < fLimits.GetFirst() || value > fLimits.GetSecond() )
0de80ab2 186 return false;
187
188 for ( Int_t i=0; i<fNofValues; i++ )
189 if ( fValues.At(i) == value ) return true;
190
191 return false;
192}
193