Existe-t-il un type de données/conteneur dans une langue vérifiant l'unicité du contenu plutôt que la valeur ou l'index avant d'insérer l'article?Conteneur qui vérifie l'unicité du contenu
1
A
Répondre
5
Oui, cela s'appelle un . La plupart des langues les implémentent sous une forme ou une autre.
0
Le problème avec cela est que la valeur peut être TOUT ce qui est très ouvert et pas toujours pratique.
0
SQL avec un champ UNIQUE. définit en Python. Noms de fichiers sur les systèmes de fichiers. Cela dépend de la façon dont vous définissez le "contenu".
2
Bien sûr, celui qui me vient à l'esprit est la classe NSSet de Cocoa. Le C++ STL a également une classe set.
Bien sûr, vous avez besoin d'un moyen de définir un objet unique au-delà de la simple comparaison de pointeur ou de référence. Par exemple, dans Cocoa, deux objets sont considérés comme identiques dans le but de NSSet s'ils répondent à isEqual:
avec YES
et ont le même code de hachage.
Questions connexes
- 1. Règle FxCop qui vérifie les exceptions NotImplemented
- 2. Interface du conteneur - Explication détaillée
- 3. php - vérifie la validité du guid
- 4. Détection du conteneur IE à partir du contrôle ActiveX
- 5. Méthode recommandée: servlet qui utilise httpclient pour publier du contenu
- 6. maven classpath travail d'actualisation du conteneur
- 7. Barre latérale Div étendre toute la hauteur du conteneur
- 8. Qui charge les classes javax.swing. * Dans le conteneur Equinox osgi?
- 9. http vérifie python
- 10. Vider la configuration du conteneur dans StructureMap
- 11. Gestion de la configuration du conteneur autofac
- 12. Le CRC vérifie les fichiers
- 13. Conteneur IOC .NET qui permet de supprimer des enregistrements
- 14. Insertion du conteneur du pointeur de surimpression (ptr_list)
- 15. Rechargement automatique du fichier de configuration du conteneur Windsor
- 16. tests unitaires avec vérifie simulacres
- 17. Fichier batch qui vérifie un texte saisi avec le texte d'un fichier .txt
- 18. Obtention du contenu d'iframe
- 19. File d'attente de messages qui envoie des messages différés et vérifie l'unité
- 20. Crawl ensemble du contenu du site web
- 21. Méthode à instruction unique pour supprimer des éléments du conteneur
- 22. CruiseControl avec VSS - vérifie tous les fichiers
- 23. Quels outils de débogage utilisez-vous pour regarder le contenu d'un conteneur STL (sous Linux)
- 24. Existe-t-il un plugin Visual Studio qui vérifie les chaînes et les commentaires?
- 25. Existe-t-il un outil qui vérifie les violations de bibliothèque d'émulation GWT JRE?
- 26. Informations d'accès WPF à partir du contrôle conteneur
- 27. JSTL: vérifie si la propriété n'existe pas
- 28. Aligner le contenu du bouton
- 29. Expiration du contenu - IIS 6
- 30. modifier le contenu du fichier
En effet. L'implémentation la plus typique est un "ensemble de hachage", qui vérifie l'unicité en calculant la valeur de hachage de chaque objet. – Noldorin
pour répondre à la 2ème partie de votre question, "hash set" indexe également les éléments sur la valeur de hachage des objets. –
Non seulement le hachage parce que c'est juste une condition nécessaire, pas suffisante. Vous devez toujours vérifier l'égalité lorsque le hachage est le même. – Joey