C# SortedSet Class

Last Updated : 31 Jan, 2025

SortedSet class in C# represents the collection of objects in sorted order. This class comes under the System.Collections.Generic namespace.

In C#, the SortedSet class can be used to store, remove, or view elements.
It maintains ascending order and does not store duplicate elements.
It is suggested to use the SortedSet class if we have to store unique elements and maintain ascending order.

Example: This example demonstrates how to use a SortedSet, add elements, and display integers in ascending order.

// C# program to add elements in an SortedSet using System; using System.Collections.Generic;  class Geeks {     static void Main()     {         SortedSet<int> s = new SortedSet<int>();          // Adding elements         s.Add(5);         s.Add(1);         s.Add(3);         s.Add(10);          foreach(var i in s) {            Console.WriteLine(i);          }     } }

Output

1 3 5 10

Declarartion of SortedSet

In C#, the declaration of SortedSet can be done as:

SortedSet<T> sortedSet = new SortedSet<T>();

Note: T is the type of elements you want to store (e.g. int, String).

Constructors

Constructor	Description
SortedSet()	Initializes a new instance of the SortedSet class.
SortedSet(IComparer)	Initializes a new instance of the SortedSet class that uses a specified comparer.
SortedSet(IEnumerable)	Initializes a new instance of the SortedSet class that contains elements copied from a specified enumerable collection.
SortedSet(IEnumerable, IComparer)	Initializes a new instance of the SortedSet class that contains elements copied from a specified enumerable collection and that uses a specified comparer.
SortedSet(SerializationInfo, StreamingContext)	Initializes a new instance of the SortedSet class that contains serialized data.

Example: This example demonstrates how to store and display unique odd integers in asceding order.

// C# Program to demonstrates unique odd integers using System; using System.Collections.Generic;  class Geeks {      public static void Main()     {          // Creating a SortedSet of integers          SortedSet<int> s = new SortedSet<int>();          // Adding elements in SortedSet         for (int i = 1; i <= 6; i++) {             s.Add(2 * i + 1);         }           Console.WriteLine("The elements in SortedSet are: ");           foreach(int i in s)         {             Console.WriteLine(i);         }     } }

Output

The elements in SortedSet are:  3 5 7 9 11 13

Properties

Properties	Description
Comparer	Gets the IComparer object that is used to order the values in the SortedSet.
Count	Gets the number of elements in the SortedSet.
Max	Gets the maximum value in the SortedSet, as defined by the comparer.
Min	Gets the minimum value in the SortedSet, as defined by the compare.

Example: This example demonstrates the use of Count and Min properties in SortedSet to get the number of elements and minimum value.

// C# program to demonstrates the SortedSet property using System; using System.Collections.Generic;  class Geeks {      public static void Main()     {         // Creating a SortedSet of integers         SortedSet<int> s = new SortedSet<int>();          // adding elements         s.Add(1);         s.Add(2);         s.Add(3);         s.Add(4);         s.Add(5);          // Displaying the number of elements in         // the SortedSet using "Count" property         Console.WriteLine(             "The number of elements in SorteSet are: "             + s.Count);          // Displaying the minimum value in the SortedSet         // using "Min" property         Console.WriteLine(             "The minimum element in SortedSet is: "             + s.Min);     } }

Output

The number of elements in SorteSet are: 5 The minimum element in SortedSet is: 1

Methods

Methods	Description
Add(T)	Adds an element to the set and returns a value that indicates if it was successfully added.
Clear()	Removes all elements from the set.
Contains(T)	Determines whether the set contains a specific element.
CopyTo()	Copies a portion or all of a SortedSet<T> to a compatible one-dimensional array, starting at the beginning of the destination array or at a specified index.
CreateSetComparer()	Returns an IEqualityComparer object that can be used to create a collection that contains individual sets.
CreateSetComparer(IEqualityComparer)	Returns an IEqualityComparer object, according to a specified comparer, that can be used to create a collection that contains individual sets.
Equals(Object)	Determines whether the specified object is equal to the current object.
ExceptWith(IEnumerable)	Removes all elements that are in a specified collection from the current SortedSet object.
GetEnumerator()	Returns an enumerator that iterates through the SortedSet.
GetHashCode()	Serves as the default hash function.
GetObjectData(SerializationInfo, StreamingContext)	Implements the ISerializable interface and returns the data that you must have to serialize a SortedSet object.
GetType()	Gets the Type of the current instance.
GetViewBetween(T, T)	Returns a view of a subset in a SortedSet.
IntersectWith(IEnumerable)	Modifies the current SortedSet object so that it contains only elements that are also in a specified collection.
IsProperSubsetOf(IEnumerable)	Determines whether a SortedSet object is a proper subset of the specified collection.
IsProperSupersetOf(IEnumerable)	Determines whether a SortedSet object is a proper superset of the specified collection.
IsSubsetOf(IEnumerable)	Determines whether a SortedSet object is a subset of the specified collection.
IsSupersetOf(IEnumerable)	Determines whether a SortedSet object is a superset of the specified collection.
MemberwiseClone()	Creates a shallow copy of the current Object.
OnDeserialization(Object)	Implements the ISerializable interface, and raises the deserialization event when the deserialization is completed.
Overlaps(IEnumerable)	Determines whether the current SortedSet object and a specified collection share common elements.
Remove(T)	Removes a specified item from the SortedSet.
RemoveWhere(Predicate)	Removes all elements that match the conditions defined by the specified predicate from a SortedSet.
Reverse()	Returns an IEnumerable that iterates over the SortedSet in reverse order.
SetEquals(IEnumerable)	Determines whether the current SortedSet object and the specified collection contain the same elements.
SymmetricExceptWith(IEnumerable)	Modifies the current SortedSet object so that it contains only elements that are present either in the current object or in the specified collection, but not both.
ToString()	Returns a string that represents the current object.
TryGetValue(T, T)	Searches the set for a given value and returns the equal value it finds, if any.
UnionWith(IEnumerable)	Modifies the current SortedSet object so that it contains all elements that are present in either the current object or the specified collection.

Example: This example demonstrates how to remove an element and display the remaining elements in sorted order.

// C# program to demonstrates the working of Remove() using System; using System.Collections.Generic;  class Geeks {          public static void Main()     {          // Creating a SortedSet of integers          SortedSet<int> s = new SortedSet<int>();          // adding elements          s.Add(2);         s.Add(4);         s.Add(6);         s.Add(8);         s.Add(10);          // Removing element "4" if found          s.Remove(4);          // Displaying the elements          foreach(int i in s)         {             Console.WriteLine(i);         }     } }

Output

2 6 8 10

Example: This example demonstrates how to check if s2 is a subset of s1 using IsSubsetOf() method.

// C# program to demonstrates the working of IsSubseOf() using System; using System.Collections.Generic;  class Geeks {     public static void Main()     {         // Creating two SortedSets of integers         SortedSet<int> s1 = new SortedSet<int>();         s1.Add(2);         s1.Add(4);         s1.Add(6);         s1.Add(8);         s1.Add(10);          SortedSet<int> s2 = new SortedSet<int>();         s2.Add(2);         s2.Add(4);         s2.Add(6);          Console.WriteLine(s2.IsSubsetOf(s1));     } }

Output

True

C# SortedDictionary Class

Sahil_Bansall

Improve

Article Tags :

C# SortedSet Class

Declarartion of SortedSet

Constructors

Properties

Methods

Similar Reads