Search Results for

    Show / Hide Table of Contents

    Class SortedSet<T>

    A sorted collection of unique items.

    Inheritance
    Object
    SortedSet<T>
    Implements
    IList<T>
    ICollection<T>
    IReadOnlyList<T>
    IReadOnlyCollection<T>
    IEnumerable<T>
    IEnumerable
    ICloneable
    Inherited Members
    Object.Equals(Object, Object)
    Object.GetType()
    Object.MemberwiseClone()
    Object.ReferenceEquals(Object, Object)
    Namespace: Microsoft.ML.Probabilistic.Collections
    Assembly: Microsoft.ML.Probabilistic.dll
    Syntax
    public class SortedSet<T> : IList<T>, ICollection<T>, IReadOnlyList<T>, IReadOnlyCollection<T>, IEnumerable<T>, IEnumerable, ICloneable
    Type Parameters
    Name Description
    T

    The item type.

    Remarks

    A sorted collection of items, all of which are different according to Equals. null items are not allowed. Adding a duplicate has no effect. Union, intersection, and superset are all supported via operator overloading. The items are stored in the keys of a SortedList, which does the sorting via its own comparer function.

    Constructors

    SortedSet()

    Declaration
    public SortedSet()

    SortedSet(IComparer<T>)

    Declaration
    public SortedSet(IComparer<T> comparer)
    Parameters
    Type Name Description
    IComparer<T> comparer

    SortedSet(Int32, IComparer<T>)

    Declaration
    public SortedSet(int capacity, IComparer<T> comparer)
    Parameters
    Type Name Description
    Int32 capacity
    IComparer<T> comparer

    Properties

    Capacity

    Declaration
    public int Capacity { get; set; }
    Property Value
    Type Description
    Int32

    Comparer

    Declaration
    public IComparer<T> Comparer { get; }
    Property Value
    Type Description
    IComparer<T>

    Count

    Declaration
    public virtual int Count { get; }
    Property Value
    Type Description
    Int32

    IsReadOnly

    Declaration
    public virtual bool IsReadOnly { get; }
    Property Value
    Type Description
    Boolean

    Item[Int32]

    Declaration
    public T this[int index] { get; set; }
    Parameters
    Type Name Description
    Int32 index
    Property Value
    Type Description
    T

    Methods

    Add(T)

    Declaration
    public virtual void Add(T item)
    Parameters
    Type Name Description
    T item

    AddRange(IEnumerable<T>)

    Add all items in a collection.

    Declaration
    public void AddRange(IEnumerable<T> list)
    Parameters
    Type Name Description
    IEnumerable<T> list

    Clear()

    Declaration
    public virtual void Clear()

    Clone()

    Declaration
    public object Clone()
    Returns
    Type Description
    Object

    Contains(T)

    Declaration
    public virtual bool Contains(T item)
    Parameters
    Type Name Description
    T item
    Returns
    Type Description
    Boolean

    Contains(IList<T>)

    Test membership of all items in a collection.

    Declaration
    public IList<bool> Contains(IList<T> list)
    Parameters
    Type Name Description
    IList<T> list
    Returns
    Type Description
    IList<Boolean>

    result[i] is true iff the set contains list[i].

    ContainsAny(IEnumerable<T>)

    Test membership of all items in a collection.

    Declaration
    public bool ContainsAny(IEnumerable<T> list)
    Parameters
    Type Name Description
    IEnumerable<T> list
    Returns
    Type Description
    Boolean

    true if the set contains any item in list.

    CopyTo(T[], Int32)

    Declaration
    public virtual void CopyTo(T[] array, int index)
    Parameters
    Type Name Description
    T[] array
    Int32 index

    Equals(Object)

    Declaration
    public override bool Equals(object that)
    Parameters
    Type Name Description
    Object that
    Returns
    Type Description
    Boolean
    Overrides
    Object.Equals(Object)

    FromEnumerable(IComparer<T>, IEnumerable<T>)

    Declaration
    public static SortedSet<T> FromEnumerable(IComparer<T> comparer, IEnumerable<T> collection)
    Parameters
    Type Name Description
    IComparer<T> comparer
    IEnumerable<T> collection
    Returns
    Type Description
    SortedSet<T>

    FromEnumerable(IEnumerable<T>)

    Declaration
    public static SortedSet<T> FromEnumerable(IEnumerable<T> collection)
    Parameters
    Type Name Description
    IEnumerable<T> collection
    Returns
    Type Description
    SortedSet<T>

    GetEnumerator()

    Declaration
    public virtual IEnumerator<T> GetEnumerator()
    Returns
    Type Description
    IEnumerator<T>

    GetHashCode()

    Declaration
    public override int GetHashCode()
    Returns
    Type Description
    Int32
    Overrides
    Object.GetHashCode()

    IndexOf(T)

    Declaration
    public int IndexOf(T item)
    Parameters
    Type Name Description
    T item
    Returns
    Type Description
    Int32

    Insert(Int32, T)

    Declaration
    public void Insert(int index, T item)
    Parameters
    Type Name Description
    Int32 index
    T item

    Intersection(SortedSet<T>, SortedSet<T>)

    Declaration
    public static SortedSet<T> Intersection(SortedSet<T> a, SortedSet<T> b)
    Parameters
    Type Name Description
    SortedSet<T> a
    SortedSet<T> b
    Returns
    Type Description
    SortedSet<T>

    Remove(T)

    Declaration
    public virtual bool Remove(T item)
    Parameters
    Type Name Description
    T item
    Returns
    Type Description
    Boolean

    Remove(IEnumerable<T>)

    Remove all items in a collection.

    Declaration
    public void Remove(IEnumerable<T> list)
    Parameters
    Type Name Description
    IEnumerable<T> list

    RemoveAt(Int32)

    Declaration
    public void RemoveAt(int index)
    Parameters
    Type Name Description
    Int32 index

    ToString()

    Declaration
    public override string ToString()
    Returns
    Type Description
    String
    Overrides
    Object.ToString()

    Union(SortedSet<T>, SortedSet<T>)

    Declaration
    public static SortedSet<T> Union(SortedSet<T> a, SortedSet<T> b)
    Parameters
    Type Name Description
    SortedSet<T> a
    SortedSet<T> b
    Returns
    Type Description
    SortedSet<T>

    Operators

    BitwiseAnd(SortedSet<T>, SortedSet<T>)

    Declaration
    public static SortedSet<T> operator &(SortedSet<T> a, SortedSet<T> b)
    Parameters
    Type Name Description
    SortedSet<T> a
    SortedSet<T> b
    Returns
    Type Description
    SortedSet<T>

    BitwiseOr(SortedSet<T>, SortedSet<T>)

    Declaration
    public static SortedSet<T> operator |(SortedSet<T> a, SortedSet<T> b)
    Parameters
    Type Name Description
    SortedSet<T> a
    SortedSet<T> b
    Returns
    Type Description
    SortedSet<T>

    Equality(SortedSet<T>, SortedSet<T>)

    Declaration
    public static bool operator ==(SortedSet<T> a, SortedSet<T> b)
    Parameters
    Type Name Description
    SortedSet<T> a
    SortedSet<T> b
    Returns
    Type Description
    Boolean

    GreaterThan(SortedSet<T>, SortedSet<T>)

    Declaration
    public static bool operator>(SortedSet<T> a, SortedSet<T> b)
    Parameters
    Type Name Description
    SortedSet<T> a
    SortedSet<T> b
    Returns
    Type Description
    Boolean

    GreaterThanOrEqual(SortedSet<T>, SortedSet<T>)

    Superset operator.

    Declaration
    public static bool operator >=(SortedSet<T> a, SortedSet<T> b)
    Parameters
    Type Name Description
    SortedSet<T> a
    SortedSet<T> b
    Returns
    Type Description
    Boolean

    True iff a is equal to or a superset of b.

    Remarks

    null is treated as an empty set.

    Inequality(SortedSet<T>, SortedSet<T>)

    Declaration
    public static bool operator !=(SortedSet<T> a, SortedSet<T> b)
    Parameters
    Type Name Description
    SortedSet<T> a
    SortedSet<T> b
    Returns
    Type Description
    Boolean

    LessThan(SortedSet<T>, SortedSet<T>)

    Declaration
    public static bool operator <(SortedSet<T> a, SortedSet<T> b)
    Parameters
    Type Name Description
    SortedSet<T> a
    SortedSet<T> b
    Returns
    Type Description
    Boolean

    LessThanOrEqual(SortedSet<T>, SortedSet<T>)

    Subset operator.

    Declaration
    public static bool operator <=(SortedSet<T> a, SortedSet<T> b)
    Parameters
    Type Name Description
    SortedSet<T> a
    SortedSet<T> b
    Returns
    Type Description
    Boolean

    True iff a is equal to or a subset of b.

    Remarks

    null is treated as an empty set.

    Explicit Interface Implementations

    IEnumerable.GetEnumerator()

    Declaration
    IEnumerator IEnumerable.GetEnumerator()
    Returns
    Type Description
    IEnumerator

    Implements

    System.Collections.Generic.IList<T>
    System.Collections.Generic.ICollection<T>
    System.Collections.Generic.IReadOnlyList<T>
    System.Collections.Generic.IReadOnlyCollection<T>
    System.Collections.Generic.IEnumerable<T>
    System.Collections.IEnumerable
    System.ICloneable

    Extension Methods

    CollectionExtensions.AddRange<T>(ICollection<T>, IEnumerable<T>)
    CollectionExtensions.ContainsAll<T>(ICollection<T>, IEnumerable<T>)
    CollectionExtensions.ContainsAny<T>(ICollection<T>, IEnumerable<T>)
    EnumerableExtensions.ForEach<T>(IEnumerable<T>, Action<T>)
    EnumerableExtensions.ForEach<T>(IEnumerable, Action<T>)
    EnumerableExtensions.ForEach<T>(IEnumerable<T>, Action<Int32, T>)
    EnumerableExtensions.ForEach<T>(IEnumerable, Action<Int32, T>)
    EnumerableExtensions.Sum<TSource>(IEnumerable<TSource>, Func<TSource, UInt32>)
    EnumerableExtensions.Sum<TSource>(IEnumerable<TSource>, Func<TSource, UInt64>)
    EnumerableExtensions.ValueEquals<T>(IEnumerable<T>, IEnumerable<T>)
    EnumerableExtensions.IndexOf<T>(IEnumerable<T>, T)
    EnumerableExtensions.IndexOf<T>(IEnumerable, T)
    EnumerableExtensions.FindIndex<T>(IEnumerable<T>, Predicate<T>)
    EnumerableExtensions.FindIndex<T>(IEnumerable, Predicate<T>)
    EnumerableExtensions.FindAllIndex<T>(IEnumerable<T>, Predicate<T>)
    EnumerableExtensions.IndexOfAll<T>(IEnumerable<T>, T)
    EnumerableExtensions.Skip<T>(IEnumerable<T>, Int32, out List<T>)
    EnumerableExtensions.CopyTo<T>(IEnumerable<T>, T[], Int32)
    EnumerableExtensions.ToReadOnlyList<T>(IEnumerable<T>)
    IEnumerableExensions.EnumerableReduce<T, TRes>(IEnumerable<T>, TRes, Func<TRes, T, TRes>, Func<TRes, T, Int32, TRes>)
    IEnumerableExensions.EnumerableSum<T>(IEnumerable<T>, Func<T, Double>)
    IEnumerableExensions.ListZip<TFirst, TSecond, TResult>(IList<TFirst>, IEnumerable<TSecond>, Func<TFirst, TSecond, TResult>)
    IEnumerableExensions.ListZip<TFirst, TSecond, TThird, TResult>(IList<TFirst>, IEnumerable<TSecond>, IEnumerable<TThird>, Func<TFirst, TSecond, TThird, TResult>)
    IEnumerableExensions.ListZip<TFirst, TSecond, TThird, TFourth, TResult>(IList<TFirst>, IList<TSecond>, IList<TThird>, IList<TFourth>, Func<TFirst, TSecond, TThird, TFourth, TResult>)
    IListExtensions.IsSparse<T>(IList<T>)
    IListExtensions.ListSelect<T, T2>(IList<T>, Func<T, T2>)
    IListExtensions.ListReduce<T, TRes>(IList<T>, TRes, Func<TRes, T, TRes>)
    IListExtensions.ListReduce<T, T2, TRes>(IList<T>, IEnumerable<T2>, TRes, Func<TRes, T, T2, TRes>)
    IListExtensions.SetTo<T>(IList<T>, IEnumerable<T>)
    IListExtensions.AsReadOnly<T>(IList<T>)
    ReadOnlyArray.ToReadOnlyArray<T>(IEnumerable<T>)
    In This Article
    Back to top Copyright © .NET Foundation. All rights reserved.