|
| | TSortedSet ()=default |
| |
| | TSortedSet (TSortedSet &&)=default |
| |
| | TSortedSet (const TSortedSet &)=default |
| |
| TSortedSet & | operator= (TSortedSet &&)=default |
| |
| TSortedSet & | operator= (const TSortedSet &)=default |
| |
| template<typename OtherArrayAllocator > |
| | TSortedSet (TSortedSet< InElementType, OtherArrayAllocator, SortPredicate > &&Other) |
| |
| template<typename OtherArrayAllocator > |
| | TSortedSet (const TSortedSet< InElementType, OtherArrayAllocator, SortPredicate > &Other) |
| |
| | TSortedSet (std::initializer_list< ElementType > InitList) |
| |
| | TSortedSet (FIntrusiveUnsetOptionalState Tag) |
| |
| bool | operator== (FIntrusiveUnsetOptionalState Tag) const |
| |
| template<typename OtherArrayAllocator > |
| TSortedSet & | operator= (TSortedSet< ElementType, OtherArrayAllocator, SortPredicate > &&Other) |
| |
| template<typename OtherArrayAllocator > |
| TSortedSet & | operator= (const TSortedSet< ElementType, OtherArrayAllocator, SortPredicate > &Other) |
| |
| TSortedSet & | operator= (std::initializer_list< ElementType > InitList) |
| |
| UE_FORCEINLINE_HINT bool | operator== (const TSortedSet &Other) const |
| |
| UE_FORCEINLINE_HINT bool | operator!= (const TSortedSet &Other) const |
| |
| UE_FORCEINLINE_HINT void | Empty (int32 ExpectedNumElements=0) |
| |
| UE_FORCEINLINE_HINT void | Reset () |
| |
| UE_FORCEINLINE_HINT void | Shrink () |
| |
| UE_FORCEINLINE_HINT void | Reserve (int32 Number) |
| |
| bool | IsEmpty () const |
| |
| UE_FORCEINLINE_HINT int32 | Num () const |
| |
| UE_FORCEINLINE_HINT int32 | Max () const |
| |
| UE_FORCEINLINE_HINT int32 | GetMaxIndex () const |
| |
| UE_FORCEINLINE_HINT SIZE_T | GetAllocatedSize () const |
| |
| UE_FORCEINLINE_HINT void | CountBytes (FArchive &Ar) const |
| |
| UE_FORCEINLINE_HINT FSetElementId | Add (const ElementType &InValue, bool *bIsAlreadyInSetPtr=nullptr) |
| |
| UE_FORCEINLINE_HINT FSetElementId | Add (ElementType &&InValue, bool *bIsAlreadyInSetPtr=nullptr) |
| |
| template<typename InitArgType = ElementType> |
| FSetElementId | Emplace (InitArgType &&InInitArg, bool *bIsAlreadyInSetPtr=nullptr) |
| |
| UE_FORCEINLINE_HINT int32 | Remove (KeyInitType InKey) |
| |
| UE_FORCEINLINE_HINT ElementType * | Find (KeyInitType Key) |
| |
| UE_FORCEINLINE_HINT const ElementType * | Find (KeyInitType Key) const |
| |
| UE_FORCEINLINE_HINT ElementType & | FindOrAdd (const ElementType &InValue, bool *bIsAlreadyInSetPtr=nullptr) |
| |
| UE_FORCEINLINE_HINT ElementType & | FindOrAdd (ElementType &&InValue, bool *bIsAlreadyInSetPtr=nullptr) |
| |
| ElementType * | FindArbitraryElement () |
| |
| const ElementType * | FindArbitraryElement () const |
| |
| UE_FORCEINLINE_HINT bool | Contains (KeyInitType Key) const |
| |
| TArray< ElementType > | Array () const & |
| |
| TArray< ElementType > | Array () && |
| |
| void | Dump (FOutputDevice &Ar) |
| |
| template<typename OtherArrayAllocator , typename OtherSortPredicate > |
| void | Append (TSortedSet< ElementType, OtherArrayAllocator, OtherSortPredicate > &&Other) |
| |
| template<typename OtherArrayAllocator , typename OtherSortPredicate > |
| void | Append (const TSortedSet< ElementType, OtherArrayAllocator, OtherSortPredicate > &Other) |
| |
| template<typename OtherArrayAllocator > |
| void | Append (TArray< ElementType, OtherArrayAllocator > &&Other) |
| |
| void | Append (TArrayView< const ElementType > Other) |
| |
| template<typename OtherArrayAllocator > |
| void | Append (std::initializer_list< ElementType > Other) |
| |
| UE_FORCEINLINE_HINT bool | IsValidId (FSetElementId Id) const |
| |
| UE_FORCEINLINE_HINT ElementType & | operator[] (FSetElementId Id) |
| |
| UE_FORCEINLINE_HINT const ElementType & | operator[] (FSetElementId Id) const |
| |
| UE_FORCEINLINE_HINT ElementType & | Get (FSetElementId Id) |
| |
| UE_FORCEINLINE_HINT const ElementType & | Get (FSetElementId Id) const |
| |
| UE_FORCEINLINE_HINT TIterator | CreateIterator () |
| |
| UE_FORCEINLINE_HINT TConstIterator | CreateConstIterator () const |
| |
| UE_FORCEINLINE_HINT auto | begin () |
| |
| UE_FORCEINLINE_HINT auto | begin () const |
| |
| UE_FORCEINLINE_HINT auto | end () |
| |
| UE_FORCEINLINE_HINT auto | end () const |
| |
A set of values, implemented as a sorted TArray of elements.
It has a mostly identical interface to TSet and is designed as a drop in replacement. Keys must be unique. It uses half as much memory as TSet and has a smaller static footprint, but adding and removing elements is O(n), and finding is O(Log n). In practice it is faster than TSet for low element counts, and slower as n increases. This set is always kept sorted by key so cannot be sorted manually.