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