Container, die für die Einzigartigkeit des Inhalts überprüft

Question

Gibt es einen Datentyp / Behälter in jeder Sprache, die für die Einzigartigkeit des Inhalts überprüft eher als der Wert oder Index, bevor Sie das Element einfügen?

Answer 1

Ja, es heißt ein gesetzt . Die meisten Sprachen implementieren sie in irgendeiner Form.

Answer 2

Sicher, eine, die den Sinn kommt, ist NSSet Klasse Cocoa. Die C ++ STL hat auch eine Reihe Klasse.

Natürlich müssen Sie eine Möglichkeit, ein einzigartiges Objekt über einfache Zeiger oder eine Referenz Vergleich zu definieren. Zum Beispiel in Cocoa werden zwei Objekte die gleiche für die Zwecke der NSSet betrachtet, wenn sie reagieren mit isEqual: und haben den gleichen Hash-Code YES.

Answer 3

Das Problem dabei ist, dass der Wert alles sein kann, so dass sehr offenes Ende und nicht immer pratical.

Answer 4

SQL mit einem einzigartigen Feld. setzt in Python. Dateinamen auf Dateisysteme. Hängt davon ab, wie definieren Sie „Inhalt“.