Există o structură de date "Set" în .Net?

Nu cred că C# are ceva încorporat, dar știu că există câteva implementări care plutesc pe internet. Există, de asemenea, câteva articole bune despre acest gen de lucruri:

This is part 6 of a series on efficiently representing data structure. This part focuses on representing sets in C#.

An implementation of a set collection
An implementation of a set class
Yet another implementation of a set class

Și, în sfârșit...

De fapt, am folosit această bibliotecă ca bază a unei implementări stabilite Am făcut un an în urmă.

HashSet is about the closest you'll get, I think.

Cea mai bună implementare pe care am văzut-o face parte din colecțiile minunate de Wintellect Power: http://www.codeplex.com/PowerCollections .

The set implementation can be found here:
http://www.codeplex.com/PowerCollections/SourceControl/FileView.aspx?itemId=101886&changeSetId=6259
It has all the expected set operations (union, intersect, etc).

Sper că acest lucru vă ajută!

Nu, nu există unul nativ în cadru. Există o implementare sursă deschisă pe care majoritatea proiectelor o folosesc (adică nHibernate) numită Iesi.Collections. Iată un articol despre CodeProject:

http://www.codeproject.com/KB/recipes/sets.aspx

Iată o implementare simplă:

public sealed class MathSet : HashSet, IEquatable>
{
    public override int GetHashCode() => this.Select(elt => elt.GetHashCode()).Sum().GetHashCode();

    public bool Equals(MathSet obj) => SetEquals(obj);

    public override bool Equals(object obj) => Equals(obj as MathSet);

    public static bool operator ==(MathSet a, MathSet b) =>
        ReferenceEquals(a, null) ? ReferenceEquals(b, null) : a.Equals(b);

    public static bool operator !=(MathSet a, MathSet b) => !(a == b);
}

Exemplu de utilizare:

var a = new MathSet { 1, 2, 3 };
var b = new MathSet { 3, 2, 1 };

var c = a.Equals(b);                       //true

var d = new MathSet> { a, b };//contains one element

var e = a == b;                            //true

Vedeți această întrebare pentru motivul pentru care această abordare a fost considerată peste HashSet .

Ați verificat HashSet în 3.5?