ArrayMapSortedArray< ARRAY, ENTRY, COMPARE > Class Template Reference Data Structures

#include <arraymap.h>

Inheritance diagram for ArrayMapSortedArray< ARRAY, ENTRY, COMPARE >:

Public Types

using  Super = SortedArray < ArrayMapSortedArray , typename ARRAY::template Type< ENTRY > >
-  Public Types inherited from SortedArray< ArrayMapSortedArray< ARRAY, ENTRY, COMPARE >, ARRAY::template Type< ENTRY > >
using  TYPE = typename ARRAY::ValueType
using  Iterator = typename ARRAY::Iterator
using  ConstIterator = typename ARRAY::ConstIterator
-  Public Types inherited from Collection< SortedArray< ArrayMapSortedArray< ARRAY, ENTRY, COMPARE >, ARRAY, BASESORTFLAGS::NONE, false >, ARRAY::ValueType, EmptyClass >
using  Super = BaseCollection < SortedArray < ArrayMapSortedArray < ARRAY , ENTRY, COMPARE >, ARRAY , BASESORTFLAGS::NONE, false >, EmptyClass >
using  ValueType = ARRAY::ValueType
-  Public Types inherited from BaseCollection< SortedArray< ArrayMapSortedArray< ARRAY, ENTRY, COMPARE >, ARRAY, BASESORTFLAGS::NONE, false >, EmptyClass >
using  IsCollection = std::true_type

公共成员函数

  ArrayMapSortedArray ()
  ArrayMapSortedArray ( ArrayMapSortedArray && src )
  MAXON_OPERATOR_MOVE_ASSIGNMENT ( ArrayMapSortedArray )
-  Public Member Functions inherited from SortedArray< ArrayMapSortedArray< ARRAY, ENTRY, COMPARE >, ARRAY::template Type< ENTRY > >
  SortedArray ()
  SortedArray (const typename ARRAY::AllocatorType &a)
  SortedArray ( SortedArray &&src)
  ~SortedArray ()
  MAXON_OPERATOR_MOVE_ASSIGNMENT ( SortedArray )
void  重置 ()
void  Flush ()
ResultMem   SetCapacityHint ( Int requestedCapacity, COLLECTION_RESIZE_FLAGS resizeFlags= COLLECTION_RESIZE_FLAGS::ON_GROW_RESERVE_CAPACITY )
Int   GetCount () const
Int   GetCapacityCount () const
const TYPE &  operator[] ( Int idx) const
ResultRef < TYPE >  Append ()
ResultRef < TYPE >  Append (const TYPE &x)
ResultRef < TYPE >  Append ( TYPE &&x)
ResultPtr < TYPE >  AppendPtr ( TYPE *x)
Bool   PopPtr ( TYPE **dst)
ResultRef < TYPE >  Insert ( Int position)
ResultMemT < Iterator >  Insert ( Iterator position)
ResultRef < TYPE >  Insert ( Int position, const TYPE &x)
ResultMemT < Iterator >  Insert ( Iterator position, const TYPE &x)
ResultRef < TYPE >  Insert ( Int position, TYPE &&x)
ResultMemT < Iterator >  Insert ( Iterator position, TYPE &&x)
ResultPtr < TYPE >  Insert ( Int position, const Block < const TYPE > &values)
ResultMemT < Iterator >  Insert ( Iterator position, const Block < const TYPE > &values)
ResultPtr < TYPE >  InsertPtr ( Int position, TYPE *x)
ResultPtr < TYPE >  Erase ( Int position, Int eraseCnt=1)
Iterator   Erase ( Iterator position, Int eraseCnt=1)
ResultPtr < TYPE >  ErasePtr ( Int position, TYPE **dst)
ResultMem   SwapErase ( Int position, Int eraseCnt=1)
Iterator   SwapErase ( Iterator position, Int eraseCnt=1)
Int   GetBlock ( Int position, Block < TYPE , STRIDED > &block)
Int   GetBlock ( Int position, Block < const TYPE , STRIDED > &block) const
Bool   EraseKey (const SEARCH &key)
const TYPE *  GetFirst () const
TYPE *  GetFirst ()
const TYPE *  GetLast () const
TYPE *  GetLast ()
ResultMem   Resize ( Int newCnt, COLLECTION_RESIZE_FLAGS resizeFlags=COLLECTION_RESIZE_FLAGS::DEFAULT)
Bool   Pop ( TYPE *dst=nullptr)
Int   GetIndex (const TYPE &x) const
Result < void >  CopyFrom (const SortedArray &src)
Result < void >  CopyFrom (COLLECTION2 &&other)
void  Swap ( Iterator a, Iterator b)
Int   GetMemorySize () const
ConstIterator   Begin () const
Iterator   Begin ()
ConstIterator   End () const
Iterator   End ()
void  SortChanged ()
void  Sort ()
TYPE *  FindValue (const SEARCH &key)
const TYPE *  FindValue (const SEARCH &key) const
Int   FindIndex (const SEARCH &key) const
ResultRef < TYPE >  InsertValue (const SEARCH &key)
ResultRef < TYPE >  InsertValue (const SEARCH &key, Bool &newElement, Int *index=nullptr)
ARRAY &  GetUnderlyingArray ()
const ARRAY &  GetUnderlyingArray () const
-  Public Member Functions inherited from ArrayBase< SortedArray< ArrayMapSortedArray< ARRAY, ENTRY, COMPARE >, ARRAY, BASESORTFLAGS::NONE, false >, ARRAY::ValueType, EmptyClass, ArrayMapSortedArray< ARRAY, ENTRY, COMPARE > >
MAXON_ATTRIBUTE_FORCE_INLINE   ArrayBase (ARGS &&... args)
ArrayImpl < SortedArray < ArrayMapSortedArray < ARRAY , ENTRY, COMPARE >, ARRAY , BASESORTFLAGS::NONE, false > & >  ToArray ()
ArrayImpl < const SortedArray < ArrayMapSortedArray < ARRAY , ENTRY, COMPARE >, ARRAY , BASESORTFLAGS::NONE, false > & >  ToArray () const
MAXON_ATTRIBUTE_FORCE_INLINE   operator ArrayImpl< SortedArray< ArrayMapSortedArray< ARRAY, ENTRY, COMPARE >, ARRAY, BASESORTFLAGS::NONE, false > & > ()
MAXON_ATTRIBUTE_FORCE_INLINE   operator ArrayImpl< const SortedArray< ArrayMapSortedArray< ARRAY, ENTRY, COMPARE >, ARRAY, BASESORTFLAGS::NONE, false > & > () const
-  Public Member Functions inherited from ArrayBase0< SortedArray< ArrayMapSortedArray< ARRAY, ENTRY, COMPARE >, ARRAY, BASESORTFLAGS::NONE, false >, ARRAY::ValueType, EmptyClass, ArrayMapSortedArray< ARRAY, ENTRY, COMPARE > >
MAXON_ATTRIBUTE_FORCE_INLINE   ArrayBase0 (ARGS &&... args)
Bool   IsValidIndex ( Int index) const
Result < void >  CheckValidIndex ( Int index) const
Int   FindIndex (typename ByValueParam < ARRAY::ValueType >:: type v, Int start) const
Int   FindLastIndex (typename ByValueParam < ARRAY::ValueType >:: type v) const
Int   FindLastIndex (typename ByValueParam < ARRAY::ValueType >:: type v, Int start) const
Bool   EraseFirst (typename ByValueParam < ARRAY::ValueType >:: type v)
Int   EraseAll (typename ByValueParam < ARRAY::ValueType >:: type v)
Result < void >  AppendAllImpl (COLLECTION2 &&other, COLLECTION_RESIZE_FLAGS resizeFlags, Bool overwrite, OverloadRank0 )
Result < void >  InsertAll ( Int index, COLLECTION2 &&other, COLLECTION_RESIZE_FLAGS resizeFlags= COLLECTION_RESIZE_FLAGS::ON_GROW_RESERVE_CAPACITY )
Result < void >  添加 (COLLECTION2 &&other, COLLECTION_RESIZE_FLAGS resizeFlags= COLLECTION_RESIZE_FLAGS::ON_GROW_RESERVE_CAPACITY )
Result < void >  SubtractImpl (COLLECTION2 &&other, OverloadRank0 )
Bool   IsEqualImpl (const COLLECTION2 &other, COMPARE &&cmp, OverloadRank0 ) const
HashInt   GetHashCode () const
MAXON_ATTRIBUTE_FORCE_INLINE AutoIterator < SortedArray < ArrayMapSortedArray < ARRAY , ENTRY, COMPARE >, ARRAY , BASESORTFLAGS::NONE, false > >  切片 ( Int start)
MAXON_ATTRIBUTE_FORCE_INLINE AutoIterator < const SortedArray < ArrayMapSortedArray < ARRAY , ENTRY, COMPARE >, ARRAY , BASESORTFLAGS::NONE, false > >  切片 ( Int start) const
MAXON_ATTRIBUTE_FORCE_INLINE AutoIterator < SortedArray < ArrayMapSortedArray < ARRAY , ENTRY, COMPARE >, ARRAY , BASESORTFLAGS::NONE, false > >  切片 ( Int start, Int end)
MAXON_ATTRIBUTE_FORCE_INLINE AutoIterator < const SortedArray < ArrayMapSortedArray < ARRAY , ENTRY, COMPARE >, ARRAY , BASESORTFLAGS::NONE, false > >  切片 ( Int start, Int end) const
BlockIterator < SortedArray < ArrayMapSortedArray < ARRAY , ENTRY, COMPARE >, ARRAY , BASESORTFLAGS::NONE, false >, ARRAY::ValueType, false, false >  GetBlocks ()
BlockIterator < SortedArray < ArrayMapSortedArray < ARRAY , ENTRY, COMPARE >, ARRAY , BASESORTFLAGS::NONE, false >, ARRAY::ValueType, true, false >  GetBlocks () const
BlockIterator < SortedArray < ArrayMapSortedArray < ARRAY , ENTRY, COMPARE >, ARRAY , BASESORTFLAGS::NONE, false >, ARRAY::ValueType, false, true >  GetStridedBlocks ()
BlockIterator < SortedArray < ArrayMapSortedArray < ARRAY , ENTRY, COMPARE >, ARRAY , BASESORTFLAGS::NONE, false >, ARRAY::ValueType, true, true >  GetStridedBlocks () const
-  Public Member Functions inherited from Collection< SortedArray< ArrayMapSortedArray< ARRAY, ENTRY, COMPARE >, ARRAY, BASESORTFLAGS::NONE, false >, ARRAY::ValueType, EmptyClass >
MAXON_ATTRIBUTE_FORCE_INLINE   Collection (ARGS &&... args)
ResultOk < void >  VariadicAppend ()
Result < void >  VariadicAppend (V &&value, VALUES &&... rest)
  operator ValueReceiver< const ARRAY::ValueType & > ()
  operator ValueReceiver< ARRAY::ValueType && > ()
  operator ValueReceiver< typename std::conditional< STD_IS_REPLACEMENT (scalar, ARRAY::ValueType)
DummyParamType &  type ()
Result < Bool >  ForEach (FN &&callback) const
Result < Bool >  ForEach (FN &&callback)
H::Iterator  Find (typename ByValueParam < ARRAY::ValueType >:: type v)
H::ConstIterator  Find (typename ByValueParam < ARRAY::ValueType >:: type v) const
Int   FindIndex (typename ByValueParam < ARRAY::ValueType >:: type v) const
MAXON_ATTRIBUTE_FORCE_INLINE Bool   Contains (typename ByValueParam < ARRAY::ValueType >:: type v) const
-  Public Member Functions inherited from BaseCollection< SortedArray< ArrayMapSortedArray< ARRAY, ENTRY, COMPARE >, ARRAY, BASESORTFLAGS::NONE, false >, EmptyClass >
MAXON_ATTRIBUTE_FORCE_INLINE   BaseCollection (ARGS &&... args)
MAXON_ATTRIBUTE_FORCE_INLINE std::enable_if< maxon::IsCollection< COLLECTION2 >::value, Bool >::type  operator== (const COLLECTION2 &other) const
MAXON_ATTRIBUTE_FORCE_INLINE std::enable_if< maxon::IsCollection< COLLECTION2 >::value, Bool >::type  operator!= (const COLLECTION2 &other) const
MAXON_ATTRIBUTE_FORCE_INLINE std::enable_if< maxon::IsCollection< COLLECTION2 >::value &&! STD_IS_REPLACEMENT (same, typename std::decay< COMPARE >::type, EQUALITY ), Bool >::type  IsEqual (const COLLECTION2 &other, COMPARE &&cmp=COMPARE()) const
MAXON_ATTRIBUTE_FORCE_INLINE Result < void >  AppendAll (COLLECTION2 &&other, COLLECTION_RESIZE_FLAGS resizeFlags= COLLECTION_RESIZE_FLAGS::ON_GROW_RESERVE_CAPACITY )
MAXON_ATTRIBUTE_FORCE_INLINE Result < void >  CopyFrom (COLLECTION2 &&other, COLLECTION_RESIZE_FLAGS resizeFlags= COLLECTION_RESIZE_FLAGS::FIT_TO_SIZE )
MAXON_ATTRIBUTE_FORCE_INLINE Result < void >  Subtract (COLLECTION2 &&other)
MAXON_ATTRIBUTE_FORCE_INLINE Result < void >  Intersect (const COLLECTION2 &other)
Bool   Intersects (const COLLECTION2 &other) const
MAXON_ATTRIBUTE_FORCE_INLINE Result < void >  CopyFromImpl (COLLECTION2 &&other, COLLECTION_RESIZE_FLAGS resizeFlags, OverloadRank0 )
Result < void >  AppendAllImpl (COLLECTION2 &&other, COLLECTION_RESIZE_FLAGS resizeFlags, Bool overwrite, OverloadRank0 )
Result < void >  IntersectImpl (COLLECTION2 &&other, OverloadRank0 )
MAXON_ATTRIBUTE_FORCE_INLINE Bool   IsEmpty () const
MAXON_ATTRIBUTE_FORCE_INLINE Bool   IsPopulated () const
String   ToString (const FormatStatement *formatStatement=nullptr) const
MAXON_ATTRIBUTE_FORCE_INLINE Bool   ContainsAll (COLLECTION2 &&other) const
Bool   ContainsAllImpl (COLLECTION2 &&other, OverloadRank0 ) const

静态公共成员函数

static Bool   LessThan (const ENTRY &a, const ENTRY &b)
static Bool   IsEqual (const ENTRY &a, const ENTRY &b)
template<typename KEY >
static Bool   LessThan (const KEY &a, const ENTRY &b)
template<typename KEY >
static Bool   IsEqual (const KEY &a, const ENTRY &b)
template<typename KEY >
static Bool   LessThan (const ENTRY &a, const KEY &b)
static HashInt   GetHashCode (const ENTRY &a)
-  Static Public Member Functions inherited from Collection< SortedArray< ArrayMapSortedArray< ARRAY, ENTRY, COMPARE >, ARRAY, BASESORTFLAGS::NONE, false >, ARRAY::ValueType, EmptyClass >
static const ARRAY::ValueType &  GetMapKey (const ARRAY::ValueType &key)

Additional Inherited Members

-  Public Attributes inherited from Collection< SortedArray< ArrayMapSortedArray< ARRAY, ENTRY, COMPARE >, ARRAY, BASESORTFLAGS::NONE, false >, ARRAY::ValueType, EmptyClass >
  VALUETYPE
-  Static Public Attributes inherited from ArrayBase0< SortedArray< ArrayMapSortedArray< ARRAY, ENTRY, COMPARE >, ARRAY, BASESORTFLAGS::NONE, false >, ARRAY::ValueType, EmptyClass, ArrayMapSortedArray< ARRAY, ENTRY, COMPARE > >
static const COLLECTION_KIND   KIND

Member Typedef Documentation

◆  Super

using Super = SortedArray < ArrayMapSortedArray , typename ARRAY::template Type<ENTRY> >

构造函数 & 析构函数文档编制

◆  ArrayMapSortedArray() [1/2]

ArrayMapSortedArray ( )

◆  ArrayMapSortedArray() [2/2]

ArrayMapSortedArray ( ArrayMapSortedArray < ARRAY, ENTRY, COMPARE > &&  src )

成员函数文档编制

◆  MAXON_OPERATOR_MOVE_ASSIGNMENT()

MAXON_OPERATOR_MOVE_ASSIGNMENT ( ArrayMapSortedArray < ARRAY, ENTRY, COMPARE >  )

◆  LessThan() [1/3]

static Bool LessThan ( const ENTRY &  a ,
const ENTRY &  b  
)
static

◆  IsEqual() [1/2]

static Bool IsEqual ( const ENTRY &  a ,
const ENTRY &  b  
)
static

◆  LessThan() [2/3]

static Bool LessThan ( const KEY &  a ,
const ENTRY &  b  
)
static

◆  IsEqual() [2/2]

static Bool IsEqual ( const KEY &  a ,
const ENTRY &  b  
)
static

◆  LessThan() [3/3]

static Bool LessThan ( const ENTRY &  a ,
const KEY &  b  
)
static

◆  GetHashCode()

static HashInt GetHashCode ( const ENTRY &  a )
static