Contenitore che controlla per l'unicità del contenuto
-
21-08-2019 - |
Domanda
C'è un tipo di dati / contenitore in qualsiasi lingua che controlla per l'unicità del contenuto piuttosto che il valore o l'indice prima di inserire l'articolo?
Soluzione
Sì, si chiama set . La maggior parte delle lingue li implementano in qualche forma.
Altri suggerimenti
Certo, uno che viene in mente è di classe NSSet di cacao. Lo STL C ++ ha anche una classe insieme.
Naturalmente, avete bisogno di qualche modo per definire un oggetto unico oltre la semplice puntatore o il confronto di riferimento. Per esempio, in Cocoa, due oggetti sono considerati la stessa allo scopo di NSSet se rispondono a isEqual:
con YES
e hanno lo stesso codice hash.
Il problema di questo è che il valore può essere qualsiasi cosa in modo che è molto aperto conclusa e non sempre pratico.
SQL con un campo univoco. imposta in Python. I nomi dei file su file system. Dipende da come si definisce "contenuto".