FastLED
3.9.15
Loading...
Searching...
No Matches
◆
insert()
template<typename T, typename LessThan = fl::less<T>>
bool
fl::SortedHeapVector
< T, LessThan >::insert
(
const T &
value
,
InsertResult
*
result
=
nullptr
)
inline
Definition at line
651
of file
vector.h
.
651
{
652
// Find insertion point using binary search
653
iterator
pos
=
lower_bound
(
value
);
654
if
(
pos
!=
end
() && !
mLess
(
value
, *
pos
) && !
mLess
(*
pos
,
value
)) {
655
// return false; // Already inserted.
656
if
(
result
) {
657
// *result = kExists;
658
*
result
=
InsertResult::kExists
;
659
}
660
661
return
false
;
662
}
663
if
(
mArray
.size() >=
mMaxSize
) {
664
// return false; // Too full
665
if
(
result
) {
666
*
result
=
InsertResult::kMaxSize
;
667
}
668
return
false
;
669
}
670
mArray
.insert(
pos
,
value
);
671
if
(
result
) {
672
*
result
=
kInserted
;
673
}
674
675
return
true
;
676
}
fl::SortedHeapVector::mMaxSize
size_t mMaxSize
Definition
vector.h:625
fl::SortedHeapVector::lower_bound
iterator lower_bound(const T &value)
Definition
vector.h:680
fl::SortedHeapVector::mArray
HeapVector< T > mArray
Definition
vector.h:623
fl::SortedHeapVector::end
iterator end()
Definition
vector.h:753
fl::SortedHeapVector::mLess
LessThan mLess
Definition
vector.h:624
fl::SortedHeapVector::iterator
HeapVector< T >::iterator iterator
Definition
vector.h:628
fl::SortedHeapVector
Definition
vector.h:621
fl
SortedHeapVector
Generated on Thu May 29 2025 04:44:59 for FastLED by
1.13.2