#include <SmallArray.h>

Inheritance diagram for plSmallArray< T, Size, AllocatorWrapper >:

Public Member Functions
	PL_DECLARE_MEM_RELOCATABLE_TYPE_CONDITIONAL (T)

	plSmallArray (const plSmallArray< T, Size, AllocatorWrapper > &other)

	plSmallArray (const plArrayPtr< const T > &other)

	plSmallArray (plSmallArray< T, Size, AllocatorWrapper > &&other)

void	operator= (const plSmallArray< T, Size, AllocatorWrapper > &rhs)

void	operator= (const plArrayPtr< const T > &rhs)

void	operator= (plSmallArray< T, Size, AllocatorWrapper > &&rhs) noexcept

void	SetCount (plUInt16 uiCount)

void	SetCount (plUInt16 uiCount, const T &fillValue)

void	EnsureCount (plUInt16 uiCount)

template<typename = void>
void	SetCountUninitialized (plUInt16 uiCount)

void	InsertAt (plUInt32 uiIndex, const T &value)

void	InsertAt (plUInt32 uiIndex, T &&value)

T &	ExpandAndGetRef ()

void	PushBack (const T &value)

void	PushBack (T &&value)

void	PushBackRange (const plArrayPtr< const T > &range)

void	Reserve (plUInt16 uiCapacity)

void	Compact ()

template<typename >
PL_ALWAYS_INLINE void	SetCountUninitialized (plUInt16 uiCount)

Public Member Functions inherited from plSmallArrayBase< T, Size >
	PL_DECLARE_MEM_RELOCATABLE_TYPE_CONDITIONAL (T)

	plSmallArrayBase (const plSmallArrayBase< T, Size > &other, plAllocator *pAllocator)

	plSmallArrayBase (const plArrayPtr< const T > &other, plAllocator *pAllocator)

	plSmallArrayBase (plSmallArrayBase< T, Size > &&other, plAllocator *pAllocator)

void	operator= (const plSmallArrayBase< T, Size > &rhs)=delete

void	operator= (plSmallArrayBase< T, Size > &&rhs)=delete

void	CopyFrom (const plArrayPtr< const T > &other, plAllocator *pAllocator)
	Copies the data from some other array into this one.

void	MoveFrom (plSmallArrayBase< T, Size > &&other, plAllocator *pAllocator)
	Moves the data from some other array into this one.

	operator plArrayPtr< const T > () const
	Conversion to const plArrayPtr.

	operator plArrayPtr< T > ()
	Conversion to plArrayPtr.

bool	operator== (const plSmallArrayBase< T, Size > &rhs) const
	Compares this array to another contiguous array type.

	PL_ADD_DEFAULT_OPERATOR_NOTEQUAL (const plSmallArrayBase< T, Size > &)

const T &	operator[] (plUInt32 uiIndex) const
	Returns the element at the given index. Does bounds checks in debug builds.

T &	operator[] (plUInt32 uiIndex)
	Returns the element at the given index. Does bounds checks in debug builds.

void	SetCount (plUInt16 uiCount, plAllocator *pAllocator)
	Resizes the array to have exactly uiCount elements. Default constructs extra elements if the array is grown.

void	SetCount (plUInt16 uiCount, const T &fillValue, plAllocator *pAllocator)
	Resizes the array to have exactly uiCount elements. Constructs all new elements by copying the FillValue.

template<typename = void>
void	SetCountUninitialized (plUInt16 uiCount, plAllocator *pAllocator)
	Resizes the array to have exactly uiCount elements. Extra elements might be uninitialized.

void	EnsureCount (plUInt16 uiCount, plAllocator *pAllocator)
	Ensures the container has at least uiCount elements. Ie. calls SetCount() if the container has fewer elements, does nothing otherwise.

plUInt32	GetCount () const
	Returns the number of active elements in the array.

bool	IsEmpty () const
	Returns true, if the array does not contain any elements.

void	Clear ()
	Clears the array.

bool	Contains (const T &value) const
	Checks whether the given value can be found in the array. O(n) complexity.

void	Insert (const T &value, plUInt32 uiIndex, plAllocator *pAllocator)
	Inserts value at index by shifting all following elements.

void	Insert (T &&value, plUInt32 uiIndex, plAllocator *pAllocator)
	Inserts value at index by shifting all following elements.

bool	RemoveAndCopy (const T &value)
	Removes the first occurrence of value and fills the gap by shifting all following elements.

bool	RemoveAndSwap (const T &value)
	Removes the first occurrence of value and fills the gap by swapping in the last element.

void	RemoveAtAndCopy (plUInt32 uiIndex, plUInt16 uiNumElements=1)
	Removes the element at index and fills the gap by shifting all following elements.

void	RemoveAtAndSwap (plUInt32 uiIndex, plUInt16 uiNumElements=1)
	Removes the element at index and fills the gap by swapping in the last element.

plUInt32	IndexOf (const T &value, plUInt32 uiStartIndex=0) const
	Searches for the first occurrence of the given value and returns its index or plInvalidIndex if not found.

plUInt32	LastIndexOf (const T &value, plUInt32 uiStartIndex=plSmallInvalidIndex) const
	Searches for the last occurrence of the given value and returns its index or plInvalidIndex if not found.

T &	ExpandAndGetRef (plAllocator *pAllocator)
	Grows the array by one element and returns a reference to the newly created element.

void	PushBack (const T &value, plAllocator *pAllocator)
	Pushes value at the end of the array.

void	PushBack (T &&value, plAllocator *pAllocator)
	Pushes value at the end of the array.

void	PushBackUnchecked (const T &value)
	Pushes value at the end of the array. Does NOT ensure capacity.

void	PushBackUnchecked (T &&value)
	Pushes value at the end of the array. Does NOT ensure capacity.

void	PushBackRange (const plArrayPtr< const T > &range, plAllocator *pAllocator)
	Pushes all elements in range at the end of the array. Increases the capacity if necessary.

void	PopBack (plUInt32 uiCountToRemove=1)
	Removes count elements from the end of the array.

T &	PeekBack ()
	Returns the last element of the array.

const T &	PeekBack () const
	Returns the last element of the array.

template<typename Comparer >
void	Sort (const Comparer &comparer)
	Sort with explicit comparer.

void	Sort ()
	Sort with default comparer.

T *	GetData ()
	Returns a pointer to the array data, or nullptr if the array is empty.

const T *	GetData () const
	Returns a pointer to the array data, or nullptr if the array is empty.

plArrayPtr< T >	GetArrayPtr ()
	Returns an array pointer to the array data, or an empty array pointer if the array is empty.

plArrayPtr< const T >	GetArrayPtr () const
	Returns an array pointer to the array data, or an empty array pointer if the array is empty.

plArrayPtr< typename plArrayPtr< T >::ByteType >	GetByteArrayPtr ()
	Returns a byte array pointer to the array data, or an empty array pointer if the array is empty.

plArrayPtr< typename plArrayPtr< const T >::ByteType >	GetByteArrayPtr () const
	Returns a byte array pointer to the array data, or an empty array pointer if the array is empty.

void	Reserve (plUInt16 uiCapacity, plAllocator *pAllocator)
	Expands the array so it can at least store the given capacity.

void	Compact (plAllocator *pAllocator)
	Tries to compact the array to avoid wasting memory. The resulting capacity is at least 'GetCount' (no elements get removed). Will deallocate all data, if the array is empty.

plUInt32	GetCapacity () const
	Returns the reserved number of elements that the array can hold without reallocating.

plUInt64	GetHeapMemoryUsage () const
	Returns the amount of bytes that are currently allocated on the heap.

template<typename U >
const U &	GetUserData () const

template<typename U >
U &	GetUserData ()

template<typename U >
PL_ALWAYS_INLINE const U &	GetUserData () const

template<typename U >
PL_ALWAYS_INLINE U &	GetUserData ()

Additional Inherited Members
Public Types inherited from plSmallArrayBase< T, Size >
using	value_type = T

using	const_reference = const T&

using	const_iterator = const T*

using	const_reverse_iterator = const_reverse_pointer_iterator<T>

using	iterator = T*

using	reverse_iterator = reverse_pointer_iterator<T>

Protected Types inherited from plSmallArrayBase< T, Size >
enum	{ CAPACITY_ALIGNMENT = 4 }

Protected Member Functions inherited from plSmallArrayBase< T, Size >
void	SetCapacity (plUInt16 uiCapacity, plAllocator *pAllocator)

T *	GetElementsPtr ()

const T *	GetElementsPtr () const

Protected Attributes inherited from plSmallArrayBase< T, Size >
plUInt16	m_uiCount = 0

plUInt16	m_uiCapacity = Size

plUInt32	m_uiUserData = 0

union {

struct alignas {

plUInt8 m_StaticData [Size *sizeof(T)]

}

T * m_pElements = nullptr

};

Detailed Description

template<typename T, plUInt16 Size, typename AllocatorWrapper = plDefaultAllocatorWrapper>
class plSmallArray< T, Size, AllocatorWrapper >

See also: plSmallArrayBase

The documentation for this class was generated from the following files:

Code/Engine/Foundation/Containers/SmallArray.h
Code/Engine/Foundation/Containers/Implementation/SmallArray_inl.h

Public Member Functions

Additional Inherited Members

Detailed Description