Неизменяемый набор в .NET

Question

Имеет ли .NET BCL неизменяемый тип набора? Я программирования в функциональном диалекте C# и хотел бы сделать что-то вроде

new Set.UnionWith(A).UnionWith(B).UnionWith(C) 

Но лучшее, что я могу найти HashSet.UnionWith, что потребует следующую последовательность вызовов:

HashSet composite = new HashSet(); 
composite.UnionWith(A); 
composite.UnionWith(B); 
composite.UnionWith(C); 

Это использование сильно ссылочно непрозрачно, что затрудняет оптимизацию и понимание. Есть ли лучший способ сделать это без написания настраиваемого типа набора функций?

Answer 1

Update

Этот ответ был написан некоторое время назад, и с тех пор множество неизменных коллекций были введены в System.Collections.Immutable имен.

Оригинальный ответ

Вы можете раскрутить свой собственный метод для этого:

public static class HashSetExtensions { 
    public static HashSet<T> Union<T>(this HashSet<T> self, HashSet<T> other) { 
    var set = new HashSet<T>(self); // don't change the original set 
    set.UnionWith(other); 
    return set; 
    } 
} 

Используйте это так:

var composite = A.Union(B).Union(C); 

Вы также можете использовать LINQ's Union, но, чтобы получить набор, вам нужно передать результат в конструктор HashSet:

var composite = new HashSet<string>(A.Union(B).Union(C)); 

Но, HashSet сам изменен. Вы можете попробовать использовать F#'s immutable set.

Кроме того, как упомянуто в комментарии по ErikE, используя Concat дает тот же результат и, вероятно, работает лучше:

var composite = new HashSet<string>(A.Concat(B).Concat(C)); 

Answer 2

Существует ReadOnlyCollection, но это не хэш-таблица. LINQ добавляет метод Union в качестве расширения.

Answer 3

Новый ImmutableCollections есть:

• ImmutableStack<T>
• ImmutableQueue<T>
• ImmutableList<T>
• ImmutableHashSet<T>
• ImmutableSortedSet<T>
• ImmutableDictionary<K, V>
• ImmutableSortedDictionary<K, V>

Подробнее here

О союзе этот тест проходит:

[Test] 
public void UnionTest() 
{ 
    var a = ImmutableHashSet.Create("A"); 
    var b = ImmutableHashSet.Create("B"); 
    var c = ImmutableHashSet.Create("C"); 
    var d = a.Union(b).Union(c); 
    Assert.IsTrue(ImmutableHashSet.Create("A", "B", "C").SetEquals(d)); 
}