1 karl 1.25 //%2004////////////////////////////////////////////////////////////////////////
|
2 mike 1.5 //
|
3 karl 1.25 // Copyright (c) 2000, 2001, 2002 BMC Software; Hewlett-Packard Development
4 // Company, L.P.; IBM Corp.; The Open Group; Tivoli Systems.
5 // Copyright (c) 2003 BMC Software; Hewlett-Packard Development Company, L.P.;
|
6 karl 1.24 // IBM Corp.; EMC Corporation, The Open Group.
|
7 karl 1.25 // Copyright (c) 2004 BMC Software; Hewlett-Packard Development Company, L.P.;
8 // IBM Corp.; EMC Corporation; VERITAS Software Corporation; The Open Group.
|
9 mike 1.5 //
10 // Permission is hereby granted, free of charge, to any person obtaining a copy
|
11 kumpf 1.14 // of this software and associated documentation files (the "Software"), to
12 // deal in the Software without restriction, including without limitation the
13 // rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
|
14 mike 1.5 // sell copies of the Software, and to permit persons to whom the Software is
15 // furnished to do so, subject to the following conditions:
16 //
|
17 kumpf 1.14 // THE ABOVE COPYRIGHT NOTICE AND THIS PERMISSION NOTICE SHALL BE INCLUDED IN
|
18 mike 1.5 // ALL COPIES OR SUBSTANTIAL PORTIONS OF THE SOFTWARE. THE SOFTWARE IS PROVIDED
19 // "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT
|
20 kumpf 1.14 // LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR
21 // PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
22 // HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN
|
23 mike 1.5 // ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
24 // WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
25 //
26 //==============================================================================
27 //
28 // Author: Mike Brasher (mbrasher@bmc.com)
29 //
|
30 kumpf 1.10 // Modified By: Roger Kumpf, Hewlett-Packard Company (roger_kumpf@hp.com)
|
31 mike 1.5 //
32 //%/////////////////////////////////////////////////////////////////////////////
33
|
34 kumpf 1.13 // Only include if not included as general template or if explicit instantiation
35 #if !defined(Pegasus_ArrayImpl_h) || defined(PEGASUS_ARRAY_T)
36 #if !defined(PEGASUS_ARRAY_T)
37 #define Pegasus_ArrayImpl_h
38 #endif
39
40 PEGASUS_NAMESPACE_END
41
42 #include <Pegasus/Common/Memory.h>
43 #include <Pegasus/Common/ArrayRep.h>
|
44 kumpf 1.23 #include <Pegasus/Common/InternalException.h>
|
45 kumpf 1.13
46 PEGASUS_NAMESPACE_BEGIN
|
47 mike 1.5
48 #ifndef PEGASUS_ARRAY_T
49 template<class PEGASUS_ARRAY_T>
50 #endif
51 Array<PEGASUS_ARRAY_T>::Array()
52 {
|
53 kumpf 1.13 _rep = ArrayRep<PEGASUS_ARRAY_T>::create(0);
|
54 mike 1.5 }
55
56 #ifndef PEGASUS_ARRAY_T
57 template<class PEGASUS_ARRAY_T>
58 #endif
59 Array<PEGASUS_ARRAY_T>::Array(const Array<PEGASUS_ARRAY_T>& x)
60 {
|
61 kumpf 1.13 _rep = static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(x._rep)->clone();
|
62 mike 1.5 }
63
64 #ifndef PEGASUS_ARRAY_T
65 template<class PEGASUS_ARRAY_T>
66 #endif
67 Array<PEGASUS_ARRAY_T>::Array(Uint32 size)
68 {
|
69 kumpf 1.13 _rep = ArrayRep<PEGASUS_ARRAY_T>::create(size);
|
70 kumpf 1.23
71 if (_rep == 0)
72 {
73 throw NullPointer();
74 }
75
|
76 kumpf 1.13 InitializeRaw(static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep)->data(), size);
|
77 mike 1.5 }
78
79 #ifndef PEGASUS_ARRAY_T
80 template<class PEGASUS_ARRAY_T>
81 #endif
82 Array<PEGASUS_ARRAY_T>::Array(Uint32 size, const PEGASUS_ARRAY_T& x)
83 {
|
84 kumpf 1.13 _rep = ArrayRep<PEGASUS_ARRAY_T>::create(size);
|
85 mike 1.5
|
86 kumpf 1.23 if (_rep == 0)
87 {
88 throw NullPointer();
89 }
90
|
91 kumpf 1.13 PEGASUS_ARRAY_T* data = static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep)->data();
|
92 mike 1.5
93 while (size--)
|
94 kumpf 1.13 new(data++) PEGASUS_ARRAY_T(x);
|
95 mike 1.5 }
96
97 #ifndef PEGASUS_ARRAY_T
98 template<class PEGASUS_ARRAY_T>
99 #endif
100 Array<PEGASUS_ARRAY_T>::Array(const PEGASUS_ARRAY_T* items, Uint32 size)
101 {
|
102 kumpf 1.13 _rep = ArrayRep<PEGASUS_ARRAY_T>::create(size);
|
103 kumpf 1.23
104 if (_rep == 0)
105 {
106 throw NullPointer();
107 }
108
|
109 kumpf 1.13 CopyToRaw(static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep)->data(), items, size);
|
110 mike 1.5 }
111
112 #ifndef PEGASUS_ARRAY_T
113 template<class PEGASUS_ARRAY_T>
114 #endif
115 Array<PEGASUS_ARRAY_T>::~Array()
116 {
|
117 kumpf 1.13 ArrayRep<PEGASUS_ARRAY_T>::destroy(static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep));
|
118 mike 1.5 }
119
120 #ifndef PEGASUS_ARRAY_T
121 template<class PEGASUS_ARRAY_T>
122 #endif
123 Array<PEGASUS_ARRAY_T>& Array<PEGASUS_ARRAY_T>::operator=(
124 const Array<PEGASUS_ARRAY_T>& x)
125 {
|
126 kumpf 1.13 if (static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(x._rep) !=
127 static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep))
|
128 mike 1.5 {
|
129 kumpf 1.13 ArrayRep<PEGASUS_ARRAY_T>::destroy(static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep));
130 _rep = static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(x._rep)->clone();
|
131 mike 1.5 }
132 return *this;
133 }
134
135 #ifndef PEGASUS_ARRAY_T
136 template<class PEGASUS_ARRAY_T>
137 #endif
138 void Array<PEGASUS_ARRAY_T>::clear()
139 {
|
140 kumpf 1.13 ArrayRep<PEGASUS_ARRAY_T>::destroy(static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep));
141 _rep = ArrayRep<PEGASUS_ARRAY_T>::create(0);
|
142 mike 1.5 }
143
144 #ifndef PEGASUS_ARRAY_T
145 template<class PEGASUS_ARRAY_T>
146 #endif
|
147 kumpf 1.18 void Array<PEGASUS_ARRAY_T>::reserveCapacity(Uint32 capacity)
|
148 mike 1.5 {
|
149 kumpf 1.13 if (capacity > static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep)->capacity)
|
150 kumpf 1.10 {
151 Uint32 size = this->size();
|
152 kumpf 1.23 ArrayRep<PEGASUS_ARRAY_T>* rep =
153 ArrayRep<PEGASUS_ARRAY_T>::create(capacity);
154
155 if (rep != 0)
156 {
157 rep->size = size;
158 CopyToRaw(
159 rep->data(),
160 static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep)->data(),
161 size);
162 ArrayRep<PEGASUS_ARRAY_T>::destroy(
163 static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep));
164 _rep = rep;
165 }
|
166 mike 1.5 }
167 }
168
169 #ifndef PEGASUS_ARRAY_T
170 template<class PEGASUS_ARRAY_T>
171 #endif
172 void Array<PEGASUS_ARRAY_T>::grow(Uint32 size, const PEGASUS_ARRAY_T& x)
173 {
|
174 kumpf 1.13 Uint32 oldSize = static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep)->size;
|
175 kumpf 1.18 reserveCapacity(oldSize + size);
|
176 mike 1.5
|
177 kumpf 1.13 PEGASUS_ARRAY_T* p = static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep)->data() + oldSize;
|
178 mike 1.5 Uint32 n = size;
179
180 while (n--)
|
181 kumpf 1.13 new(p++) PEGASUS_ARRAY_T(x);
|
182 mike 1.5
|
183 kumpf 1.13 static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep)->size += size;
|
184 mike 1.5 }
185
186 #ifndef PEGASUS_ARRAY_T
187 template<class PEGASUS_ARRAY_T>
188 #endif
189 void Array<PEGASUS_ARRAY_T>::swap(Array<PEGASUS_ARRAY_T>& x)
190 {
|
191 kumpf 1.13 ArrayRep<PEGASUS_ARRAY_T>* tmp = static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep);
192 _rep = static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(x._rep);
|
193 mike 1.5 x._rep = tmp;
194 }
195
196 #ifndef PEGASUS_ARRAY_T
197 template<class PEGASUS_ARRAY_T>
198 #endif
|
199 kumpf 1.10 Uint32 Array<PEGASUS_ARRAY_T>::size() const
200 {
|
201 kumpf 1.13 return static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep)->size;
|
202 kumpf 1.10 }
203
204 #ifndef PEGASUS_ARRAY_T
205 template<class PEGASUS_ARRAY_T>
206 #endif
207 Uint32 Array<PEGASUS_ARRAY_T>::getCapacity() const
208 {
|
209 kumpf 1.13 return static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep)->capacity;
|
210 kumpf 1.10 }
211
212 #ifndef PEGASUS_ARRAY_T
213 template<class PEGASUS_ARRAY_T>
214 #endif
215 const PEGASUS_ARRAY_T* Array<PEGASUS_ARRAY_T>::getData() const
216 {
|
217 kumpf 1.13 return static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep)->data();
218 }
219
220 #ifndef PEGASUS_ARRAY_T
221 template<class PEGASUS_ARRAY_T>
222 #endif
|
223 kumpf 1.22 PEGASUS_ARRAY_T& Array<PEGASUS_ARRAY_T>::operator[](Uint32 index)
|
224 kumpf 1.13 {
|
225 kumpf 1.22 if (index >= size())
|
226 kumpf 1.20 throw IndexOutOfBoundsException();
|
227 kumpf 1.13
|
228 kumpf 1.22 return static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep)->data()[index];
|
229 kumpf 1.13 }
230
231 #ifndef PEGASUS_ARRAY_T
232 template<class PEGASUS_ARRAY_T>
233 #endif
|
234 kumpf 1.22 const PEGASUS_ARRAY_T& Array<PEGASUS_ARRAY_T>::operator[](Uint32 index) const
|
235 kumpf 1.13 {
|
236 kumpf 1.22 if (index >= size())
|
237 kumpf 1.20 throw IndexOutOfBoundsException();
|
238 kumpf 1.13
|
239 kumpf 1.22 return static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep)->data()[index];
|
240 kumpf 1.10 }
241
242 #ifndef PEGASUS_ARRAY_T
243 template<class PEGASUS_ARRAY_T>
244 #endif
|
245 mike 1.5 void Array<PEGASUS_ARRAY_T>::append(const PEGASUS_ARRAY_T& x)
246 {
|
247 kumpf 1.18 reserveCapacity(size() + 1);
|
248 mike 1.5 new (_data() + size()) PEGASUS_ARRAY_T(x);
|
249 kumpf 1.13 static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep)->size++;
|
250 mike 1.5 }
251
252 #ifndef PEGASUS_ARRAY_T
253 template<class PEGASUS_ARRAY_T>
254 #endif
255 void Array<PEGASUS_ARRAY_T>::append(const PEGASUS_ARRAY_T* x, Uint32 size)
256 {
|
257 kumpf 1.18 reserveCapacity(this->size() + size);
|
258 mike 1.5 CopyToRaw(_data() + this->size(), x, size);
|
259 kumpf 1.13 static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep)->size += size;
|
260 mike 1.5 }
261
262 #ifndef PEGASUS_ARRAY_T
263 template<class PEGASUS_ARRAY_T>
264 #endif
|
265 kumpf 1.10 void Array<PEGASUS_ARRAY_T>::appendArray(const Array<PEGASUS_ARRAY_T>& x)
266 {
267 append(x.getData(), x.size());
268 }
269
270 #ifndef PEGASUS_ARRAY_T
271 template<class PEGASUS_ARRAY_T>
272 #endif
|
273 mike 1.5 void Array<PEGASUS_ARRAY_T>::prepend(const PEGASUS_ARRAY_T& x)
274 {
|
275 kumpf 1.12 prepend(&x, 1);
|
276 mike 1.5 }
277
278 #ifndef PEGASUS_ARRAY_T
279 template<class PEGASUS_ARRAY_T>
280 #endif
281 void Array<PEGASUS_ARRAY_T>::prepend(const PEGASUS_ARRAY_T* x, Uint32 size)
282 {
|
283 kumpf 1.18 reserveCapacity(this->size() + size);
|
284 mike 1.5 memmove(_data() + size, _data(), sizeof(PEGASUS_ARRAY_T) * this->size());
285 CopyToRaw(_data(), x, size);
|
286 kumpf 1.13 static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep)->size += size;
|
287 mike 1.5 }
288
289 #ifndef PEGASUS_ARRAY_T
290 template<class PEGASUS_ARRAY_T>
291 #endif
|
292 kumpf 1.22 void Array<PEGASUS_ARRAY_T>::insert(Uint32 index, const PEGASUS_ARRAY_T& x)
|
293 mike 1.5 {
|
294 kumpf 1.22 insert(index, &x, 1);
|
295 mike 1.5 }
296
297 #ifndef PEGASUS_ARRAY_T
298 template<class PEGASUS_ARRAY_T>
299 #endif
|
300 kumpf 1.22 void Array<PEGASUS_ARRAY_T>::insert(Uint32 index, const PEGASUS_ARRAY_T* x, Uint32 size)
|
301 mike 1.5 {
|
302 kumpf 1.22 if (index > this->size())
|
303 kumpf 1.20 throw IndexOutOfBoundsException();
|
304 mike 1.5
|
305 kumpf 1.18 reserveCapacity(this->size() + size);
|
306 mike 1.5
|
307 kumpf 1.22 Uint32 n = this->size() - index;
|
308 mike 1.5
309 if (n)
|
310 kumpf 1.22 memmove(_data() + index + size,
311 _data() + index,
312 sizeof(PEGASUS_ARRAY_T) * n);
|
313 mike 1.5
|
314 kumpf 1.22 CopyToRaw(_data() + index, x, size);
|
315 kumpf 1.13 static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep)->size += size;
|
316 mike 1.5 }
317
318 #ifndef PEGASUS_ARRAY_T
319 template<class PEGASUS_ARRAY_T>
320 #endif
|
321 kumpf 1.22 void Array<PEGASUS_ARRAY_T>::remove(Uint32 index)
|
322 mike 1.5 {
|
323 kumpf 1.22 remove(index, 1);
|
324 mike 1.5 }
325
326 #ifndef PEGASUS_ARRAY_T
327 template<class PEGASUS_ARRAY_T>
328 #endif
|
329 kumpf 1.22 void Array<PEGASUS_ARRAY_T>::remove(Uint32 index, Uint32 size)
|
330 mike 1.5 {
|
331 kumpf 1.22 if (index + size - 1 > this->size())
|
332 kumpf 1.20 throw IndexOutOfBoundsException();
|
333 mike 1.5
|
334 kumpf 1.22 Destroy(_data() + index, size);
|
335 mike 1.5
|
336 kumpf 1.22 Uint32 rem = this->size() - (index + size);
|
337 mike 1.5
338 if (rem)
|
339 kumpf 1.22 memmove(_data() + index,
340 _data() + index + size,
341 sizeof(PEGASUS_ARRAY_T) * rem);
|
342 mike 1.5
|
343 kumpf 1.13 static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep)->size -= size;
|
344 mike 1.5 }
|
345 kumpf 1.10
346 #ifndef PEGASUS_ARRAY_T
347 template<class PEGASUS_ARRAY_T>
348 #endif
349 PEGASUS_ARRAY_T* Array<PEGASUS_ARRAY_T>::_data() const
350 {
|
351 kumpf 1.13 return static_cast<ArrayRep<PEGASUS_ARRAY_T>*>(_rep)->data();
|
352 kumpf 1.10 }
|
353 mike 1.6
|
354 kumpf 1.13 #endif //!defined(Pegasus_ArrayImpl_h) || !defined(PEGASUS_ARRAY_T)
|