Class Array

Engine/lib/convexDecomp/NvHashMap.h:626–1114

	*/
	template<class T, class Alloc = typename Internal::AllocatorTraits<T>::Type >
	class Array : private Internal::ArrayMetaData<T>, private Alloc
	{
		typedef Internal::ArrayMetaData<T> MetaData;

		using MetaData::mCapacity;
		using MetaData::mData;
		using MetaData::mSize;

	public:

		typedef T*			Iterator;
		typedef const T*	ConstIterator;

		/*!
		Default array constructor. Initialize an empty array
		*/
		NX_INLINE Array(const Alloc& alloc = Alloc()) : Alloc(alloc) {}

		/*!
		Initialize array with given length
		*/
		NX_INLINE  explicit Array(NxU32 capacity, const Alloc& alloc = Alloc())
		: Alloc(alloc)
		{
			if(mCapacity>0)
				allocate(mCapacity);
		}

		/*!
		Copy-constructor. Copy all entries from other array
		*/
		template <class A> 
		NX_INLINE Array(const Array<T,A>& other, const Alloc& alloc = Alloc()) 
		{
			if(other.mSize > 0)
			{
				mData = allocate(mSize = mCapacity = other.mSize);
				copy(mData, other.mData, mSize);
			}
		}

		/*!
		Default destructor
		*/
		NX_INLINE ~Array()
		{
			destroy(0, mSize);
			if(mCapacity)
				deallocate(mData);
		}

		/*!
		Assignment operator. Copy content (deep-copy)
		*/
		template <class A> 
		NX_INLINE const Array& operator= (const Array<T,A>& t)
		{
			if(&t == this)