Sorted list wrapping FlatMap structure. Objects of this class should only be allocated using System::MakeObject() function. Never create instance of this type on stack or using operator new, as it will result in runtime errors and/or assertion faults. Always wrap this class into System::SmartPtr pointer and use this pointer to pass it to functions as argument. More...

#include <sorted_list.h>

Inherits System::Collections::Generic::SortedListHelper< TKey, TValue >, and System::Collections::Generic::BaseDictionary< Detail::FlatMap< TKey, TValue, ComparerAdapter< TKey > > >.

Classes
class	Enumerator
	Enumerator class to iterate through list. Objects of this class should only be allocated using System::MakeObject() function. Never create instance of this type on stack or using operator new, as it will result in runtime errors and/or assertion faults. Always wrap this class into System::SmartPtr pointer and use this pointer to pass it to functions as argument. More...

Public Types
typedef ICollection< TKey >	KeyCollection
	Key collection type. More...

typedef ICollection< TValue >	ValueCollection
	Value collection type. More...

typedef Detail::FlatMap< TKey, TValue, ComparerAdapter< TKey > >	map_t
	Underlying data type. More...

typedef SortedList< TKey, TValue >	this_t
	This type. More...

typedef SharedPtr< this_t >	Ptr
	Pointer type. More...

typedef KeyValuePair< TKey, TValue >	KVPair
	Key value pair type. More...

typedef SharedPtr< IEnumerable< KVPair > >	IEnumerablePtr
	Collection of same pairs type. More...

typedef SharedPtr< IEnumerator< KVPair > >	IEnumeratorPtr
	Enumerator type. More...

typedef _BaseType::iterator	iterator
	Iterator type. More...

typedef _BaseType::const_iterator	const_iterator
	Const iterator type. More...

typedef map_t::reverse_iterator	reverse_iterator
	Reverse iterator type. More...

typedef map_t::const_reverse_iterator	const_reverse_iterator
	Const reverse iterator type. More...

Public Types inherited from System::Collections::Generic::IDictionary< Map::key_type, Map::mapped_type >
typedef ICollection< KeyValuePair< Map::key_type, Map::mapped_type > >	BaseType
	Base interface type. More...

typedef KeyValuePair< Map::key_type, Map::mapped_type >	KeyValuePairType
	Key value pair type. More...

Public Types inherited from System::Collections::Generic::ICollection< KeyValuePair< Map::key_type, Map::mapped_type > >
typedef KeyValuePair< Map::key_type, Map::mapped_type >	ValueType
	Value type name. More...

typedef ICollection< KeyValuePair< Map::key_type, Map::mapped_type > >	ThisType
	Collection type name. More...

Public Types inherited from System::Collections::Generic::IEnumerable< KeyValuePair< Map::key_type, Map::mapped_type > >
typedef IEnumerator< KeyValuePair< Map::key_type, Map::mapped_type > >	IEnumeratorType
	Enumerator type. More...

using	ValueType = KeyValuePair< Map::key_type, Map::mapped_type >

using	iterator = System::Details::VirtualizedIterator< KeyValuePair< Map::key_type, Map::mapped_type > >
	Iterator type. More...

using	const_iterator = System::Details::VirtualizedConstIterator< KeyValuePair< Map::key_type, Map::mapped_type > >
	Const iterator type. More...

using	virtualized_iterator = System::Details::VirtualizedIteratorBase< KeyValuePair< Map::key_type, Map::mapped_type > >
	Inner iterator base type. More...

using	virtualized_iterator_element = KeyValuePair< Map::key_type, Map::mapped_type >
	Inner iterator element type. More...

Public Types inherited from System::Object
typedef SmartPtr< Object >	ptr
	Alias for smart pointer type. More...

Public Member Functions
	SortedList ()
	Constructs empty list. More...

	SortedList (const SharedPtr< IComparer< TKey > > &comparer)
	Constructs empty list. More...

	SortedList (const SharedPtr< IDictionary< TKey, TValue > > &src)
	Copy constructor. More...

	SortedList (const map_t &map)
	Copy constructor. More...

	SortedList (int capacity)
	Constructs empty list. More...

int	get_Capacity () const
	Gets current list capacity. More...

void	set_Capacity (int capacity)
	Sets current list capacity. More...

void	RemoveAt (int index)
	Removes item at specified position. More...

int	IndexOfKey (TKey key) const
	Looks for specific key. More...

int	IndexOfValue (TValue value) const
	Looks for specific value. More...

IEnumeratorPtr	GetEnumerator () override
	Gets enumerator iterating through current list. More...

reverse_iterator	rbegin () noexcept
	Gets a reverse iterator to the last element of collection (first in reverse). More...

reverse_iterator	rend () noexcept
	Gets a reverse iterator for a non-existent element before the start of the collection. More...

const_reverse_iterator	rbegin () const noexcept
	Gets a reverse iterator to the last element of the const-qualified collection (first in reverse). More...

const_reverse_iterator	rend () const noexcept
	Gets a reverse iterator for a non-existent element before the start of the const-qualified collection. More...

const_reverse_iterator	crbegin () const noexcept
	Gets a reverse iterator to the last const-qualified element of collection (first in reverse). More...

const_reverse_iterator	crend () const noexcept
	Gets a reverse iterator for a non-existent const-qualified element before the start of the collection. More...

SharedPtr< IList< TValue > >	get_Values () const
	Accesses value collection. More...

SharedPtr< IList< TKey > >	get_Keys () const
	Accesses key collection. More...

Public Member Functions inherited from System::Collections::Generic::SortedListHelper< TKey, TValue >
SharedPtr< IList< TKey > >	get_Keys () const

SharedPtr< IList< TValue > >	get_Values () const

Public Member Functions inherited from System::Collections::Generic::IDictionary< Map::key_type, Map::mapped_type >
virtual void	Add (const Map::key_type &key, const Map::mapped_type &value)=0
	Adds key-value pair into container. More...

virtual bool	ContainsKey (const Map::key_type &key) const=0
	Checks if container contains key. More...

virtual bool	Remove (const Map::key_type &key)=0
	Removes key from container. More...

virtual bool	TryGetValue (const Map::key_type &key, Map::mapped_type &value) const=0
	Looks for value and retreives it if found. More...

virtual Map::mapped_type	idx_get (const Map::key_type &key) const=0
	Getter function. More...

virtual void	idx_set (const Map::key_type &key, Map::mapped_type value)=0
	Setter function. More...

virtual SharedPtr< ICollection< Map::key_type > >	get_Keys () const
	Accesses key collection. More...

virtual SharedPtr< ICollection< Map::mapped_type > >	get_Values () const
	Accesses value collection. More...

bool	get_IsFixedSize () const
	Checks if collection size is fixed. More...

bool	get_IsSynchronized () const
	Checks if container is thread-safe. More...

virtual void	CopyTo (ArrayPtr< KeyValuePair< Map::key_type, Map::mapped_type > > arr, int index) override
	Copies dictionary contents into existing array elements. More...

virtual Map::mapped_type	GetValueOrDefault (const Map::key_type &key) const
	Returns value if found; or `Value()` otherwise. More...

virtual Map::mapped_type	GetValueOrDefault (const Map::key_type &key, const Map::mapped_type &defaultValue) const
	Returns value if found; or `defaultValue` otherwise. More...

virtual Map::mapped_type	GetValueOrNull (const Map::key_type &key) const
	Returns value if found; or `null` otherwise, make sense only for reference types. More...

Public Member Functions inherited from System::Collections::Generic::ICollection< KeyValuePair< Map::key_type, Map::mapped_type > >
virtual int	get_Count () const=0
	Gets number of elements in collection. More...

virtual void	Add (const KeyValuePair< Map::key_type, Map::mapped_type > &item)=0
	Adds element into collection. More...

virtual void	Clear ()=0
	Deletes all elements from collection. More...

virtual bool	Contains (const KeyValuePair< Map::key_type, Map::mapped_type > &item) const=0
	Checks if element is present in collection. More...

virtual bool	Remove (const KeyValuePair< Map::key_type, Map::mapped_type > &item)=0
	Deletes element from collection. More...

virtual bool	get_IsReadOnly () const
	Checks if collection is read only. More...

virtual void	CopyTo (System::ArrayPtr< KeyValuePair< Map::key_type, Map::mapped_type > > array, int arrayIndex)=0
	Copies all collection elements to existing array elements. More...

ICollection &	operator= (ICollection &&) noexcept
	Move assignment operator. More...

ICollection &	operator= (const ICollection &)
	Move assignment operator. More...

	ICollection ()
	Default constructor. More...

	ICollection (const ICollection &)
	Copy constructor. More...

	ICollection (ICollection &&) noexcept
	Move constructor. More...

virtual	~ICollection ()
	Destructor. More...

SharedPtr< Object >	get_SyncRoot () const
	Gets the object the collection is being synchronized through. More...

Public Member Functions inherited from System::Collections::Generic::IEnumerable< KeyValuePair< Map::key_type, Map::mapped_type > >
virtual SharedPtr< IEnumerator< KeyValuePair< Map::key_type, Map::mapped_type > > >	GetEnumerator ()=0
	Gets enumerator. More...

KeyValuePair< Map::key_type, Map::mapped_type >	LINQ_ElementAt (int index)
	Returns the element at a specified index in a sequence. More...

KeyValuePair< Map::key_type, Map::mapped_type >	LINQ_First ()
	Returns the first element of a sequence. More...

KeyValuePair< Map::key_type, Map::mapped_type >	LINQ_First (const Func< KeyValuePair< Map::key_type, Map::mapped_type >, bool > &predicate)
	Returns the first element of a sequence that satisfy the specified condition. More...

KeyValuePair< Map::key_type, Map::mapped_type >	LINQ_FirstOrDefault ()
	Returns the first element of a sequence, or a default value if the sequence is empty. More...

KeyValuePair< Map::key_type, Map::mapped_type >	LINQ_FirstOrDefault (std::function< bool(KeyValuePair< Map::key_type, Map::mapped_type >)> predicate)
	Returns the first element of the sequence that satisfies a condition or a default value if no such element is found. More...

KeyValuePair< Map::key_type, Map::mapped_type >	LINQ_Last ()
	Returns the last element of a sequence. More...

KeyValuePair< Map::key_type, Map::mapped_type >	LINQ_LastOrDefault ()
	Returns the last element of a sequence, or a default value if the sequence is empty. More...

SharedPtr< List< KeyValuePair< Map::key_type, Map::mapped_type > > >	LINQ_ToList ()
	Creates a List<T> from a sequence. More...

int	LINQ_Count ()
	Returns the number of elements in the sequence (calculated via direct counting). More...

int	LINQ_Count (const Func< KeyValuePair< Map::key_type, Map::mapped_type >, bool > &predicate)
	Returns the number of elements in the sequence that satisfy the specified condition. More...

System::ArrayPtr< KeyValuePair< Map::key_type, Map::mapped_type > >	LINQ_ToArray ()
	Creates an array from a sequence. More...

bool	LINQ_All (std::function< bool(KeyValuePair< Map::key_type, Map::mapped_type >)> predicate)
	Determines whether all elements of a sequence satisfy a condition. More...

bool	LINQ_Any ()
	Determines whether a sequence contains any elements. More...

bool	LINQ_Any (std::function< bool(KeyValuePair< Map::key_type, Map::mapped_type >)> predicate)
	Determines whether any element of a sequence exists or satisfies a condition. More...

SharedPtr< IEnumerable< KeyValuePair< Map::key_type, Map::mapped_type > > >	LINQ_Where (std::function< bool(KeyValuePair< Map::key_type, Map::mapped_type >)> predicate)
	Filters a sequence based on the specified predicate. More...

bool	LINQ_Contains (KeyValuePair< Map::key_type, Map::mapped_type > value)
	Determines if a sequence contains a specified value. More...

SharedPtr< IEnumerable< ResultType > >	LINQ_Cast ()
	Casts the elements to the specified type. More...

SharedPtr< IEnumerable< Result > >	LINQ_Cast ()

SharedPtr< IEnumerable< KeyValuePair< Map::key_type, Map::mapped_type > > >	LINQ_OrderBy (const Func< KeyValuePair< Map::key_type, Map::mapped_type >, Key > &keySelector)
	Sorts the elements of a sequence in ascending order according to the key values selected by keySelector. More...

SharedPtr< IEnumerable< Source > >	LINQ_OrderBy (const Func< Source, Key > &keySelector)

SharedPtr< IEnumerable< KeyValuePair< Map::key_type, Map::mapped_type > > >	LINQ_OrderByDescending (const Func< KeyValuePair< Map::key_type, Map::mapped_type >, Key > &keySelector)
	Sorts the elements of a sequence in descending order according to the key values selected by keySelector. More...

SharedPtr< IEnumerable< Source > >	LINQ_OrderByDescending (const Func< Source, Key > &keySelector)

SharedPtr< IEnumerable< ResultType > >	LINQ_OfType ()
	Filters the elements of the sequence based on the specified type. More...

SharedPtr< IEnumerable< Result > >	LINQ_OfType ()

SharedPtr< IEnumerable< ResultType > >	LINQ_Select (const Func< KeyValuePair< Map::key_type, Map::mapped_type >, ResultType > &selector)
	Transforms elements of a sequence. More...

SharedPtr< IEnumerable< ResultType > >	LINQ_Select (const Func< KeyValuePair< Map::key_type, Map::mapped_type >, int32_t, ResultType > &selector)
	Transforms each element of a sequence into a new form by incorporating the element's index. More...

SharedPtr< IEnumerable< Result > >	LINQ_Select (const Func< Source, Result > &selector)

SharedPtr< IEnumerable< Result > >	LINQ_Select (const Func< Source, int32_t, Result > &selector)

SharedPtr< IEnumerable< KeyValuePair< Map::key_type, Map::mapped_type > > >	LINQ_Concat (SharedPtr< IEnumerable< KeyValuePair< Map::key_type, Map::mapped_type > > > sequence)
	Concatenates two sequences. More...

System::SharedPtr< IEnumerable< System::SharedPtr< System::Linq::IGrouping< Key, KeyValuePair< Map::key_type, Map::mapped_type > > > > >	LINQ_GroupBy (System::Func< KeyValuePair< Map::key_type, Map::mapped_type >, Key > keyPredicate)
	Groups the elements of a sequence. More...

SharedPtr< IEnumerable< SharedPtr< System::Linq::IGrouping< Key, Source > > > >	LINQ_GroupBy (System::Func< Source, Key > keyPredicate)

SharedPtr< IEnumerable< ResultType > >	LINQ_SelectMany (const Func< KeyValuePair< Map::key_type, Map::mapped_type >, SharedPtr< IEnumerable< ResultType > > > &selector)
	Projects each element of a sequence and combines the resulting sequences into one sequence. More...

SharedPtr< IEnumerable< Result > >	LINQ_SelectMany (const Func< Source, SharedPtr< IEnumerable< Result > > > &selector)

iterator	begin () noexcept
	Gets iterator pointing to the first element (if any) of the collection. This iterator can't be used to change a referenced object because GetEnumerator() returns a copy-object of T. More...

const_iterator	begin () const noexcept
	Gets iterator pointing to the first element (if any) of the const-qualified instance of the collection. More...

iterator	end () noexcept
	Gets iterator pointing right after the last element (if any) of the collection. This iterator can't be used to change a referenced object because GetEnumerator() returns a copy-object of T. More...

const_iterator	end () const noexcept
	Gets iterator pointing right after the last element (if any) of the const-qualified instance of the collection. More...

const_iterator	cbegin () const noexcept
	Gets iterator pointing to the first const-qualified element (if any) of the collection. More...

const_iterator	cend () const noexcept
	Gets iterator pointing right after the last const-qualified element (if any) of the collection. More...

virtual virtualized_iterator *	virtualizeBeginIterator ()
	Gets the implementation of begin iterator for the current container. More...

virtual virtualized_iterator *	virtualizeEndIterator ()
	Gets the implementation of end iterator for the current container. More...

virtual virtualized_iterator *	virtualizeBeginConstIterator () const
	Gets the implementation of begin const iterator for the current container. More...

virtual virtualized_iterator *	virtualizeEndConstIterator () const
	Gets the implementation of end const iterator for the current container. More...

Public Member Functions inherited from System::Object
	Object ()
	Creates object. Initializes all internal data structures. More...

virtual	~Object ()
	Destroys object. Frees all internal data structures. More...

	Object (Object const &x)
	Copy constructor. Doesn't copy anything, really, just initializes new object and enables copy constructing subclasses. More...

Object &	operator= (Object const &x)
	Assignment operator. Doesn't copy anything, really, just initializes new object and enables copy constructing subclasses. More...

Object *	SharedRefAdded ()
	Increments shared reference count. Shouldn't be called directly; instead, use smart pointers or ThisProtector. More...

int	SharedRefRemovedSafe ()
	Decrements and returns shared reference count. Shouldn't be called directly; instead, use smart pointers or ThisProtector. More...

int	RemovedSharedRefs (int count)
	Decreases shared reference count by specified value. More...

Detail::SmartPtrCounter *	WeakRefAdded ()
	Increments weak reference count. Shouldn't be called directly; instead, use smart pointers or ThisProtector. More...

void	WeakRefRemoved ()
	Decrements weak reference count. Shouldn't be called directly; instead, use smart pointers or ThisProtector. More...

Detail::SmartPtrCounter *	GetCounter ()
	Gets reference counter data structure associated with the object. More...

int	SharedCount () const
	Gets current value of shared reference counter. More...

void	Lock ()
	Implements C# lock() statement locking. Call directly or use LockContext sentry object. More...

void	Unlock ()
	Implements C# lock() statement unlocking. Call directly or use LockContext sentry object. More...

virtual bool	Equals (ptr obj)
	Compares objects using C# Object.Equals semantics. More...

virtual int32_t	GetHashCode () const
	Analog of C# Object.GetHashCode() method. Enables hashing of custom objects. More...

virtual String	ToString () const
	Analog of C# Object.ToString() method. Enables converting custom objects to string. More...

virtual ptr	MemberwiseClone () const
	Analog of C# Object.MemberwiseClone() method. Enables cloning custom types. More...

virtual const TypeInfo &	GetType () const
	Gets actual type of object. Analog of C# System.Object.GetType() call. More...

virtual bool	Is (const TypeInfo &targetType) const
	Check if object represents an instance of type described by targetType. Analog of C# 'is' operator. More...

virtual void	SetTemplateWeakPtr (uint32_t argument)
	Set n'th template argument a weak pointer (rather than shared). Allows switching pointers in containers to weak mode. More...

virtual bool	FastCast (const Details::FastRttiBase &helper, void **out_ptr) const
	For internal purposes only. More...

template<>
bool	ReferenceEquals (String const &str, std::nullptr_t)
	Specialization of Object::ReferenceEquals for case of string and nullptr. More...

template<>
bool	ReferenceEquals (String const &str1, String const &str2)
	Specialization of Object::ReferenceEquals for case of strings. More...

Protected Member Functions
	~SortedList () override
	Destructor. More...

virtual SharedPtr< KeyCollection >	get_KeysInternal () const override
	Implementation of get_Keys() method. More...

virtual SharedPtr< ValueCollection >	get_ValuesInternal () const override
	Implementation of get_Values() method. More...

SharedPtr< IList< TKey > >	get_KeysImpl () const override

SharedPtr< IList< TValue > >	get_ValuesImpl () const override

virtual SharedPtr< IList< TKey > >	get_KeysImpl () const =0

virtual SharedPtr< IList< TValue > >	get_ValuesImpl () const =0

Protected Member Functions inherited from System::Collections::Generic::IDictionary< Map::key_type, Map::mapped_type >
	~IDictionary () override
	Destructor. More...

virtual SharedPtr< ICollection< Map::key_type > >	get_KeysInternal () const
	Implementation of get_Keys() method. More...

virtual SharedPtr< ICollection< Map::mapped_type > >	get_ValuesInternal () const
	Implementation of get_Values() method. More...

Protected Member Functions inherited from System::Collections::Generic::IEnumerable< KeyValuePair< Map::key_type, Map::mapped_type > >
	~IEnumerable () override
	Destructor. More...

virtualized_iterator *	GetEnumeratorAsVirtualizedIterator ()
	Gets enumerator instance and prepares it to be used as iterator kernel. More...

virtualized_iterator *	GetEnumeratorAsVirtualizedIterator () const
	Gets enumerator instance and prepares it to be used as iterator kernel. More...

Additional Inherited Members
Static Public Member Functions inherited from System::Object
static bool	ReferenceEquals (ptr const &objA, ptr const &objB)
	Compares objects by reference. More...

template<typename T >
static std::enable_if<!IsSmartPtr< T >::value, bool >::type	ReferenceEquals (T const &objA, T const &objB)
	Compares objects by reference. More...

template<typename T >
static std::enable_if<!IsSmartPtr< T >::value, bool >::type	ReferenceEquals (T const &objA, std::nullptr_t)
	Reference-compares value type object with nullptr. More...

template<typename T1 , typename T2 >
static std::enable_if< IsSmartPtr< T1 >::value &&IsSmartPtr< T2 >::value, bool >::type	Equals (T1 const &objA, T2 const &objB)
	Compares reference type objects in C# style. More...

template<typename T1 , typename T2 >
static std::enable_if<!IsSmartPtr< T1 >::value &&!IsSmartPtr< T2 >::value, bool >::type	Equals (T1 const &objA, T2 const &objB)
	Compares value type objects in C# style. More...

static const TypeInfo &	Type ()
	Implements C# typeof(System.Object) construct. More...

template<>
bool	Equals (float const &objA, float const &objB)
	Emulates C#-style floating point comparison where two NaNs are considered equal even though according to IEC 60559:1989 NaN is not equal to any value, including NaN. More...

template<>
bool	Equals (double const &objA, double const &objB)
	Emulates C#-style floating point comparison where two NaNs are considered equal even though according to IEC 60559:1989 NaN is not equal to any value, including NaN. More...

Detailed Description

template<typename TKey, typename TValue>
class System::Collections::Generic::SortedList< TKey, TValue >

Sorted list wrapping FlatMap structure. Objects of this class should only be allocated using System::MakeObject() function. Never create instance of this type on stack or using operator new, as it will result in runtime errors and/or assertion faults. Always wrap this class into System::SmartPtr pointer and use this pointer to pass it to functions as argument.

Template Parameters

TKey Key type.

TValue

Value type.

#include "system/collections/sorted_list.h"
#include "system/smart_ptr.h"
#include <iostream>
 
int main()
{
  // Create an instance of the SortedList class.
  auto sortedList = System::MakeObject<System::Collections::Generic::SortedList<System::String, int>>();
 
  // Fill the list.
  sortedList->Add(u"First", 100);
  sortedList->Add(u"Second", 241);
  sortedList->Add(u"Third", 635);
 
  // Print properties of the list.
  std::cout <<
    "Count: " << sortedList->get_Count() << std::endl <<
    "Capacity: " << sortedList->get_Capacity() << std::endl;
 
  // Print items.
  std::cout << "Items:" << std::endl;
  for (const auto &item: sortedList)
  {
    std::cout << '\t' << item.get_Key() << " - " << item.get_Value() << std::endl;
  }
 
  return 0;
}
/*
This code example produces the following output:
Count: 3
Capacity: 3
Items:
    First - 100
       Second - 241
       Third - 635
*/

Member Typedef Documentation

◆ const_iterator

template<typename TKey , typename TValue >

typedef _BaseType::const_iterator System::Collections::Generic::SortedList< TKey, TValue >::const_iterator

Const iterator type.

◆ const_reverse_iterator

template<typename TKey , typename TValue >

typedef map_t::const_reverse_iterator System::Collections::Generic::SortedList< TKey, TValue >::const_reverse_iterator

Const reverse iterator type.

◆ IEnumerablePtr

template<typename TKey , typename TValue >

typedef SharedPtr< IEnumerable<KVPair> > System::Collections::Generic::SortedList< TKey, TValue >::IEnumerablePtr

Collection of same pairs type.

◆ IEnumeratorPtr

template<typename TKey , typename TValue >

typedef SharedPtr< IEnumerator<KVPair> > System::Collections::Generic::SortedList< TKey, TValue >::IEnumeratorPtr

Enumerator type.

◆ iterator

template<typename TKey , typename TValue >

typedef _BaseType::iterator System::Collections::Generic::SortedList< TKey, TValue >::iterator

Iterator type.

◆ KeyCollection

template<typename TKey , typename TValue >

typedef ICollection<TKey> System::Collections::Generic::SortedList< TKey, TValue >::KeyCollection

Key collection type.

◆ KVPair

template<typename TKey , typename TValue >

typedef KeyValuePair<TKey, TValue> System::Collections::Generic::SortedList< TKey, TValue >::KVPair

Key value pair type.

◆ map_t

template<typename TKey , typename TValue >

typedef Detail::FlatMap<TKey, TValue, ComparerAdapter<TKey> > System::Collections::Generic::SortedList< TKey, TValue >::map_t

Underlying data type.

◆ Ptr

template<typename TKey , typename TValue >

typedef SharedPtr<this_t> System::Collections::Generic::SortedList< TKey, TValue >::Ptr

Pointer type.

◆ reverse_iterator

template<typename TKey , typename TValue >

typedef map_t::reverse_iterator System::Collections::Generic::SortedList< TKey, TValue >::reverse_iterator

Reverse iterator type.

◆ this_t

template<typename TKey , typename TValue >

typedef SortedList<TKey, TValue> System::Collections::Generic::SortedList< TKey, TValue >::this_t

This type.

◆ ValueCollection

template<typename TKey , typename TValue >

typedef ICollection<TValue> System::Collections::Generic::SortedList< TKey, TValue >::ValueCollection

Value collection type.

Constructor & Destructor Documentation

◆ SortedList() [1/5]

template<typename TKey , typename TValue >

System::Collections::Generic::SortedList< TKey, TValue >::SortedList ( )

inline

Constructs empty list.

◆ SortedList() [2/5]

template<typename TKey , typename TValue >

System::Collections::Generic::SortedList< TKey, TValue >::SortedList ( const SharedPtr< IComparer< TKey > > & comparer )

inline

Constructs empty list.

Parameters

comparer Comparer to use.

◆ SortedList() [3/5]

template<typename TKey , typename TValue >

System::Collections::Generic::SortedList< TKey, TValue >::SortedList ( const SharedPtr< IDictionary< TKey, TValue > > & src )

inline

Copy constructor.

Parameters

src	Dictionary to copy data from.

◆ SortedList() [4/5]

template<typename TKey , typename TValue >

System::Collections::Generic::SortedList< TKey, TValue >::SortedList ( const map_t & map )

inline

Copy constructor.

Parameters

map	Map tp copy data from.

◆ SortedList() [5/5]

template<typename TKey , typename TValue >

System::Collections::Generic::SortedList< TKey, TValue >::SortedList ( int capacity )

inline

Constructs empty list.

Parameters

capacity Number of elements to reserve.

◆ ~SortedList()

template<typename TKey , typename TValue >

System::Collections::Generic::SortedList< TKey, TValue >::~SortedList ( )

inlineoverrideprotected

Destructor.

Member Function Documentation

◆ crbegin()

template<typename TKey , typename TValue >

const_reverse_iterator System::Collections::Generic::SortedList< TKey, TValue >::crbegin ( ) const

inlinenoexcept

Gets a reverse iterator to the last const-qualified element of collection (first in reverse).

Returns: A reverse iterator pointing to the last const-qualified element in the map (first in reverse).

◆ crend()

template<typename TKey , typename TValue >

const_reverse_iterator System::Collections::Generic::SortedList< TKey, TValue >::crend ( ) const

inlinenoexcept

Gets a reverse iterator for a non-existent const-qualified element before the start of the collection.

Returns: A reverse iterator pointing to the theoretical const-qualified element preceding the first element in the map (last in reverse).

◆ get_Capacity()

template<typename TKey , typename TValue >

int System::Collections::Generic::SortedList< TKey, TValue >::get_Capacity ( ) const

inline

Gets current list capacity.

Returns: Actual capacity of current list.

◆ get_Keys()

template<typename TKey , typename TValue >

SharedPtr< IList< TKey > > System::Collections::Generic::SortedListHelper< TKey, TValue >::get_Keys ( ) const

inlinevirtual

Accesses key collection.

Returns: Pointer to interface providing access to stored keys via ICollection interface.

Reimplemented from System::Collections::Generic::IDictionary< Map::key_type, Map::mapped_type >.

◆ get_KeysImpl()

template<typename TKey , typename TValue >

SharedPtr< IList< TKey > > System::Collections::Generic::SortedList< TKey, TValue >::get_KeysImpl ( ) const

inlineoverrideprotectedvirtual

Implements System::Collections::Generic::SortedListHelper< TKey, TValue >.

◆ get_KeysInternal()

template<typename TKey , typename TValue >

virtual SharedPtr< KeyCollection > System::Collections::Generic::SortedList< TKey, TValue >::get_KeysInternal ( ) const

inlineoverrideprotectedvirtual

Implementation of get_Keys() method.

Returns: Wrapper to access dictionary keys through.

Reimplemented from System::Collections::Generic::IDictionary< Map::key_type, Map::mapped_type >.

◆ get_Values()

template<typename TKey , typename TValue >

SharedPtr< IList< TValue > > System::Collections::Generic::SortedListHelper< TKey, TValue >::get_Values ( ) const

inlinevirtual

Accesses value collection.

Returns: Pointer to interface providing access to stored values via ICollection interface.

Reimplemented from System::Collections::Generic::IDictionary< Map::key_type, Map::mapped_type >.

◆ get_ValuesImpl()

template<typename TKey , typename TValue >

SharedPtr< IList< TValue > > System::Collections::Generic::SortedList< TKey, TValue >::get_ValuesImpl ( ) const

inlineoverrideprotectedvirtual

Implements System::Collections::Generic::SortedListHelper< TKey, TValue >.

◆ get_ValuesInternal()

template<typename TKey , typename TValue >

virtual SharedPtr< ValueCollection > System::Collections::Generic::SortedList< TKey, TValue >::get_ValuesInternal ( ) const

inlineoverrideprotectedvirtual

Implementation of get_Values() method.

Returns: Wrapper to access dictionary values through.

Reimplemented from System::Collections::Generic::IDictionary< Map::key_type, Map::mapped_type >.

◆ GetEnumerator()

template<typename TKey , typename TValue >

IEnumeratorPtr System::Collections::Generic::SortedList< TKey, TValue >::GetEnumerator ( )

inlineoverridevirtual

Gets enumerator iterating through current list.

Returns: Pointer to newly created enumerator iterating through current list.

Implements System::Collections::Generic::BaseDictionary< Detail::FlatMap< TKey, TValue, ComparerAdapter< TKey > > >.

◆ IndexOfKey()

template<typename TKey , typename TValue >

int System::Collections::Generic::SortedList< TKey, TValue >::IndexOfKey ( TKey key ) const

inline

Looks for specific key.

Parameters

key	Key to look for.

Returns: index of specified key or -1 if not found.

◆ IndexOfValue()

template<typename TKey , typename TValue >

int System::Collections::Generic::SortedList< TKey, TValue >::IndexOfValue ( TValue value ) const

inline

Looks for specific value.

Parameters

value Value to look for.

Returns: Index of the first occurrence of specified value or -1 if not found.

◆ rbegin() [1/2]

template<typename TKey , typename TValue >

const_reverse_iterator System::Collections::Generic::SortedList< TKey, TValue >::rbegin ( ) const

inlinenoexcept

Gets a reverse iterator to the last element of the const-qualified collection (first in reverse).

Returns: A reverse iterator pointing to the last element in the const-qualified map (first in reverse).

◆ rbegin() [2/2]

template<typename TKey , typename TValue >

reverse_iterator System::Collections::Generic::SortedList< TKey, TValue >::rbegin ( )

inlinenoexcept

Gets a reverse iterator to the last element of collection (first in reverse).

Returns: A reverse iterator pointing to the last element in the map (first in reverse).

◆ RemoveAt()

template<typename TKey , typename TValue >

void System::Collections::Generic::SortedList< TKey, TValue >::RemoveAt ( int index )

inline

Removes item at specified position.

Parameters

index Index to remove element at.

◆ rend() [1/2]

template<typename TKey , typename TValue >

const_reverse_iterator System::Collections::Generic::SortedList< TKey, TValue >::rend ( ) const

inlinenoexcept

Gets a reverse iterator for a non-existent element before the start of the const-qualified collection.

Returns: A reverse iterator pointing to the theoretical element preceding the first element in the const-qualified map (last in reverse).

◆ rend() [2/2]

template<typename TKey , typename TValue >

reverse_iterator System::Collections::Generic::SortedList< TKey, TValue >::rend ( )

inlinenoexcept

Gets a reverse iterator for a non-existent element before the start of the collection.

Returns: A reverse iterator pointing to the theoretical element preceding the first element in the map (last in reverse).

◆ set_Capacity()

template<typename TKey , typename TValue >

void System::Collections::Generic::SortedList< TKey, TValue >::set_Capacity ( int capacity )

inline

Sets current list capacity.

Parameters

capacity Capacity to set.

Classes

Public Types

Public Member Functions

Protected Member Functions

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ const_iterator

◆ const_reverse_iterator

◆ IEnumerablePtr

◆ IEnumeratorPtr

◆ iterator

◆ KeyCollection

◆ KVPair

◆ map_t

◆ Ptr

◆ reverse_iterator

◆ this_t

◆ ValueCollection

Constructor & Destructor Documentation

◆ SortedList() [1/5]

◆ SortedList() [2/5]

◆ SortedList() [3/5]

◆ SortedList() [4/5]

◆ SortedList() [5/5]

◆ ~SortedList()

Member Function Documentation

◆ crbegin()

◆ crend()

◆ get_Capacity()

◆ get_Keys()

◆ get_KeysImpl()

◆ get_KeysInternal()

◆ get_Values()

◆ get_ValuesImpl()

◆ get_ValuesInternal()

◆ GetEnumerator()

◆ IndexOfKey()

◆ IndexOfValue()

◆ rbegin() [1/2]

◆ rbegin() [2/2]

◆ RemoveAt()

◆ rend() [1/2]

◆ rend() [2/2]

◆ set_Capacity()