내용의 고유성을 검사하는 컨테이너

Question

항목을 삽입하기 전에 값 또는 색인 대신 내용의 고유성을 검사하는 언어의 컨테이너 또는 데이터 유형이 있습니까?

Answer 1

예, 세트는입니다. 대부분의 언어는 어떤 형태로 그것들을 구현합니다.

Answer 2

문제는 그 값이 아무 것도 될 수 없으므로 매우 개방적이며 항상 우연하지 않은 것입니다.

Answer 3

UNIQUE 필드가있는 SQL. Python으로 설정합니다. 파일 시스템의 파일 이름. "콘텐츠"정의 방법에 따라 다릅니다.

Answer 4

물론, 마음에 떠오르는 것은 Cocoa의 NSSet 클래스입니다. C++ STL에는 또한 set 클래스가 있습니다.

물론 간단한 포인터 또는 참조 비교 이상의 고유 한 개체를 정의하는 방법이 필요합니다. 예를 들어 코코아에서는 에 YES으로 응답하고 동일한 해시 코드를 사용하면 NSSet의 목적에 따라 두 개의 객체가 동일하게 간주됩니다.