SortedList

SortedList class

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<typename TKey,typename TValue>class SortedList : public System::Collections::Generic::SortedListHelper<TKey, TValue>,
                                                          public System::Collections::Generic::BaseDictionary<Detail::FlatMap<TKey, TValue, ComparerAdapter<TKey>>>

Template parameters

ParameterDescription
TKeyKey type.
TValueValue type.

Methods

MethodDescription
virtual void Add(const TKey&, const TValue&)Adds key-value pair into container.
virtual void Add(const T&)Adds element into collection.
iterator begin()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.
const_iterator begin() constGets iterator pointing to the first element (if any) of the const-qualified instance of the collection.
const_iterator cbegin() constGets iterator pointing to the first const-qualified element (if any) of the collection.
const_iterator cend() constGets iterator pointing right after the last const-qualified element (if any) of the collection.
virtual void Clear()Deletes all elements from collection.
virtual bool Contains(const T&) constChecks if element is present in collection.
virtual bool ContainsKey(const TKey&) constChecks if container contains key.
void CopyTo(ArrayPtr<KeyValuePair<TKey, TValue>>, int) overrideCopies dictionary contents into existing array elements.
const_reverse_iterator crbegin() constGets a reverse iterator to the last const-qualified element of collection (first in reverse).
const_reverse_iterator crend() constGets a reverse iterator for a non-existent const-qualified element before the start of the collection.
iterator end()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.
const_iterator end() constGets iterator pointing right after the last element (if any) of the const-qualified instance of the collection.
virtual bool Equals(ptr)Compares objects using C# Object.Equals semantics.
static std::enable_if<IsSmartPtr<T1>::value&&IsSmartPtr<T2>::value, bool>::type Equals(T1 const&, T2 const&)Compares reference type objects in C# style.
static std::enable_if<!IsSmartPtr<T1>::value&&!IsSmartPtr<T2>::value, bool>::type Equals(T1 const&, T2 const&)Compares value type objects in C# style.
static bool Equals(float const&, float const&)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.
static bool Equals(double const&, double const&)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.
virtual bool FastCast(const Details::FastRttiBase&, void **) constFor internal purposes only.
int get_Capacity() constGets current list capacity.
virtual int get_Count() constGets number of elements in collection.
bool get_IsFixedSize() constChecks if collection size is fixed.
virtual bool get_IsReadOnly() constChecks if collection is read only.
bool get_IsSynchronized() constChecks if container is thread-safe.
virtual SharedPtr<IList<TKey>> get_Keys() constAccesses key collection.
SharedPtr<Object> get_SyncRoot() constGets the object the collection is being synchronized through.
virtual SharedPtr<IList<TValue>> get_Values() constAccesses value collection.
Detail::SmartPtrCounter * GetCounter()Gets reference counter data structure associated with the object.
IEnumeratorPtr GetEnumerator() overrideGets enumerator iterating through current list.
virtual int32_t GetHashCode() constAnalog of C# Object.GetHashCode() method. Enables hashing of custom objects.
virtual const TypeInfo& GetType() constGets actual type of object. Analog of C# System.Object.GetType() call.
virtual TValue GetValueOrDefault(const TKey&) constReturns value if found; or Value() otherwise.
virtual TValue GetValueOrDefault(const TKey&, const TValue&) constReturns value if found; or defaultValue otherwise.
virtual TValue GetValueOrNull(const TKey&) constReturns value if found; or null otherwise, make sense only for reference types.
ICollection()Default constructor.
ICollection(const ICollection&)Copy constructor.
ICollection(ICollection&&)Move constructor.
virtual TValue idx_get(const TKey&) constGetter function.
virtual void idx_set(const TKey&, TValue)Setter function.
int IndexOfKey(TKey) constLooks for specific key.
int IndexOfValue(TValue) constLooks for specific value.
virtual bool Is(const TypeInfo&) constCheck if object represents an instance of type described by targetType. Analog of C# ‘is’ operator.
T LINQ_Aggregate(const Func<T, T, T>&)Applies an accumulator function over a sequence.
bool LINQ_All(std::function<bool(T)>)Determines whether all elements of a sequence satisfy a condition.
bool LINQ_Any()Determines whether a sequence contains any elements.
bool LINQ_Any(std::function<bool(T)>)Determines whether any element of a sequence exists or satisfies a condition.
SharedPtr<IEnumerable<ResultType>> LINQ_Cast()Casts the elements to the specified type.
SharedPtr<IEnumerable<Result>> LINQ_Cast()
SharedPtr<IEnumerable<T>> LINQ_Concat(SharedPtr<IEnumerable<T>>)Concatenates two sequences.
bool LINQ_Contains(T)Determines if a sequence contains a specified value.
int LINQ_Count()Returns the number of elements in the sequence (calculated via direct counting).
int LINQ_Count(const Func<T, bool>&)Returns the number of elements in the sequence that satisfy the specified condition.
T LINQ_ElementAt(int)Returns the element at a specified index in a sequence.
T LINQ_ElementAtOrDefault(int)Returns the element at a specified index in a sequence.
T LINQ_First()Returns the first element of a sequence.
T LINQ_First(const Func<T, bool>&)Returns the first element of a sequence that satisfy the specified condition.
T LINQ_FirstOrDefault()Returns the first element of a sequence, or a default value if the sequence is empty.
T LINQ_FirstOrDefault(std::function<bool(T)>)Returns the first element of the sequence that satisfies a condition or a default value if no such element is found.
System::SharedPtr<IEnumerable<System::SharedPtr<System::Linq::IGrouping<Key, T>>>> LINQ_GroupBy(System::Func<T, Key>)Groups the elements of a sequence.
SharedPtr<IEnumerable<SharedPtr<System::Linq::IGrouping<Key, Source>>>> LINQ_GroupBy(System::Func<Source, Key>)
T LINQ_Last()Returns the last element of a sequence.
T LINQ_LastOrDefault()Returns the last element of a sequence, or a default value if the sequence is empty.
ResultType LINQ_Max(const Func<T, ResultType>&)Invokes a transform function on each element of a generic sequence and returns the maximum resulting value.
ResultType LINQ_Max(const Func<Source, ResultType>&)
ResultType LINQ_Min(const Func<T, ResultType>&)Invokes a transform function on each element of a generic sequence and returns the minimum resulting value.
ResultType LINQ_Min(const Func<Source, ResultType>&)
SharedPtr<IEnumerable<ResultType>> LINQ_OfType()Filters the elements of the sequence based on the specified type.
SharedPtr<IEnumerable<Result>> LINQ_OfType()
SharedPtr<Linq::IOrderedEnumerable<T>> LINQ_OrderBy(const Func<T, Key>&)Sorts the elements of a sequence in ascending order according to the key values selected by keySelector.
SharedPtr<Linq::IOrderedEnumerable<Source>> LINQ_OrderBy(const Func<Source, Key>&)
SharedPtr<Linq::IOrderedEnumerable<T>> LINQ_OrderByDescending(const Func<T, Key>&)Sorts the elements of a sequence in descending order according to the key values selected by keySelector.
SharedPtr<Linq::IOrderedEnumerable<Source>> LINQ_OrderByDescending(const Func<Source, Key>&)
SharedPtr<IEnumerable<T>> LINQ_Reverse()Inverts the order of the elements in a sequence.
SharedPtr<IEnumerable<ResultType>> LINQ_Select(const Func<T, ResultType>&)Transforms elements of a sequence.
SharedPtr<IEnumerable<ResultType>> LINQ_Select(const Func<T, int32_t, ResultType>&)Transforms each element of a sequence into a new form by incorporating the element’s index.
SharedPtr<IEnumerable<Result>> LINQ_Select(const Func<Source, Result>&)
SharedPtr<IEnumerable<Result>> LINQ_Select(const Func<Source, int32_t, Result>&)
SharedPtr<IEnumerable<ResultType>> LINQ_SelectMany(const Func<T, SharedPtr<IEnumerable<ResultType>>>&)Projects each element of a sequence and combines the resulting sequences into one sequence.
SharedPtr<IEnumerable<Result>> LINQ_SelectMany(const Func<Source, SharedPtr<IEnumerable<Result>>>&)
SharedPtr<IEnumerable<T>> LINQ_Take(int32_t)Returns a specified number of contiguous elements from the start of a sequence.
System::ArrayPtr<T> LINQ_ToArray()Creates an array from a sequence.
SharedPtr<List<T>> LINQ_ToList()Creates a List from a sequence.
SharedPtr<IEnumerable<T>> LINQ_Where(std::function<bool(T)>)Filters a sequence based on the specified predicate.
void Lock()Implements C# lock() statement locking. Call directly or use LockContext sentry object.
virtual ptr MemberwiseClone() constAnalog of C# Object.MemberwiseClone() method. Enables cloning custom types.
Object()Creates object. Initializes all internal data structures.
Object(Object const&)Copy constructor. Doesn’t copy anything, really, just initializes new object and enables copy constructing subclasses.
ICollection& operator=(ICollection&&)Move assignment operator.
ICollection& operator=(const ICollection&)Move assignment operator.
Object& operator=(Object const&)Assignment operator. Doesn’t copy anything, really, just initializes new object and enables copy constructing subclasses.
reverse_iterator rbegin()Gets a reverse iterator to the last element of collection (first in reverse).
const_reverse_iterator rbegin() constGets a reverse iterator to the last element of the const-qualified collection (first in reverse).
static bool ReferenceEquals(ptr const&, ptr const&)Compares objects by reference.
static std::enable_if<!IsSmartPtr<T>::value, bool>::type ReferenceEquals(T const&, T const&)Compares objects by reference.
static std::enable_if<!IsSmartPtr<T>::value, bool>::type ReferenceEquals(T const&, std::nullptr_t)Reference-compares value type object with nullptr.
bool ReferenceEquals(String const&, std::nullptr_t)Specialization of Object::ReferenceEquals for case of string and nullptr.
bool ReferenceEquals(String const&, String const&)Specialization of Object::ReferenceEquals for case of strings.
virtual bool Remove(const TKey&)Removes key from container.
virtual bool Remove(const T&)Deletes element from collection.
void RemoveAt(int)Removes item at specified position.
int RemovedSharedRefs(int)Decreases shared reference count by specified value.
reverse_iterator rend()Gets a reverse iterator for a non-existent element before the start of the collection.
const_reverse_iterator rend() constGets a reverse iterator for a non-existent element before the start of the const-qualified collection.
void set_Capacity(int)Sets current list capacity.
virtual void SetTemplateWeakPtr(uint32_t)Set n’th template argument a weak pointer (rather than shared). Allows switching pointers in containers to weak mode.
int SharedCount() constGets current value of shared reference counter.
Object * SharedRefAdded()Increments shared reference count. Shouldn’t be called directly; instead, use smart pointers or ThisProtector.
int SharedRefRemovedSafe()Decrements and returns shared reference count. Shouldn’t be called directly; instead, use smart pointers or ThisProtector.
SortedList()Constructs empty list.
SortedList(const SharedPtr<IComparer<TKey>>&)Constructs empty list.
SortedList(const SharedPtr<IDictionary<TKey, TValue>>&)Copy constructor.
SortedList(const map_t&)Copy constructor.
SortedList(int)Constructs empty list.
virtual String ToString() constAnalog of C# Object.ToString() method. Enables converting custom objects to string.
virtual bool TryGetValue(const TKey&, TValue&) constLooks for value and retreives it if found.
static const TypeInfo& Type()Implements C# typeof(System.Object) construct.
void Unlock()Implements C# lock() statement unlocking. Call directly or use LockContext sentry object.
virtual virtualized_iterator * virtualizeBeginConstIterator() constGets the implementation of begin const iterator for the current container.
virtual virtualized_iterator * virtualizeBeginIterator()Gets the implementation of begin iterator for the current container.
virtual virtualized_iterator * virtualizeEndConstIterator() constGets the implementation of end const iterator for the current container.
virtual virtualized_iterator * virtualizeEndIterator()Gets the implementation of end iterator for the current container.
Detail::SmartPtrCounter * WeakRefAdded()Increments weak reference count. Shouldn’t be called directly; instead, use smart pointers or ThisProtector.
void WeakRefRemoved()Decrements weak reference count. Shouldn’t be called directly; instead, use smart pointers or ThisProtector.
virtual ~ICollection()Destructor.
virtual ~Object()Destroys object. Frees all internal data structures.

Typedefs

TypedefDescription
KeyCollectionKey collection type.
ValueCollectionValue collection type.
map_tUnderlying data type.
this_tThis type.
PtrPointer type.
KVPairKey value pair type.
IEnumerablePtrCollection of same pairs type.
IEnumeratorPtrEnumerator type.
iteratorIterator type.
const_iteratorConst iterator type.
reverse_iteratorReverse iterator type.
const_reverse_iteratorConst reverse iterator type.

See Also