ezEngine  Release 25.03
Public Member Functions | List of all members
ezSet< KeyType, Comparer, AllocatorWrapper > Class Template Reference

#include <Set.h>

Inheritance diagram for ezSet< KeyType, Comparer, AllocatorWrapper >:
Inheritance graph
[legend]

Public Member Functions

 ezSet (ezAllocator *pAllocator)
 
 ezSet (const Comparer &comparer, ezAllocator *pAllocator)
 
 ezSet (const ezSet< KeyType, Comparer, AllocatorWrapper > &other)
 
 ezSet (const ezSetBase< KeyType, Comparer > &other)
 
void operator= (const ezSet< KeyType, Comparer, AllocatorWrapper > &rhs)
 
void operator= (const ezSetBase< KeyType, Comparer > &rhs)
 
- Public Member Functions inherited from ezSetBase< KeyType, ezCompareHelper< KeyType > >
bool IsEmpty () const
 Returns whether there are no elements in the set. O(1) operation.
 
ezUInt32 GetCount () const
 Returns the number of elements currently stored in the set. O(1) operation.
 
void Clear ()
 Destroys all elements in the set and resets its size to zero.
 
Iterator GetIterator () const
 Returns a constant Iterator to the very first element.
 
ReverseIterator GetReverseIterator () const
 Returns a constant ReverseIterator to the very last element.
 
Iterator Insert (CompatibleKeyType &&key)
 Inserts the key into the tree and returns an Iterator to it. O(log n) operation.
 
bool Remove (const CompatibleKeyType &key)
 Erases the element with the given key, if it exists. O(log n) operation.
 
Iterator Remove (const Iterator &pos)
 Erases the element at the given Iterator. O(log n) operation.
 
Iterator Find (const CompatibleKeyType &key) const
 Searches for key, returns an Iterator to it or an invalid iterator, if no such key is found. O(log n) operation.
 
EZ_ALWAYS_INLINE ezSetBase< KeyType, ezCompareHelper< KeyType > >::Iterator Find (const CompatibleKeyType &key) const
 
bool Contains (const CompatibleKeyType &key) const
 Checks whether the given key is in the container.
 
EZ_ALWAYS_INLINE bool Contains (const CompatibleKeyType &key) const
 
bool ContainsSet (const ezSetBase< KeyType, ezCompareHelper< KeyType > > &operand) const
 Checks whether all keys of the given set are in the container.
 
Iterator LowerBound (const CompatibleKeyType &key) const
 Returns an Iterator to the element with a key equal or larger than the given key. Returns an invalid iterator, if there is no such element.
 
EZ_ALWAYS_INLINE ezSetBase< KeyType, ezCompareHelper< KeyType > >::Iterator LowerBound (const CompatibleKeyType &key) const
 
Iterator UpperBound (const CompatibleKeyType &key) const
 Returns an Iterator to the element with a key that is LARGER than the given key. Returns an invalid iterator, if there is no such element.
 
EZ_ALWAYS_INLINE ezSetBase< KeyType, ezCompareHelper< KeyType > >::Iterator UpperBound (const CompatibleKeyType &key) const
 
void Union (const ezSetBase< KeyType, ezCompareHelper< KeyType > > &operand)
 Makes this set the union of itself and the operand.
 
void Difference (const ezSetBase< KeyType, ezCompareHelper< KeyType > > &operand)
 Makes this set the difference of itself and the operand, i.e. subtracts operand.
 
void Intersection (const ezSetBase< KeyType, ezCompareHelper< KeyType > > &operand)
 Makes this set the intersection of itself and the operand.
 
ezAllocator * GetAllocator () const
 Returns the allocator that is used by this instance.
 
bool operator== (const ezSetBase< KeyType, ezCompareHelper< KeyType > > &rhs) const
 Comparison operator.
 
 EZ_ADD_DEFAULT_OPERATOR_NOTEQUAL (const ezSetBase< KeyType, ezCompareHelper< KeyType > > &)
 
ezUInt64 GetHeapMemoryUsage () const
 Returns the amount of bytes that are currently allocated on the heap.
 
void Swap (ezSetBase< KeyType, ezCompareHelper< KeyType > > &other)
 Swaps this map with the other one.
 

Additional Inherited Members

- Public Types inherited from ezSetBase< KeyType, ezCompareHelper< KeyType > >
using Iterator = IteratorBase< false >
 
using ReverseIterator = IteratorBase< true >
 
- Protected Member Functions inherited from ezSetBase< KeyType, ezCompareHelper< KeyType > >
 ezSetBase (const ezCompareHelper< KeyType > &comparer, ezAllocator *pAllocator)
 Initializes the set to be empty.
 
 ezSetBase (const ezSetBase< KeyType, ezCompareHelper< KeyType > > &cc, ezAllocator *pAllocator)
 Copies all keys from the given set into this one.
 
 ~ezSetBase ()
 Destroys all elements in the set.
 
void operator= (const ezSetBase< KeyType, ezCompareHelper< KeyType > > &rhs)
 Copies all keys from the given set into this one.
 

Detailed Description

template<typename KeyType, typename Comparer = ezCompareHelper<KeyType>, typename AllocatorWrapper = ezDefaultAllocatorWrapper>
class ezSet< KeyType, Comparer, AllocatorWrapper >

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