Класс SortedSet

Класс SortedSet<T> из пространства имён System.Collections.Generic хранит элементы без повторов и упорядочивает их по возрастанию согласно компаратору. Реализует ISet<T>; обход идёт от меньшего к большему.

Синтаксис

SortedSet<T> set = new SortedSet<T>();
SortedSet<T> set = new SortedSet<T>(collection);

Пример

Давайте добавим числа и выведем их в порядке возрастания:

using System;
using System.Collections.Generic;

class Program
{
	static void Main()
	{
		SortedSet<int> nums = new SortedSet<int>();
		nums.Add(3);
		nums.Add(1);
		nums.Add(2);
		Console.WriteLine(string.Join(" ", nums));
	}
}

Результат выполнения кода:

"1 2 3"

Пример

Давайте создать множество через инициализатор:

using System;
using System.Collections.Generic;

class Program
{
	static void Main()
	{
		SortedSet<int> nums = new SortedSet<int> {5, 1, 4, 2, 3};
		Console.WriteLine(string.Join(" ", nums));
	}
}

Результат выполнения кода:

"1 2 3 4 5"

Пример

Давайте проверить порядок однобуквенных строк с StringComparer.Ordinal:

using System;
using System.Collections.Generic;

class Program
{
	static void Main()
	{
		SortedSet<string> items = new SortedSet<string>(
			StringComparer.Ordinal)
		{
			"c", "a", "b"
		};
		Console.WriteLine(string.Join(" ", items));
	}
}

Результат выполнения кода:

"a b c"

Смотрите также

класс HashSet,
который не упорядочивает элементы
метод Min,
который возвращает наименьший элемент
метод GetViewBetween,
который даёт срез по границам
класс SortedDictionary,
который сортирует пары ключ и значение