containers - コンテンツの一意性をチェックするコンテナ

Question

アイテムを挿入する前に、値やインデックスではなく、コンテンツの一意性をチェックする言語のデータ型/コンテナはありますか？

Answer 1

はい、それはセットと呼ばれます。ほとんどの言語はそれらを何らかの形で実装します。

Answer 2

確かに、頭に浮かぶのはCocoaのNSSetクラスです。C++STLにもセットクラスがあります。

もちろん、単純なポインタや参照の比較を超えて、一意のオブジェクトを定義する方法が必要です。たとえば、Cocoaでは、2つのオブジェクトが応答し、同じハッシュコードを持っているisEqual:場合、NSSetの目的では2つのオブジェクトは同じであると見なされます。YES

Answer 3

それに関する問題は、値が何でもあり得るので、それは非常にオープンエンドであり、常に実用的であるとは限らないということです。

Answer 4

UNIQUEフィールドを持つSQL。Pythonで設定します。ファイルシステム上のファイル名。「コンテンツ」の定義方法によって異なります。