В классе HashSet
реализуется интерфейс ISet
, а следовательно, в нем предоставляется полный набор операций со множествами. В этом классе предоставляется также метод RemoveWhere()
, удаляющий из множества элементы, не удовлетворяющие заданному условию, или предикату.
Помимо свойств, определенных в интерфейсах, которые реализуются в классе HashSet
, в него введено дополнительное свойство Comparer
, приведенное ниже.
public IEqualityComparer Comparer { get; }
Оно позволяет получать метод сравнения для вызывающего хеш-множества.
Ниже приведен конкретный пример применения класса HashSet
.
// Продемонстрировать применение класса HashSet.
using System;
using System.Collections.Generic;
class HashSetDemo {
static void Show(
string msg, HashSet set) {
Console.Write(msg);
foreach(char ch in set)
Console.Write(ch + " ");
Console.WriteLine();
}
static void Main() {
HashSet setA = new HashSet();
HashSet setB = new HashSet();
setA.Add('A');
setA.Add('В');
setA.Add('C');
setB.Add('C');
setB.Add('D');
setB.Add('Е');
Show("Исходное содержимое множества setA: ", setA);
Show("Исходное содержимое множества setB: ", setB);
setA.SymmetricExceptWith(setB);
Show("Содержимое множества setA после " +
"разноименности со множеством SetB: ", setA);
setA.UnionWith(setB);
Show("Содержимое множества setA после " +
"объединения со множеством SetB: ", setA);
setA.ExceptWith(setB);
Show("Содержимое множества setA после " +
"вычитания из множества setB: ", setA);
Console.WriteLine();
}
}
Ниже приведен результат выполнения программы из данного примера.
Исходное содержимое множества setA: A B C
Исходное содержимое множества setB: С D Е
Содержимое множества setA после разноименности со множеством SetB: А В D Е
Содержимое множества setA после объединения со множеством SetB: А В D Е С
Содержимое множества setA после вычитания из множества setB: А В
Класс SortedSet
Класс SortedSet
представляет собой новую разновидность коллекции, введенную в версию 4.0 среды .NET Framework. В нем поддерживается коллекция, реализующая отсортированное множество. В классе SortedSet
реализуются интерфейсы ISet, ICollection, ICollection, IEnumerable, IEnumerable, ISerializable
, а также IDeserializationCallback
. В коллекции типа SortedSet
реализуется множество, все элементы которого являются уникальными. Иными словами, дубликаты в таком множестве не допускаются. В классе SortedSet
определяется полный набор операций с множеством, определенных в интерфейсе ISet
, включая пересечение, объединение и разноименность. Благодаря тому что все элементы коллекции типа SortedSet
сохраняются в отсортированном порядке, класс SortedSet
оказывается идеальным средством для работы с отсортированными множествами объектов. Коллекция типа SortedSet
имеет динамический характер и расширяется по мере необходимости, чтобы вместить все элементы, которые должны в ней храниться.
Ниже перечислены четыре наиболее часто используемые конструктора, определенных в классе SortedSet
.
public SortedSetO
public SortedSet(IEnumerable collection)
public SortedSet(IComparer comparer)
public SortedSet(IEnumerable collection, IComparer comparer)
В первой форме конструктора создается пустое множество, а во второй форме — множество, состоящее из элементов указываемой коллекции collection. В третьей форме конструктора допускается указывать способ сравнения с помощью параметра comparer. А в четвертой форме создается множество, состоящее из элементов указываемой коллекции collection , и используется заданный способ сравнения comparer. Имеется также пятая форма конструктора данного класса, в которой допускается инициализировать множество последовательно упорядоченными данными.
В классе SortedSet
реализуется интерфейс ISet
, а следовательно, в нем предоставляется полный набор операций со множествами. В этом классе предоставляется также метод GetViewBetween()
, возвращающий часть множества в форме объекта типа SortedSet
, метод RemoveWhere()
, удаляющий из множества элементы, не удовлетворяющие заданному условию, или предикату, а также метод Reverse()
, возвращающий объект типа IEnumerable
, который циклически проходит множество в обратном порядке.
Читать дальше