version 1.10, 2002/05/17 02:35:51
|
version 1.29, 2005/11/04 19:11:59
|
|
|
//%///////////////////////////////////////////////////////////////////////////// |
//%2005//////////////////////////////////////////////////////////////////////// |
// | // |
// Copyright (c) 2000, 2001 The Open group, BMC Software, Tivoli Systems, IBM |
// Copyright (c) 2000, 2001, 2002 BMC Software; Hewlett-Packard Development |
|
// Company, L.P.; IBM Corp.; The Open Group; Tivoli Systems. |
|
// Copyright (c) 2003 BMC Software; Hewlett-Packard Development Company, L.P.; |
|
// IBM Corp.; EMC Corporation, The Open Group. |
|
// Copyright (c) 2004 BMC Software; Hewlett-Packard Development Company, L.P.; |
|
// IBM Corp.; EMC Corporation; VERITAS Software Corporation; The Open Group. |
|
// Copyright (c) 2005 Hewlett-Packard Development Company, L.P.; IBM Corp.; |
|
// EMC Corporation; VERITAS Software Corporation; The Open Group. |
// | // |
// Permission is hereby granted, free of charge, to any person obtaining a copy | // Permission is hereby granted, free of charge, to any person obtaining a copy |
// of this software and associated documentation files (the "Software"), to | // of this software and associated documentation files (the "Software"), to |
|
|
// Author: Mike Brasher (mbrasher@bmc.com) | // Author: Mike Brasher (mbrasher@bmc.com) |
// | // |
// Modified By: Roger Kumpf, Hewlett-Packard Company (roger_kumpf@hp.com) | // Modified By: Roger Kumpf, Hewlett-Packard Company (roger_kumpf@hp.com) |
|
// Mike Brasher, Inova Europe (mike-brasher@austin.rr.com) |
// | // |
//%///////////////////////////////////////////////////////////////////////////// | //%///////////////////////////////////////////////////////////////////////////// |
| |
#if defined(PEGASUS_EXPLICIT_INSTANTIATION) || !defined(PEGASUS_ARRAY_T) |
// Only include if not included as general template or if explicit instantiation |
|
#if !defined(Pegasus_ArrayImpl_h) || defined(PEGASUS_ARRAY_T) |
|
#if !defined(PEGASUS_ARRAY_T) |
|
#define Pegasus_ArrayImpl_h |
|
#endif |
|
|
|
PEGASUS_NAMESPACE_END |
|
|
|
#include <Pegasus/Common/Memory.h> |
|
#include <Pegasus/Common/ArrayRep.h> |
|
#include <Pegasus/Common/InternalException.h> |
|
#include <Pegasus/Common/Linkage.h> |
|
|
|
PEGASUS_NAMESPACE_BEGIN |
|
|
|
PEGASUS_COMMON_LINKAGE void ArrayThrowIndexOutOfBoundsException(); |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
Array<PEGASUS_ARRAY_T>::Array() | Array<PEGASUS_ARRAY_T>::Array() |
{ | { |
_rep = Rep::create(0); |
_rep = &ArrayRepBase::_empty_rep; |
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
Array<PEGASUS_ARRAY_T>::Array(const Array<PEGASUS_ARRAY_T>& x) | Array<PEGASUS_ARRAY_T>::Array(const Array<PEGASUS_ARRAY_T>& x) |
{ | { |
_rep = x._rep->clone(); |
_rep = x._rep; |
|
ArrayRep<PEGASUS_ARRAY_T>::ref(Array_rep); |
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
Array<PEGASUS_ARRAY_T>::Array(Uint32 size) | Array<PEGASUS_ARRAY_T>::Array(Uint32 size) |
{ | { |
_rep = Rep::create(size); |
_rep = ArrayRep<PEGASUS_ARRAY_T>::alloc(size); |
#if defined(PEGASUS_PLATFORM_HPUX_PARISC_ACC) || defined(PEGASUS_PLATFORM_LINUX_GENERIC_GNU) |
|
InitializeRaw<PEGASUS_ARRAY_T>(_rep->data(), size); |
if (!_rep) |
#else |
{ |
InitializeRaw(_rep->data(), size); |
throw NullPointer(); |
#endif |
} |
|
|
|
InitializeRaw(Array_data, size); |
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
Array<PEGASUS_ARRAY_T>::Array(Uint32 size, const PEGASUS_ARRAY_T& x) | Array<PEGASUS_ARRAY_T>::Array(Uint32 size, const PEGASUS_ARRAY_T& x) |
{ | { |
_rep = Rep::create(size); |
_rep = ArrayRep<PEGASUS_ARRAY_T>::alloc(size); |
|
|
|
if (!_rep) |
|
{ |
|
throw NullPointer(); |
|
} |
|
|
|
PEGASUS_ARRAY_T* data = Array_data; |
| |
PEGASUS_ARRAY_T* data = _rep->data(); |
// Note: we could use template specialization (by adding functions to |
|
// Memory.h) so that this loop becomes a memset() for single byte raw |
|
// types, but this function is rarely called. |
| |
while (size--) | while (size--) |
new(data++) PEGASUS_ARRAY_T(x); | new(data++) PEGASUS_ARRAY_T(x); |
|
|
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
Array<PEGASUS_ARRAY_T>::Array(const PEGASUS_ARRAY_T* items, Uint32 size) | Array<PEGASUS_ARRAY_T>::Array(const PEGASUS_ARRAY_T* items, Uint32 size) |
{ | { |
_rep = Rep::create(size); |
_rep = ArrayRep<PEGASUS_ARRAY_T>::alloc(size); |
#if defined(PEGASUS_PLATFORM_HPUX_PARISC_ACC) || defined(PEGASUS_PLATFORM_LINUX_GENERIC_GNU) |
|
CopyToRaw<PEGASUS_ARRAY_T>(_rep->data(), items, size); |
|
#else |
|
CopyToRaw(_rep->data(), items, size); |
|
#endif |
|
} |
|
| |
#ifndef PEGASUS_ARRAY_T |
if (!_rep) |
template<class PEGASUS_ARRAY_T> |
|
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif |
|
Array<PEGASUS_ARRAY_T>::Array(ArrayRep<PEGASUS_ARRAY_T>* rep) |
|
{ | { |
_rep = rep->clone(); |
throw NullPointer(); |
|
} |
|
|
|
CopyToRaw(Array_data, items, size); |
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
Array<PEGASUS_ARRAY_T>::~Array() | Array<PEGASUS_ARRAY_T>::~Array() |
{ | { |
Rep::destroy(_rep); |
ArrayRep<PEGASUS_ARRAY_T>::unref(Array_rep); |
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
Array<PEGASUS_ARRAY_T>& Array<PEGASUS_ARRAY_T>::operator=( | Array<PEGASUS_ARRAY_T>& Array<PEGASUS_ARRAY_T>::operator=( |
const Array<PEGASUS_ARRAY_T>& x) | const Array<PEGASUS_ARRAY_T>& x) |
{ | { |
if (x._rep != _rep) |
if (x._rep != Array_rep) |
{ | { |
Rep::destroy(_rep); |
ArrayRep<PEGASUS_ARRAY_T>::unref(Array_rep); |
_rep = x._rep->clone(); |
_rep = x._rep; |
|
ArrayRep<PEGASUS_ARRAY_T>::ref(Array_rep); |
} | } |
|
|
return *this; | return *this; |
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
void Array<PEGASUS_ARRAY_T>::clear() | void Array<PEGASUS_ARRAY_T>::clear() |
{ | { |
Rep::destroy(_rep); |
if (Array_size) |
_rep = Rep::create(0); |
{ |
|
if (Array_refs.get() == 1) |
|
{ |
|
Destroy(Array_data, Array_size); |
|
Array_size = 0; |
|
} |
|
else |
|
{ |
|
ArrayRep<PEGASUS_ARRAY_T>::unref(Array_rep); |
|
_rep = &ArrayRepBase::_empty_rep; |
|
} |
|
} |
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
void Array<PEGASUS_ARRAY_T>::reserve(Uint32 capacity) |
void Array<PEGASUS_ARRAY_T>::reserveCapacity(Uint32 capacity) |
{ | { |
if (capacity > _rep->capacity) |
if (capacity > Array_capacity || Array_refs.get() != 1) |
{ | { |
Uint32 size = this->size(); |
ArrayRep<PEGASUS_ARRAY_T>* rep = |
Rep* rep = Rep::create(capacity); |
ArrayRep<PEGASUS_ARRAY_T>::alloc(capacity); |
rep->size = size; |
|
#if defined(PEGASUS_PLATFORM_HPUX_PARISC_ACC) || defined(PEGASUS_PLATFORM_LINUX_GENERIC_GNU) |
if (!rep) |
CopyToRaw<PEGASUS_ARRAY_T>(rep->data(), _rep->data(), size); |
return; |
#else |
|
CopyToRaw(rep->data(), _rep->data(), size); |
rep->size = Array_size; |
|
|
|
#if 0 |
|
if (Array_refs.get() == 1) |
|
{ |
|
memcpy(rep->data(), Array_data, Array_size*sizeof(PEGASUS_ARRAY_T)); |
|
Array_size = 0; |
|
} |
|
else |
#endif | #endif |
Rep::destroy(_rep); |
CopyToRaw(rep->data(), Array_data, Array_size); |
|
|
|
ArrayRep<PEGASUS_ARRAY_T>::unref(Array_rep); |
_rep = rep; | _rep = rep; |
} | } |
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
void Array<PEGASUS_ARRAY_T>::grow(Uint32 size, const PEGASUS_ARRAY_T& x) | void Array<PEGASUS_ARRAY_T>::grow(Uint32 size, const PEGASUS_ARRAY_T& x) |
{ | { |
Uint32 oldSize = _rep->size; |
reserveCapacity(Array_size + size); |
reserve(oldSize + size); |
PEGASUS_ARRAY_T* p = Array_data + Array_size; |
|
|
PEGASUS_ARRAY_T* p = _rep->data() + oldSize; |
|
Uint32 n = size; | Uint32 n = size; |
| |
while (n--) | while (n--) |
new(p++) PEGASUS_ARRAY_T(x); | new(p++) PEGASUS_ARRAY_T(x); |
| |
_rep->size += size; |
Array_size += size; |
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
void Array<PEGASUS_ARRAY_T>::swap(Array<PEGASUS_ARRAY_T>& x) | void Array<PEGASUS_ARRAY_T>::swap(Array<PEGASUS_ARRAY_T>& x) |
{ | { |
Rep* tmp = _rep; |
ArrayRep<PEGASUS_ARRAY_T>* tmp = Array_rep; |
_rep = x._rep; | _rep = x._rep; |
x._rep = tmp; | x._rep = tmp; |
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
Uint32 Array<PEGASUS_ARRAY_T>::size() const |
void Array<PEGASUS_ARRAY_T>::append(const PEGASUS_ARRAY_T& x) |
{ | { |
return _rep->size; |
Uint32 n = Array_size + 1; |
} |
|
| |
#ifndef PEGASUS_ARRAY_T |
if (n > Array_capacity || Array_refs.get() != 1) |
template<class PEGASUS_ARRAY_T> |
reserveCapacity(n); |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif |
|
Uint32 Array<PEGASUS_ARRAY_T>::getCapacity() const |
|
{ |
|
return _rep->capacity; |
|
} |
|
| |
#ifndef PEGASUS_ARRAY_T |
new (Array_data + Array_size) PEGASUS_ARRAY_T(x); |
template<class PEGASUS_ARRAY_T> |
Array_size++; |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif |
|
const PEGASUS_ARRAY_T* Array<PEGASUS_ARRAY_T>::getData() const |
|
{ |
|
return _rep->data(); |
|
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif |
|
void Array<PEGASUS_ARRAY_T>::append(const PEGASUS_ARRAY_T& x) |
|
{ |
|
reserve(size() + 1); |
|
new (_data() + size()) PEGASUS_ARRAY_T(x); |
|
_rep->size++; |
|
} |
|
|
|
#ifndef PEGASUS_ARRAY_T |
|
template<class PEGASUS_ARRAY_T> |
|
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
void Array<PEGASUS_ARRAY_T>::append(const PEGASUS_ARRAY_T* x, Uint32 size) | void Array<PEGASUS_ARRAY_T>::append(const PEGASUS_ARRAY_T* x, Uint32 size) |
{ | { |
reserve(this->size() + size); |
Uint32 n = Array_size + size; |
#if defined(PEGASUS_PLATFORM_HPUX_PARISC_ACC) || defined(PEGASUS_PLATFORM_LINUX_GENERIC_GNU) |
reserveCapacity(n); |
CopyToRaw<PEGASUS_ARRAY_T>(_data() + this->size(), x, size); |
CopyToRaw(Array_data + Array_size, x, size); |
#else |
Array_size = n; |
CopyToRaw(_data() + this->size(), x, size); |
|
#endif |
|
_rep->size += size; |
|
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
void Array<PEGASUS_ARRAY_T>::appendArray(const Array<PEGASUS_ARRAY_T>& x) | void Array<PEGASUS_ARRAY_T>::appendArray(const Array<PEGASUS_ARRAY_T>& x) |
{ | { |
|
|
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
void Array<PEGASUS_ARRAY_T>::prepend(const PEGASUS_ARRAY_T& x) | void Array<PEGASUS_ARRAY_T>::prepend(const PEGASUS_ARRAY_T& x) |
{ | { |
reserve(size() + 1); |
prepend(&x, 1); |
memmove(_data() + 1, _data(), sizeof(PEGASUS_ARRAY_T) * size()); |
|
new(_data()) PEGASUS_ARRAY_T(x); |
|
_rep->size++; |
|
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
void Array<PEGASUS_ARRAY_T>::prepend(const PEGASUS_ARRAY_T* x, Uint32 size) | void Array<PEGASUS_ARRAY_T>::prepend(const PEGASUS_ARRAY_T* x, Uint32 size) |
{ | { |
reserve(this->size() + size); |
reserveCapacity(Array_size + size); |
memmove(_data() + size, _data(), sizeof(PEGASUS_ARRAY_T) * this->size()); |
memmove( |
#if defined(PEGASUS_PLATFORM_HPUX_PARISC_ACC) || defined(PEGASUS_PLATFORM_LINUX_GENERIC_GNU) |
Array_data + size, |
CopyToRaw<PEGASUS_ARRAY_T>(_data(), x, size); |
Array_data, |
#else |
sizeof(PEGASUS_ARRAY_T) * Array_size); |
CopyToRaw(_data(), x, size); |
CopyToRaw(Array_data, x, size); |
#endif |
Array_size += size; |
_rep->size += size; |
|
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
void Array<PEGASUS_ARRAY_T>::insert(Uint32 pos, const PEGASUS_ARRAY_T& x) |
void Array<PEGASUS_ARRAY_T>::insert(Uint32 index, const PEGASUS_ARRAY_T& x) |
{ | { |
if (pos > size()) |
insert(index, &x, 1); |
ThrowOutOfBounds(); |
|
|
|
reserve(size() + 1); |
|
|
|
Uint32 n = size() - pos; |
|
|
|
if (n) |
|
memmove(_data() + pos + 1, _data() + pos, sizeof(PEGASUS_ARRAY_T) * n); |
|
|
|
new(_data() + pos) PEGASUS_ARRAY_T(x); |
|
_rep->size++; |
|
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
void Array<PEGASUS_ARRAY_T>::insert(Uint32 pos, const PEGASUS_ARRAY_T* x, Uint32 size) |
void Array<PEGASUS_ARRAY_T>::insert( |
|
Uint32 index, const PEGASUS_ARRAY_T* x, Uint32 size) |
{ | { |
if (pos + size > this->size()) |
if (index > Array_size) |
ThrowOutOfBounds(); |
{ |
|
throw IndexOutOfBoundsException(); |
|
} |
| |
reserve(this->size() + size); |
reserveCapacity(Array_size + size); |
| |
Uint32 n = this->size() - pos; |
Uint32 n = Array_size - index; |
| |
if (n) | if (n) |
|
{ |
memmove( | memmove( |
_data() + pos + size, _data() + pos, sizeof(PEGASUS_ARRAY_T) * n); |
Array_data + index + size, |
|
Array_data + index, |
|
sizeof(PEGASUS_ARRAY_T) * n); |
|
} |
| |
#if defined(PEGASUS_PLATFORM_HPUX_PARISC_ACC) || defined(PEGASUS_PLATFORM_LINUX_GENERIC_GNU) |
CopyToRaw(Array_data + index, x, size); |
CopyToRaw<PEGASUS_ARRAY_T>(_data() + pos, x, size); |
Array_size += size; |
#else |
|
CopyToRaw(_data() + pos, x, size); |
|
#endif |
|
_rep->size += size; |
|
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
void Array<PEGASUS_ARRAY_T>::remove(Uint32 pos) |
void Array<PEGASUS_ARRAY_T>::remove(Uint32 index) |
{ | { |
if (pos >= this->size()) |
remove(index, 1); |
ThrowOutOfBounds(); |
|
|
|
#if defined(PEGASUS_PLATFORM_HPUX_PARISC_ACC) || defined(PEGASUS_PLATFORM_LINUX_GENERIC_GNU) |
|
Destroy<PEGASUS_ARRAY_T>(_data() + pos); |
|
#else |
|
Destroy(_data() + pos); |
|
#endif |
|
|
|
Uint32 rem = this->size() - pos - 1; |
|
|
|
if (rem) |
|
memmove(_data() + pos, _data() + pos + 1, sizeof(PEGASUS_ARRAY_T) * rem); |
|
|
|
_rep->size--; |
|
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
void Array<PEGASUS_ARRAY_T>::remove(Uint32 pos, Uint32 size) |
void Array<PEGASUS_ARRAY_T>::remove(Uint32 index, Uint32 size) |
{ | { |
if (pos + size > this->size()) |
if (Array_refs.get() != 1) |
ThrowOutOfBounds(); |
_rep = ArrayRep<PEGASUS_ARRAY_T>::copy_on_write(Array_rep); |
|
|
#if defined(PEGASUS_PLATFORM_HPUX_PARISC_ACC) || defined(PEGASUS_PLATFORM_LINUX_GENERIC_GNU) |
|
Destroy<PEGASUS_ARRAY_T>(_data() + pos, size); |
|
#else |
|
Destroy(_data() + pos, size); |
|
#endif |
|
|
|
Uint32 rem = this->size() - (pos + size); |
|
| |
if (rem) |
// Case 1: attempting to remove last element (this is an optimization |
memmove( |
// for when the array is used as a stack; see Stack class). |
_data() + pos, _data() + pos + size, sizeof(PEGASUS_ARRAY_T) * rem); |
|
| |
_rep->size -= size; |
if (index + 1 == Array_size) |
|
{ |
|
Destroy(Array_data + index, 1); |
|
Array_size--; |
|
return; |
} | } |
| |
#ifdef PEGASUS_HAS_EBCDIC |
// Case 2: not attempting to remove last element: |
| |
#ifndef PEGASUS_ARRAY_T |
if (index + size - 1 > Array_size) |
template<class PEGASUS_ARRAY_T> |
|
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif |
|
void Array<PEGASUS_ARRAY_T>::etoa() |
|
{ | { |
#if PEGASUS_ARRAY_T == Sint8 |
throw IndexOutOfBoundsException(); |
__etoa_l((char *)_data(),_rep->size); |
|
#endif |
|
} | } |
| |
#ifndef PEGASUS_ARRAY_T |
Destroy(Array_data + index, size); |
template<class PEGASUS_ARRAY_T> |
Uint32 rem = Array_size - (index + size); |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif |
|
void Array<PEGASUS_ARRAY_T>::atoe() |
|
{ |
|
#if PEGASUS_ARRAY_T == Sint8 |
|
__atoe_l((char *)_data(),_rep->size); |
|
#endif |
|
} |
|
| |
#endif |
if (rem) |
|
|
#ifndef PEGASUS_ARRAY_T |
|
template<class PEGASUS_ARRAY_T> |
|
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif |
|
PEGASUS_ARRAY_T* Array<PEGASUS_ARRAY_T>::begin() |
|
{ | { |
return _rep->data(); |
memmove( |
|
Array_data + index, |
|
Array_data + index + size, |
|
sizeof(PEGASUS_ARRAY_T) * rem); |
} | } |
| |
#ifndef PEGASUS_ARRAY_T |
Array_size -= size; |
template<class PEGASUS_ARRAY_T> |
|
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif |
|
PEGASUS_ARRAY_T* Array<PEGASUS_ARRAY_T>::end() |
|
{ |
|
return _rep->data() + size(); |
|
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
const PEGASUS_ARRAY_T* Array<PEGASUS_ARRAY_T>::begin() const |
Uint32 Array<PEGASUS_ARRAY_T>::size() const |
{ | { |
return getData(); |
return Array_size; |
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
const PEGASUS_ARRAY_T* Array<PEGASUS_ARRAY_T>::end() const |
PEGASUS_ARRAY_T& Array<PEGASUS_ARRAY_T>::operator[]( |
|
Uint32 index) |
{ | { |
return getData() + size(); |
#ifndef PEGASUS_ARRAY_NO_THROW |
} |
if (index >= Array_size) |
|
ArrayThrowIndexOutOfBoundsException(); |
#ifndef PEGASUS_ARRAY_T |
|
template<class PEGASUS_ARRAY_T> |
|
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
void Array<PEGASUS_ARRAY_T>::set(ArrayRep<PEGASUS_ARRAY_T>* rep) |
|
{ |
if (Array_refs.get() != 1) |
if (_rep != rep) |
_rep = ArrayRep<PEGASUS_ARRAY_T>::copy_on_write(Array_rep); |
{ |
|
Rep::destroy(_rep); |
return Array_data[index]; |
_rep = rep->clone(); |
|
} |
|
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
PEGASUS_ARRAY_T* Array<PEGASUS_ARRAY_T>::_data() const |
const PEGASUS_ARRAY_T& Array<PEGASUS_ARRAY_T>::operator[]( |
|
Uint32 index) const |
{ | { |
return _rep->data(); |
#ifndef PEGASUS_ARRAY_NO_THROW |
} |
if (index >= Array_size) |
|
ArrayThrowIndexOutOfBoundsException(); |
|
#endif |
| |
|
return Array_data[index]; |
|
} |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
Boolean operator==( |
Uint32 Array<PEGASUS_ARRAY_T>::getCapacity() const |
const Array<PEGASUS_ARRAY_T>& x, |
|
const Array<PEGASUS_ARRAY_T>& y) |
|
{ | { |
return Equal(x, y); |
return Array_capacity; |
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
PEGASUS_ARRAY_T& Array<PEGASUS_ARRAY_T>::operator[](Uint32 pos) |
const PEGASUS_ARRAY_T* Array<PEGASUS_ARRAY_T>::getData() const |
{ | { |
if (pos >= size()) |
return Array_data; |
ThrowOutOfBounds(); |
|
|
|
return _rep->data()[pos]; |
|
} | } |
| |
#ifndef PEGASUS_ARRAY_T | #ifndef PEGASUS_ARRAY_T |
template<class PEGASUS_ARRAY_T> | template<class PEGASUS_ARRAY_T> |
#else |
|
PEGASUS_TEMPLATE_SPECIALIZATION |
|
#endif | #endif |
const PEGASUS_ARRAY_T& Array<PEGASUS_ARRAY_T>::operator[]( |
PEGASUS_ARRAY_T* Array<PEGASUS_ARRAY_T>::_data() const |
Uint32 pos) const |
|
{ | { |
if (pos >= size()) |
return Array_data; |
ThrowOutOfBounds(); |
|
|
|
return _rep->data()[pos]; |
|
} | } |
| |
#endif /*defined(PEGASUS_EXPLICIT_INSTANTIATION) || !defined(PEGASUS_ARRAY_T)*/ |
#endif //!defined(Pegasus_ArrayImpl_h) || !defined(PEGASUS_ARRAY_T) |