47template <
class ObjectClass,
48 class TypeOfCriticalSectionToUse = DummyCriticalSection>
68 : values (std::move (other.values))
73 OwnedArray (
const std::initializer_list<ObjectClass*>& items)
83 values = std::move (other.values);
88 template <
class OtherObjectClass,
class OtherCriticalSection>
90 : values (std::move (other.values))
95 template <
class OtherObjectClass,
class OtherCriticalSection>
100 values = std::move (other.values);
106 void clear (
bool deleteObjects =
true)
110 values.setAllocatedSize (0);
129 inline int size() const noexcept
131 return values.size();
151 return values.getValueWithDefault (index);
162 return values[index];
173 return values.getFirst();
184 return values.getLast();
193 return values.begin();
200 inline ObjectClass**
begin() noexcept
202 return values.begin();
208 inline ObjectClass*
const*
begin() const noexcept
210 return values.begin();
216 inline ObjectClass**
end() noexcept
224 inline ObjectClass*
const*
end() const noexcept
232 inline ObjectClass**
data() noexcept
240 inline ObjectClass*
const*
data() const noexcept
251 int indexOf (
const ObjectClass* objectToLookFor)
const noexcept
254 auto* e = values.begin();
256 for (; e != values.end(); ++e)
257 if (objectToLookFor == *e)
258 return static_cast<int> (e - values.begin());
268 bool contains (
const ObjectClass* objectToLookFor)
const noexcept
271 auto* e = values.begin();
273 for (; e != values.end(); ++e)
274 if (objectToLookFor == *e)
293 ObjectClass*
add (ObjectClass* newObject)
296 values.add (newObject);
312 ObjectClass*
add (std::unique_ptr<ObjectClass> newObject)
314 return add (newObject.release());
335 ObjectClass*
insert (
int indexToInsertAt, ObjectClass* newObject)
338 values.insert (indexToInsertAt, newObject, 1);
360 ObjectClass*
insert (
int indexToInsertAt, std::unique_ptr<ObjectClass> newObject)
362 return insert (indexToInsertAt, newObject.release());
378 ObjectClass*
const* newObjects,
379 int numberOfElements)
381 if (numberOfElements > 0)
384 values.insertArray (indexToInsertAt, newObjects, numberOfElements);
401 ObjectClass*
set (
int indexToChange, ObjectClass* newObject,
bool deleteOldElement =
true)
403 if (indexToChange >= 0)
405 std::unique_ptr<ObjectClass> toDelete;
410 if (indexToChange < values.size())
412 if (deleteOldElement)
414 toDelete.reset (values[indexToChange]);
416 if (toDelete.get() == newObject)
420 values[indexToChange] = newObject;
424 values.add (newObject);
450 ObjectClass*
set (
int indexToChange, std::unique_ptr<ObjectClass> newObject,
bool deleteOldElement =
true)
452 return set (indexToChange, newObject.release(), deleteOldElement);
464 template <
class OtherArrayType>
465 void addArray (
const OtherArrayType& arrayToAddFrom,
467 int numElementsToAdd = -1)
469 const typename OtherArrayType::ScopedLockType lock1 (arrayToAddFrom.getLock());
471 values.addArray (arrayToAddFrom, startIndex, numElementsToAdd);
475 template <
typename OtherArrayType>
476 void addArray (
const std::initializer_list<OtherArrayType>& items)
479 values.addArray (items);
496 template <
class OtherArrayType>
499 int numElementsToAdd = -1)
501 const typename OtherArrayType::ScopedLockType lock1 (arrayToAddFrom.getLock());
510 if (numElementsToAdd < 0 || startIndex + numElementsToAdd > arrayToAddFrom.size())
511 numElementsToAdd = arrayToAddFrom.size() - startIndex;
513 jassert (numElementsToAdd >= 0);
514 values.ensureAllocatedSize (values.size() + numElementsToAdd);
516 while (--numElementsToAdd >= 0)
517 values.add (createCopyIfNotNull (arrayToAddFrom.getUnchecked (startIndex++)));
532 template <
class ElementComparator>
533 int addSorted (ElementComparator& comparator, ObjectClass* newObject)
noexcept;
547 template <
typename ElementComparator>
548 int indexOfSorted (ElementComparator& comparator,
const ObjectClass* objectToLookFor)
const noexcept;
561 void remove (
int indexToRemove,
bool deleteObject =
true)
563 std::unique_ptr<ObjectClass> toDelete;
568 if (isPositiveAndBelow (indexToRemove, values.size()))
570 auto** e = values.begin() + indexToRemove;
575 values.removeElements (indexToRemove, 1);
579 if ((values.size() << 1) < values.capacity())
594 ObjectClass* removedItem =
nullptr;
597 if (isPositiveAndBelow (indexToRemove, values.size()))
599 removedItem = values[indexToRemove];
601 values.removeElements (indexToRemove, 1);
603 if ((values.size() << 1) < values.capacity())
618 void removeObject (
const ObjectClass* objectToRemove,
bool deleteObject =
true)
622 for (
int i = 0; i < values.size(); ++i)
624 if (objectToRemove == values[i])
645 void removeRange (
int startIndex,
int numberToRemove,
bool deleteObjects =
true)
648 auto endIndex = jlimit (0, values.size(), startIndex + numberToRemove);
649 startIndex = jlimit (0, values.size(), startIndex);
650 numberToRemove = endIndex - startIndex;
652 if (numberToRemove > 0)
657 objectsToDelete.
addArray (values.begin() + startIndex, numberToRemove);
659 values.removeElements (startIndex, numberToRemove);
661 for (
auto& o : objectsToDelete)
664 if ((values.size() << 1) < values.capacity())
676 bool deleteObjects =
true)
680 if (howManyToRemove >= values.size())
681 clear (deleteObjects);
683 removeRange (values.size() - howManyToRemove, howManyToRemove, deleteObjects);
691 void swap (
int index1,
int index2)
noexcept
694 values.swap (index1, index2);
710 void move (
int currentIndex,
int newIndex)
noexcept
712 if (currentIndex != newIndex)
715 values.move (currentIndex, newIndex);
724 template <
class OtherArrayType>
725 void swapWith (OtherArrayType& otherArray)
noexcept
728 const typename OtherArrayType::ScopedLockType lock2 (otherArray.getLock());
729 values.swapWith (otherArray.values);
742 values.shrinkToNoMoreThan (values.size());
754 values.ensureAllocatedSize (minNumElements);
783 template <
class ElementComparator>
784 void sort (ElementComparator& comparator,
bool retainOrderOfEquivalentItems =
false) noexcept;
791 inline const TypeOfCriticalSectionToUse&
getLock() const noexcept {
return values; }
798 [[deprecated (
"This method has been replaced by a more flexible templated version and renamed "
799 "to swapWith to be more consistent with the names used in other classes.")]]
805 ArrayBase <ObjectClass*, TypeOfCriticalSectionToUse> values;
807 void deleteAllObjects()
809 auto i = values.size();
814 values.removeElements (i, 1);
819 template <
class OtherObjectClass,
class OtherCriticalSection>
822 JUCE_DECLARE_NON_COPYABLE_WITH_LEAK_DETECTOR (OwnedArray)
826template <
class ObjectClass,
class TypeOfCriticalSectionToUse>
827template <
class ElementComparator>
829 [[maybe_unused]] ElementComparator& comparator,
830 ObjectClass* newObject)
noexcept
833 auto index = findInsertIndexInSortedArray (comparator, values.begin(), newObject, 0, values.size());
834 insert (index, newObject);
838template <
class ObjectClass,
class TypeOfCriticalSectionToUse>
839template <
typename ElementComparator>
841 [[maybe_unused]] ElementComparator& comparator,
842 const ObjectClass* objectToLookFor)
const noexcept
845 int s = 0, e = values.size();
849 if (comparator.compareElements (objectToLookFor, values[s]) == 0)
852 auto halfway = (s + e) / 2;
857 if (comparator.compareElements (objectToLookFor, values[halfway]) >= 0)
866template <
class ObjectClass,
class TypeOfCriticalSectionToUse>
867template <
typename ElementComparator>
869 [[maybe_unused]] ElementComparator& comparator,
870 bool retainOrderOfEquivalentItems)
noexcept
875 sortArray (comparator, values.begin(), 0, size() - 1, retainOrderOfEquivalentItems);
void addArray(const Type *elementsToAdd, int numElementsToAdd)
ObjectClass *const * data() const noexcept
int size() const noexcept
ObjectClass * getUnchecked(int index) const noexcept
ObjectClass * set(int indexToChange, ObjectClass *newObject, bool deleteOldElement=true)
ObjectClass * removeAndReturn(int indexToRemove)
ObjectClass * add(std::unique_ptr< ObjectClass > newObject)
ObjectClass * set(int indexToChange, std::unique_ptr< ObjectClass > newObject, bool deleteOldElement=true)
void addCopiesOf(const OtherArrayType &arrayToAddFrom, int startIndex=0, int numElementsToAdd=-1)
void addArray(const OtherArrayType &arrayToAddFrom, int startIndex=0, int numElementsToAdd=-1)
bool isEmpty() const noexcept
void swapWith(OtherArrayType &otherArray) noexcept
void remove(int indexToRemove, bool deleteObject=true)
typename TypeOfCriticalSectionToUse::ScopedLockType ScopedLockType
void ensureStorageAllocated(int minNumElements) noexcept
ObjectClass * getFirst() const noexcept
void minimiseStorageOverheads() noexcept
void clear(bool deleteObjects=true)
void removeLast(int howManyToRemove=1, bool deleteObjects=true)
int indexOf(const ObjectClass *objectToLookFor) const noexcept
ObjectClass * add(ObjectClass *newObject)
ObjectClass ** begin() noexcept
OwnedArray(OwnedArray< OtherObjectClass, OtherCriticalSection > &&other) noexcept
void swap(int index1, int index2) noexcept
int indexOfSorted(ElementComparator &comparator, const ObjectClass *objectToLookFor) const noexcept
ObjectClass * insert(int indexToInsertAt, std::unique_ptr< ObjectClass > newObject)
void clearQuick(bool deleteObjects)
void removeObject(const ObjectClass *objectToRemove, bool deleteObject=true)
ObjectClass *const * begin() const noexcept
ObjectClass *const * end() const noexcept
ObjectClass ** end() noexcept
OwnedArray & operator=(OwnedArray &&other) noexcept
OwnedArray(OwnedArray &&other) noexcept
void insertArray(int indexToInsertAt, ObjectClass *const *newObjects, int numberOfElements)
void move(int currentIndex, int newIndex) noexcept
int addSorted(ElementComparator &comparator, ObjectClass *newObject) noexcept
const TypeOfCriticalSectionToUse & getLock() const noexcept
void addArray(const std::initializer_list< OtherArrayType > &items)
void sort(ElementComparator &comparator, bool retainOrderOfEquivalentItems=false) noexcept
ObjectClass * insert(int indexToInsertAt, ObjectClass *newObject)
ObjectClass * operator[](int index) const noexcept
ObjectClass ** getRawDataPointer() noexcept
ObjectClass ** data() noexcept
OwnedArray(const std::initializer_list< ObjectClass * > &items)
void removeRange(int startIndex, int numberToRemove, bool deleteObjects=true)
ObjectClass * getLast() const noexcept
bool contains(const ObjectClass *objectToLookFor) const noexcept