1
항목을 삽입하기 전에 값 또는 색인 대신 내용의 고유성을 검사하는 언어의 컨테이너 또는 데이터 유형이 있습니까?내용의 고유성을 검사하는 컨테이너
A
답변
5
예, 세트는입니다. 대부분의 언어는 어떤 형태로 그것들을 구현합니다.
0
문제는 그 값이 아무 것도 될 수 없으므로 매우 개방적이며 항상 우연하지 않은 것입니다.
0
UNIQUE 필드가있는 SQL. Python으로 설정합니다. 파일 시스템의 파일 이름. "콘텐츠"정의 방법에 따라 다릅니다.
2
물론, 마음에 떠오르는 것은 Cocoa의 NSSet 클래스입니다. C++ STL에는 또한 set 클래스가 있습니다.
물론 간단한 포인터 또는 참조 비교 이상의 고유 한 개체를 정의하는 방법이 필요합니다. 예를 들어 코코아에서는 에 YES으로 응답하고 동일한 해시 코드를 사용하면 NSSet의 목적에 따라 두 개의 객체가 동일하게 간주됩니다.
실제로. 가장 일반적인 구현은 각 객체의 해시 값을 계산하여 고유성을 검사하는 "해시 세트"입니다. – Noldorin
질문의 두 번째 부분에 대답하려면 "해시 세트"또한 개체의 해시 값에 대한 항목의 색인을 생성합니다. –
해쉬는 단지 충분하고 충분한 조건이 아니기 때문에 해시뿐만 아니라 해시도 마찬가지입니다. 해시가 같은지 여부는 여전히 평등한지 확인해야합니다. – Joey