Conteneur qui vérifie l'unicité du contenu

Question

Y at-il datatype / récipient dans une langue qui vérifie l'unicité du contenu plutôt que sur la valeur ou de l'indice avant d'insérer l'article?

Answer 1

Oui, on appelle cela un ensemble . La plupart des langues les mettre en œuvre sous une forme.

Answer 2

Bien sûr, celui qui vient à l'esprit est la classe de Cocoa NSSet. La STL C ++ a aussi une classe de jeu.

Bien sûr, vous avez besoin d'un moyen de définir un objet unique au-delà de simple pointeur ou la comparaison de référence. Par exemple, dans le cacao, deux objets sont considérés comme identiques dans le but de NSSet si elles répondent à des isEqual: et ont le YES même code de hachage.

Answer 3

Le problème qui est que la valeur peut être quelque chose pour que est très ouvert a pris fin et pas toujours très pratiques.

Answer 4

SQL avec un champ UNIQUE. ensembles en Python. Sur les noms de fichiers systèmes de fichiers. Cela dépend de la façon dont vous définissez « contenu ».