Conjunto inmutable en .NET

Question

¿El .NET BCL tiene un tipo de conjunto inmutable? Estoy de programación en un dialecto funcional de C# y me gustaría hacer algo como

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

Pero lo mejor que puedo encontrar es HashSet.UnionWith, lo que requeriría la siguiente secuencia de llamadas:

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

Este el uso es altamente opaco desde el punto de vista referencial, lo que dificulta su optimización y comprensión. ¿Hay una forma mejor de hacerlo sin escribir un tipo de conjunto funcional personalizado?

Answer 1

actualización

Esta respuesta fue escrito hace algún tiempo, y desde entonces una serie de colecciones inmutables se han introducido en el espacio de nombres System.Collections.Immutable.

Respuesta original

Puede lanzar su propio método para esto:

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; 
    } 
} 

utilizar de esta manera:

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

También puede utilizar LINQ's Union, pero para llegar un conjunto, deberá pasar el resultado al constructor HashSet:

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

Pero, HashSet es mutable. Puede intentar usar F#'s immutable set.

Además, como se ha mencionado en los comentarios por ErikE, utilizando Concat da el mismo resultado y probablemente tiene un mejor rendimiento:

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

Answer 2

Hay un ReadOnlyCollection, pero no es una tabla hash. LINQ agrega el método Union como una extensión.

Answer 3

El nuevo ImmutableCollections tienen:

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

Más información here

Acerca de la unión pasa esta prueba:

[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)); 
}