Holds a resizable array of primitive or copy-by-value objects. More...
#include <juce_Array.h>
Public Types | |
using | ScopedLockType = typename TypeOfCriticalSectionToUse::ScopedLockType |
Returns the type of scoped lock to use for locking this array. | |
Public Member Functions | |
Array () noexcept=default | |
Creates an empty array. | |
Array (const Array &other) | |
Creates a copy of another array. | |
Array (Array &&other) noexcept | |
template<typename TypeToCreateFrom > | |
Array (const TypeToCreateFrom *data) | |
Initialises from a null-terminated raw array of values. | |
template<typename TypeToCreateFrom > | |
Array (const TypeToCreateFrom *data, int numValues) | |
Initialises from a raw array of values. | |
Array (const ElementType &singleElementToAdd) | |
Initialises an Array of size 1 containing a single element. | |
Array (ElementType &&singleElementToAdd) | |
Initialises an Array of size 1 containing a single element. | |
template<typename... OtherElements> | |
Array (const ElementType &firstNewElement, OtherElements &&... otherElements) | |
Initialises an Array from a list of items. | |
template<typename... OtherElements> | |
Array (ElementType &&firstNewElement, OtherElements &&... otherElements) | |
Initialises an Array from a list of items. | |
template<typename TypeToCreateFrom > | |
Array (const std::initializer_list< TypeToCreateFrom > &items) | |
~Array ()=default | |
Destructor. | |
Array & | operator= (const Array &other) |
Copies another array. | |
Array & | operator= (Array &&other) noexcept |
template<class OtherArrayType > | |
bool | operator== (const OtherArrayType &other) const |
Compares this array to another one. | |
template<class OtherArrayType > | |
bool | operator!= (const OtherArrayType &other) const |
Compares this array to another one. | |
void | clear () |
Removes all elements from the array. | |
void | clearQuick () |
Removes all elements from the array without freeing the array's allocated storage. | |
void | fill (const ParameterType &newValue) noexcept |
Fills the Array with the provided value. | |
int | size () const noexcept |
Returns the current number of elements in the array. | |
bool | isEmpty () const noexcept |
Returns true if the array is empty, false otherwise. | |
ElementType | operator[] (int index) const |
Returns one of the elements in the array. | |
ElementType | getUnchecked (int index) const |
Returns one of the elements in the array, without checking the index passed in. | |
ElementType & | getReference (int index) noexcept |
Returns a direct reference to one of the elements in the array, without checking the index passed in. | |
const ElementType & | getReference (int index) const noexcept |
Returns a direct reference to one of the elements in the array, without checking the index passed in. | |
ElementType | getFirst () const noexcept |
Returns the first element in the array, or a default value if the array is empty. | |
ElementType | getLast () const noexcept |
Returns the last element in the array, or a default value if the array is empty. | |
ElementType * | getRawDataPointer () noexcept |
Returns a pointer to the actual array data. | |
const ElementType * | getRawDataPointer () const noexcept |
Returns a pointer to the actual array data. | |
ElementType * | begin () noexcept |
Returns a pointer to the first element in the array. | |
const ElementType * | begin () const noexcept |
Returns a pointer to the first element in the array. | |
ElementType * | end () noexcept |
Returns a pointer to the element which follows the last element in the array. | |
const ElementType * | end () const noexcept |
Returns a pointer to the element which follows the last element in the array. | |
ElementType * | data () noexcept |
Returns a pointer to the first element in the array. | |
const ElementType * | data () const noexcept |
Returns a pointer to the first element in the array. | |
int | indexOf (ParameterType elementToLookFor) const |
Finds the index of the first element which matches the value passed in. | |
bool | contains (ParameterType elementToLookFor) const |
Returns true if the array contains at least one occurrence of an object. | |
void | add (const ElementType &newElement) |
Appends a new element at the end of the array. | |
void | add (ElementType &&newElement) |
Appends a new element at the end of the array. | |
template<typename... OtherElements> | |
void | add (const ElementType &firstNewElement, OtherElements &&... otherElements) |
Appends multiple new elements at the end of the array. | |
template<typename... OtherElements> | |
void | add (ElementType &&firstNewElement, OtherElements &&... otherElements) |
Appends multiple new elements at the end of the array. | |
void | insert (int indexToInsertAt, ParameterType newElement) |
Inserts a new element into the array at a given position. | |
void | insertMultiple (int indexToInsertAt, ParameterType newElement, int numberOfTimesToInsertIt) |
Inserts multiple copies of an element into the array at a given position. | |
void | insertArray (int indexToInsertAt, const ElementType *newElements, int numberOfElements) |
Inserts an array of values into this array at a given position. | |
bool | addIfNotAlreadyThere (ParameterType newElement) |
Appends a new element at the end of the array as long as the array doesn't already contain it. | |
void | set (int indexToChange, ParameterType newValue) |
Replaces an element with a new value. | |
void | setUnchecked (int indexToChange, ParameterType newValue) |
Replaces an element with a new value without doing any bounds-checking. | |
template<typename Type > | |
void | addArray (const Type *elementsToAdd, int numElementsToAdd) |
Adds elements from an array to the end of this array. | |
template<typename TypeToCreateFrom > | |
void | addArray (const std::initializer_list< TypeToCreateFrom > &items) |
template<typename Type > | |
void | addNullTerminatedArray (const Type *const *elementsToAdd) |
Adds elements from a null-terminated array of pointers to the end of this array. | |
template<class OtherArrayType > | |
void | swapWith (OtherArrayType &otherArray) noexcept |
This swaps the contents of this array with those of another array. | |
template<class OtherArrayType > | |
void | addArray (const OtherArrayType &arrayToAddFrom) |
Adds elements from another array to the end of this array. | |
template<class OtherArrayType > | |
std::enable_if_t<! std::is_pointer_v< OtherArrayType >, void > | addArray (const OtherArrayType &arrayToAddFrom, int startIndex, int numElementsToAdd=-1) |
Adds elements from another array to the end of this array. | |
void | resize (int targetNumItems) |
This will enlarge or shrink the array to the given number of elements, by adding or removing items from its end. | |
template<class ElementComparator > | |
int | addSorted (ElementComparator &comparator, ParameterType newElement) |
Inserts a new element into the array, assuming that the array is sorted. | |
void | addUsingDefaultSort (ParameterType newElement) |
Inserts a new element into the array, assuming that the array is sorted. | |
template<typename ElementComparator , typename TargetValueType > | |
int | indexOfSorted (ElementComparator &comparator, TargetValueType elementToLookFor) const |
Finds the index of an element in the array, assuming that the array is sorted. | |
void | remove (int indexToRemove) |
Removes an element from the array. | |
ElementType | removeAndReturn (int indexToRemove) |
Removes an element from the array. | |
void | remove (const ElementType *elementToRemove) |
Removes an element from the array. | |
int | removeFirstMatchingValue (ParameterType valueToRemove) |
Removes an item from the array. | |
int | removeAllInstancesOf (ParameterType valueToRemove) |
Removes items from the array. | |
template<typename PredicateType > | |
int | removeIf (PredicateType &&predicate) |
Removes items from the array. | |
void | removeRange (int startIndex, int numberToRemove) |
Removes a range of elements from the array. | |
void | removeLast (int howManyToRemove=1) |
Removes the last n elements from the array. | |
template<class OtherArrayType > | |
void | removeValuesIn (const OtherArrayType &otherArray) |
Removes any elements which are also in another array. | |
template<class OtherArrayType > | |
void | removeValuesNotIn (const OtherArrayType &otherArray) |
Removes any elements which are not found in another array. | |
void | swap (int index1, int index2) |
Swaps over two elements in the array. | |
void | move (int currentIndex, int newIndex) noexcept |
Moves one of the values to a different position. | |
void | minimiseStorageOverheads () |
Reduces the amount of storage being used by the array. | |
void | ensureStorageAllocated (int minNumElements) |
Increases the array's internal storage to hold a minimum number of elements. | |
void | sort () |
Sorts the array using a default comparison operation. | |
template<class ElementComparator > | |
void | sort (ElementComparator &comparator, bool retainOrderOfEquivalentItems=false) |
Sorts the elements in the array. | |
const TypeOfCriticalSectionToUse & | getLock () const noexcept |
Returns the CriticalSection that locks this array. | |
Holds a resizable array of primitive or copy-by-value objects.
Examples of arrays are: Array<int>, Array<Rectangle> or Array<MyClass*>
The Array class can be used to hold simple, non-polymorphic objects as well as primitive types - to do so, the class must fulfill these requirements:
You can of course have an array of pointers to any kind of object, e.g. Array<MyClass*>, but if you do this, the array doesn't take any ownership of the objects - see the OwnedArray class or the ReferenceCountedArray class for more powerful ways of holding lists of objects.
For holding lists of strings, you can use Array<String>, but it's usually better to use the specialised class StringArray, which provides more useful functions.
To make all the array's methods thread-safe, pass in "CriticalSection" as the templated TypeOfCriticalSectionToUse parameter, instead of the default DummyCriticalSection.
using Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::ScopedLockType = typename TypeOfCriticalSectionToUse::ScopedLockType |
Returns the type of scoped lock to use for locking this array.
|
defaultnoexcept |
Creates an empty array.
Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::Array | ( | const Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize > & | other | ) |
Creates a copy of another array.
other | the array to copy |
|
noexcept |
|
explicit |
Initialises from a null-terminated raw array of values.
data | the data to copy from |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::add(), and Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::data().
Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::Array | ( | const TypeToCreateFrom * | data, |
int | numValues ) |
Initialises from a raw array of values.
data | the data to copy from |
numValues | the number of values in the array |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::data().
Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::Array | ( | const ElementType & | singleElementToAdd | ) |
Initialises an Array of size 1 containing a single element.
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::add().
Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::Array | ( | ElementType && | singleElementToAdd | ) |
Initialises an Array of size 1 containing a single element.
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::add().
Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::Array | ( | const ElementType & | firstNewElement, |
OtherElements &&... | otherElements ) |
Initialises an Array from a list of items.
Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::Array | ( | ElementType && | firstNewElement, |
OtherElements &&... | otherElements ) |
Initialises an Array from a list of items.
|
default |
Destructor.
Array & Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::operator= | ( | const Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize > & | other | ) |
Copies another array.
other | the array to copy |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::swapWith().
|
noexcept |
bool Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::operator== | ( | const OtherArrayType & | other | ) | const |
Compares this array to another one.
Two arrays are considered equal if they both contain the same set of elements, in the same order.
other | the other array to compare with |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
Referenced by Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::operator!=().
bool Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::operator!= | ( | const OtherArrayType & | other | ) | const |
Compares this array to another one.
Two arrays are considered equal if they both contain the same set of elements, in the same order.
other | the other array to compare with |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::operator==().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::clear | ( | ) |
Removes all elements from the array.
This will remove all the elements, and free any storage that the array is using. To clear the array without freeing the storage, use the clearQuick() method instead.
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::clearQuick(), and Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
Referenced by SparseSet< Type >::clear(), LassoComponent< SelectableItemType >::endLasso(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::removeValuesIn(), and Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::removeValuesNotIn().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::clearQuick | ( | ) |
Removes all elements from the array without freeing the array's allocated storage.
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
Referenced by Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::clear(), and dsp::Polynomial< FloatingType >::getProductWith().
|
noexcept |
Fills the Array with the provided value.
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
|
noexcept |
Returns the current number of elements in the array.
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
Referenced by HashMap< KeyType, ValueType, HashFunctionType, TypeOfCriticalSectionToUse >::clear(), SelectedItemSet< SelectableItemType >::deselectAll(), dsp::FIR::Coefficients< NumericType >::getFilterOrder(), Grid::getNumberOfColumns(), Grid::getNumberOfRows(), StretchableObjectResizer::getNumItems(), dsp::LookupTable< FloatType >::getNumPoints(), SparseSet< Type >::getNumRanges(), SelectedItemSet< SelectableItemType >::getNumSelected(), HashMap< KeyType, ValueType, HashFunctionType, TypeOfCriticalSectionToUse >::getNumSlots(), dsp::Polynomial< FloatingType >::getOrder(), dsp::Polynomial< FloatingType >::getProductWith(), dsp::Polynomial< FloatingType >::getSumWith(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::isEmpty(), dsp::LookupTable< FloatType >::isInitialised(), dsp::Polynomial< FloatingType >::operator()(), SelectedItemSet< SelectableItemType >::operator=(), dsp::Oscillator< SampleType >::process(), SparseSet< Type >::removeRange(), and SelectedItemSet< SelectableItemType >::selectOnly().
|
noexcept |
Returns true if the array is empty, false otherwise.
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::size().
Referenced by SparseSet< Type >::getTotalRange(), SparseSet< Type >::isEmpty(), dsp::Polynomial< FloatingType >::Polynomial(), and dsp::Polynomial< FloatingType >::Polynomial().
ElementType Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::operator[] | ( | int | index | ) | const |
Returns one of the elements in the array.
If the index passed in is beyond the range of valid elements, this will return a default value.
If you're certain that the index will always be a valid element, you can call getUnchecked() instead, which is faster.
index | the index of the element being requested (0 is the first element in the array) |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
ElementType Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getUnchecked | ( | int | index | ) | const |
Returns one of the elements in the array, without checking the index passed in.
Unlike the operator[] method, this will try to return an element without checking that the index is within the bounds of the array, so should only be used when you're confident that it will always be a valid index.
index | the index of the element being requested (0 is the first element in the array) |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
Referenced by HashMap< KeyType, ValueType, HashFunctionType, TypeOfCriticalSectionToUse >::clear(), HashMap< KeyType, ValueType, HashFunctionType, TypeOfCriticalSectionToUse >::containsValue(), HashMap< KeyType, ValueType, HashFunctionType, TypeOfCriticalSectionToUse >::getReference(), dsp::LookupTable< FloatType >::getUnchecked(), HashMap< KeyType, ValueType, HashFunctionType, TypeOfCriticalSectionToUse >::Iterator::next(), dsp::Polynomial< FloatingType >::operator()(), dsp::Polynomial< FloatingType >::operator[](), HashMap< KeyType, ValueType, HashFunctionType, TypeOfCriticalSectionToUse >::remapTable(), HashMap< KeyType, ValueType, HashFunctionType, TypeOfCriticalSectionToUse >::remove(), HashMap< KeyType, ValueType, HashFunctionType, TypeOfCriticalSectionToUse >::removeValue(), and SelectedItemSet< SelectableItemType >::selectOnly().
|
noexcept |
Returns a direct reference to one of the elements in the array, without checking the index passed in.
This is like getUnchecked, but returns a direct reference to the element, so that you can alter it directly. Obviously this can be dangerous, so only use it when absolutely necessary.
index | the index of the element being requested (0 is the first element in the array) |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
Referenced by dsp::Matrix< ElementType >::operator()(), dsp::Matrix< ElementType >::operator()(), SelectedItemSet< SelectableItemType >::operator=(), dsp::Polynomial< FloatingType >::operator[](), SparseSet< Type >::removeRange(), and KnownPluginList::setCustomScanner().
|
noexcept |
Returns a direct reference to one of the elements in the array, without checking the index passed in.
This is like getUnchecked, but returns a direct reference to the element. Obviously this can be dangerous, so only use it when absolutely necessary.
index | the index of the element being requested (0 is the first element in the array) |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
|
noexcept |
Returns the first element in the array, or a default value if the array is empty.
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
Referenced by SparseSet< Type >::getTotalRange().
|
noexcept |
Returns the last element in the array, or a default value if the array is empty.
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
Referenced by SparseSet< Type >::getTotalRange().
|
noexcept |
Returns a pointer to the actual array data.
This pointer will only be valid until the next time a non-const method is called on the array.
Referenced by dsp::FIR::Coefficients< NumericType >::getRawCoefficients(), dsp::IIR::Coefficients< NumericType >::getRawCoefficients(), and dsp::Oscillator< SampleType >::process().
|
noexcept |
Returns a pointer to the actual array data.
This pointer will only be valid until the next time a non-const method is called on the array.
|
noexcept |
Returns a pointer to the first element in the array.
This method is provided for compatibility with standard C++ iteration mechanisms.
Referenced by SparseSet< Type >::addRange(), SelectedItemSet< SelectableItemType >::begin(), SelectedItemSet< SelectableItemType >::begin(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::data(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::data(), dsp::FIR::Coefficients< NumericType >::getRawCoefficients(), and dsp::IIR::Coefficients< NumericType >::getRawCoefficients().
|
noexcept |
Returns a pointer to the first element in the array.
This method is provided for compatibility with standard C++ iteration mechanisms.
|
noexcept |
Returns a pointer to the element which follows the last element in the array.
This method is provided for compatibility with standard C++ iteration mechanisms.
Referenced by SparseSet< Type >::addRange(), SelectedItemSet< SelectableItemType >::end(), and SelectedItemSet< SelectableItemType >::end().
|
noexcept |
Returns a pointer to the element which follows the last element in the array.
This method is provided for compatibility with standard C++ iteration mechanisms.
|
noexcept |
Returns a pointer to the first element in the array.
This method is provided for compatibility with the standard C++ containers.
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::begin().
Referenced by Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::Array(), and Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::Array().
|
noexcept |
Returns a pointer to the first element in the array.
This method is provided for compatibility with the standard C++ containers.
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::begin().
int Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::indexOf | ( | ParameterType | elementToLookFor | ) | const |
Finds the index of the first element which matches the value passed in.
This will search the array for the given object, and return the index of its first occurrence. If the object isn't found, the method will return -1.
elementToLookFor | the value or object to look for |
References exactlyEqual(), and Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
Referenced by SelectedItemSet< SelectableItemType >::deselect().
bool Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::contains | ( | ParameterType | elementToLookFor | ) | const |
Returns true if the array contains at least one occurrence of an object.
elementToLookFor | the value or object to look for |
References exactlyEqual(), and Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
Referenced by Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::addIfNotAlreadyThere(), and SelectedItemSet< SelectableItemType >::isSelected().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::add | ( | const ElementType & | newElement | ) |
Appends a new element at the end of the array.
newElement | the new object to add to the array |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
Referenced by Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::addIfNotAlreadyThere(), SparseSet< Type >::addRange(), SelectedItemSet< SelectableItemType >::addToSelection(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::Array(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::Array(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::Array(), dsp::Polynomial< FloatingType >::getProductWith(), SelectedItemSet< SelectableItemType >::operator=(), dsp::Polynomial< FloatingType >::Polynomial(), and SelectedItemSet< SelectableItemType >::selectOnly().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::add | ( | ElementType && | newElement | ) |
Appends a new element at the end of the array.
newElement | the new object to add to the array |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::add | ( | const ElementType & | firstNewElement, |
OtherElements &&... | otherElements ) |
Appends multiple new elements at the end of the array.
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::add | ( | ElementType && | firstNewElement, |
OtherElements &&... | otherElements ) |
Appends multiple new elements at the end of the array.
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::insert | ( | int | indexToInsertAt, |
ParameterType | newElement ) |
Inserts a new element into the array at a given position.
If the index is less than 0 or greater than the size of the array, the element will be added to the end of the array. Otherwise, it will be inserted into the array, moving all the later elements along to make room.
indexToInsertAt | the index at which the new element should be inserted (pass in -1 to add it to the end) |
newElement | the new object to add to the array |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
Referenced by Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::addSorted(), and SparseSet< Type >::removeRange().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::insertMultiple | ( | int | indexToInsertAt, |
ParameterType | newElement, | ||
int | numberOfTimesToInsertIt ) |
Inserts multiple copies of an element into the array at a given position.
If the index is less than 0 or greater than the size of the array, the element will be added to the end of the array. Otherwise, it will be inserted into the array, moving all the later elements along to make room.
indexToInsertAt | the index at which the new element should be inserted |
newElement | the new object to add to the array |
numberOfTimesToInsertIt | how many copies of the value to insert |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
Referenced by HashMap< KeyType, ValueType, HashFunctionType, TypeOfCriticalSectionToUse >::HashMap(), HashMap< KeyType, ValueType, HashFunctionType, TypeOfCriticalSectionToUse >::remapTable(), and Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::resize().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::insertArray | ( | int | indexToInsertAt, |
const ElementType * | newElements, | ||
int | numberOfElements ) |
Inserts an array of values into this array at a given position.
If the index is less than 0 or greater than the size of the array, the new elements will be added to the end of the array. Otherwise, they will be inserted into the array, moving all the later elements along to make room.
indexToInsertAt | the index at which the first new element should be inserted |
newElements | the new values to add to the array |
numberOfElements | how many items are in the array |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
bool Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::addIfNotAlreadyThere | ( | ParameterType | newElement | ) |
Appends a new element at the end of the array as long as the array doesn't already contain it.
If the array already contains an element that matches the one passed in, nothing will be done.
newElement | the new object to add to the array |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::add(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::contains(), and Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::set | ( | int | indexToChange, |
ParameterType | newValue ) |
Replaces an element with a new value.
If the index is less than zero, this method does nothing. If the index is beyond the end of the array, the item is added to the end of the array.
indexToChange | the index whose value you want to change |
newValue | the new value to set for this index. |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock(), and jassertfalse.
Referenced by HashMap< KeyType, ValueType, HashFunctionType, TypeOfCriticalSectionToUse >::clear(), HashMap< KeyType, ValueType, HashFunctionType, TypeOfCriticalSectionToUse >::getReference(), HashMap< KeyType, ValueType, HashFunctionType, TypeOfCriticalSectionToUse >::remapTable(), HashMap< KeyType, ValueType, HashFunctionType, TypeOfCriticalSectionToUse >::remove(), and HashMap< KeyType, ValueType, HashFunctionType, TypeOfCriticalSectionToUse >::removeValue().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::setUnchecked | ( | int | indexToChange, |
ParameterType | newValue ) |
Replaces an element with a new value without doing any bounds-checking.
This just sets a value directly in the array's internal storage, so you'd better make sure it's in range!
indexToChange | the index whose value you want to change |
newValue | the new value to set for this index. |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock(), isPositiveAndBelow(), and jassert.
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::addArray | ( | const Type * | elementsToAdd, |
int | numElementsToAdd ) |
Adds elements from an array to the end of this array.
elementsToAdd | an array of some kind of object from which elements can be constructed. |
numElementsToAdd | how many elements are in this other array |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
Referenced by Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::addNullTerminatedArray(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::Array(), LassoComponent< SelectableItemType >::dragLasso(), OwnedArray< ObjectClass, TypeOfCriticalSectionToUse >::removeRange(), and ReferenceCountedArray< ObjectClass, TypeOfCriticalSectionToUse >::removeRange().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::addArray | ( | const std::initializer_list< TypeToCreateFrom > & | items | ) |
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::addNullTerminatedArray | ( | const Type *const * | elementsToAdd | ) |
Adds elements from a null-terminated array of pointers to the end of this array.
elementsToAdd | an array of pointers to some kind of object from which elements can be constructed. This array must be terminated by a nullptr |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::addArray().
|
noexcept |
This swaps the contents of this array with those of another array.
If you need to exchange two arrays, this is vastly quicker than using copy-by-value because it just swaps their internal pointers.
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
Referenced by Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::operator=(), HashMap< KeyType, ValueType, HashFunctionType, TypeOfCriticalSectionToUse >::remapTable(), and HashMap< KeyType, ValueType, HashFunctionType, TypeOfCriticalSectionToUse >::swapWith().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::addArray | ( | const OtherArrayType & | arrayToAddFrom | ) |
Adds elements from another array to the end of this array.
arrayToAddFrom | the array from which to copy the elements |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
std::enable_if_t<! std::is_pointer_v< OtherArrayType >, void > Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::addArray | ( | const OtherArrayType & | arrayToAddFrom, |
int | startIndex, | ||
int | numElementsToAdd = -1 ) |
Adds elements from another array to the end of this array.
arrayToAddFrom | the array from which to copy the elements |
startIndex | the first element of the other array to start copying from |
numElementsToAdd | how many elements to add from the other array. If this value is negative or greater than the number of available elements, all available elements will be copied. |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::resize | ( | int | targetNumItems | ) |
This will enlarge or shrink the array to the given number of elements, by adding or removing items from its end.
If the array is smaller than the given target size, empty elements will be appended until its size is as specified. If its size is larger than the target, items will be removed from its end to shorten it.
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::insertMultiple(), jassert, and Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::removeRange().
Referenced by dsp::FIR::Coefficients< NumericType >::Coefficients(), and dsp::Oscillator< SampleType >::prepare().
int Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::addSorted | ( | ElementComparator & | comparator, |
ParameterType | newElement ) |
Inserts a new element into the array, assuming that the array is sorted.
This will use a comparator to find the position at which the new element should go. If the array isn't sorted, the behaviour of this method will be unpredictable.
comparator | the comparator to use to compare the elements - see the sort() method for details about the form this object should take |
newElement | the new element to insert to the array |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock(), and Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::insert().
Referenced by Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::addUsingDefaultSort().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::addUsingDefaultSort | ( | ParameterType | newElement | ) |
Inserts a new element into the array, assuming that the array is sorted.
This will use the DefaultElementComparator class for sorting, so your ElementType must be suitable for use with that class. If the array isn't sorted, the behaviour of this method will be unpredictable.
newElement | the new element to insert to the array |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::addSorted().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::remove | ( | int | indexToRemove | ) |
Removes an element from the array.
This will remove the element at a given index, and move back all the subsequent elements to close the gap. If the index passed in is out-of-range, nothing will happen.
indexToRemove | the index of the element to remove |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock(), and isPositiveAndBelow().
Referenced by SparseSet< Type >::removeRange().
ElementType Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::removeAndReturn | ( | int | indexToRemove | ) |
Removes an element from the array.
This will remove the element at a given index, and move back all the subsequent elements to close the gap. If the index passed in is out-of-range, nothing will happen.
indexToRemove | the index of the element to remove |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock(), and isPositiveAndBelow().
Referenced by SelectedItemSet< SelectableItemType >::deselect(), SelectedItemSet< SelectableItemType >::deselectAll(), and SelectedItemSet< SelectableItemType >::operator=().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::remove | ( | const ElementType * | elementToRemove | ) |
Removes an element from the array.
This will remove the element pointed to by the given iterator, and move back all the subsequent elements to close the gap. If the iterator passed in does not point to an element within the array, behaviour is undefined.
elementToRemove | a pointer to the element to remove |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock(), isPositiveAndBelow(), jassert, and jassertfalse.
int Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::removeFirstMatchingValue | ( | ParameterType | valueToRemove | ) |
Removes an item from the array.
This will remove the first occurrence of the given element from the array. If the item isn't found, no action is taken.
valueToRemove | the object to try to remove |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
int Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::removeAllInstancesOf | ( | ParameterType | valueToRemove | ) |
Removes items from the array.
This will remove all occurrences of the given element from the array. If no such items are found, no action is taken.
valueToRemove | the object to try to remove |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
int Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::removeIf | ( | PredicateType && | predicate | ) |
Removes items from the array.
This will remove all objects from the array that match a condition. If no such items are found, no action is taken.
predicate | the condition when to remove an item. Must be a callable type that takes an ElementType and returns a bool |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::removeRange | ( | int | startIndex, |
int | numberToRemove ) |
Removes a range of elements from the array.
This will remove a set of elements, starting from the given index, and move subsequent elements down to close the gap.
If the range extends beyond the bounds of the array, it will be safely clipped to the size of the array.
startIndex | the index of the first element to remove |
numberToRemove | how many elements should be removed |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock(), and jlimit().
Referenced by Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::resize().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::removeLast | ( | int | howManyToRemove = 1 | ) |
Removes the last n elements from the array.
howManyToRemove | how many elements to remove from the end of the array |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock(), and jassert.
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::removeValuesIn | ( | const OtherArrayType & | otherArray | ) |
Removes any elements which are also in another array.
otherArray | the other array in which to look for elements to remove |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::clear(), and Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
Referenced by LassoComponent< SelectableItemType >::dragLasso().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::removeValuesNotIn | ( | const OtherArrayType & | otherArray | ) |
Removes any elements which are not found in another array.
Only elements which occur in this other array will be retained.
otherArray | the array in which to look for elements NOT to remove |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::clear(), and Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::swap | ( | int | index1, |
int | index2 ) |
Swaps over two elements in the array.
This swaps over the elements found at the two indexes passed in. If either index is out-of-range, this method will do nothing.
index1 | index of one of the elements to swap |
index2 | index of the other element to swap |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
|
noexcept |
Moves one of the values to a different position.
This will move the value to a specified index, shuffling along any intervening elements as required.
So for example, if you have the array { 0, 1, 2, 3, 4, 5 } then calling move (2, 4) would result in { 0, 1, 3, 4, 2, 5 }.
currentIndex | the index of the value to be moved. If this isn't a valid index, then nothing will be done |
newIndex | the index at which you'd like this value to end up. If this is less than zero, the value will be moved to the end of the array |
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::minimiseStorageOverheads | ( | ) |
Reduces the amount of storage being used by the array.
Arrays typically allocate slightly more storage than they need, and after removing elements, they may have quite a lot of unused space allocated. This method will reduce the amount of allocated storage to a minimum.
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::ensureStorageAllocated | ( | int | minNumElements | ) |
Increases the array's internal storage to hold a minimum number of elements.
Calling this before adding a large known number of elements means that the array won't have to keep dynamically resizing itself as the elements are added, and it'll therefore be more efficient.
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLock().
void Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::sort | ( | ) |
Sorts the array using a default comparison operation.
If the type of your elements isn't supported by the DefaultElementComparator class then you may need to use the other version of sort, which takes a custom comparator.
References Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::sort().
Referenced by Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::sort().
|
noexcept |
Returns the CriticalSection that locks this array.
To lock, you can call getLock().enter() and getLock().exit(), or preferably use an object of ScopedLockType as an RAII lock for it.
Referenced by Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::add(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::add(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::add(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::add(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::addArray(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::addArray(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::addArray(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::addArray(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::addIfNotAlreadyThere(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::addSorted(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::clear(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::clearQuick(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::contains(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::ensureStorageAllocated(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::fill(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getFirst(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getLast(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getReference(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getReference(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::getUnchecked(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::indexOf(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::insert(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::insertArray(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::insertMultiple(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::minimiseStorageOverheads(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::move(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::operator=(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::operator==(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::operator[](), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::remove(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::remove(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::removeAllInstancesOf(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::removeAndReturn(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::removeFirstMatchingValue(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::removeIf(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::removeLast(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::removeRange(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::removeValuesIn(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::removeValuesNotIn(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::set(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::setUnchecked(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::size(), Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::swap(), and Array< ElementType, TypeOfCriticalSectionToUse, minimumAllocatedSize >::swapWith().