Idealmente, estoy buscando una clase de conjunto lógico con plantillas. Tendría todas las operaciones de conjunto estándar como Unión, Intersección, Etc. y colapsar elementos duplicados.¿Hay una estructura de datos "Establecer" en .Net?
Terminé creando mi propia clase de conjunto basada en el Diccionario de C# <> - simplemente usando las teclas.
HashSet<T> es lo más cercano que obtendrá, creo.
Matt, +1. Eso suena exactamente a lo que pidió. Parece que se agregó mucho después de que se escribió el artículo del proyecto de código. –
No, no hay uno de forma nativa en el marco. Existe una implementación de código abierto que la mayoría de los proyectos usan (es decir, nHibernate) llamada Iesi.Collections. Aquí está un artículo CodeProject al respecto:
No creo que C# tiene nada incorporado, pero sé que hay un par de implementaciones que flotan alrededor en la red. También hay algunos buenos artículos acerca de este tipo de cosas:
This is part 6 de una serie sobre la representación eficiente de la estructura de datos. Esta parte se enfoca en representar conjuntos en C#.
An implementation de una colección conjunto
An implementation de una clase conjunto
Yet another implementation de una clase conjunto
Y por último ...
De hecho, he utilizado this library mí mismo como la base de un conjunto de aplicación eso lo hice hace un año o así.
La mejor implementación de conjunto que he visto es parte de las maravillosas Colecciones de Poder de Wintellect: http://www.codeplex.com/PowerCollections.
La implementación conjunto se puede encontrar aquí:
http://www.codeplex.com/PowerCollections/SourceControl/FileView.aspx?itemId=101886&changeSetId=6259
Tiene todas las operaciones de conjuntos esperados (unión, se cruzan, etc.).
Espero que esto ayude!
¿Has echado un vistazo al HashSet en 3.5?
.Net honestamente no tiene una colección de conjuntos? Qué decepción masiva. Otra ventaja para Java. –
@ d03boy: Bueno, ahora tiene HashSet, pero después de usarlo un poco creo que la interfaz realmente apesta. –
Skurmedel
.NET 4 tiene una interfaz ISet junto con dos implementaciones, HashSet y SortedSet –