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