SortedDictionary의 항목과 동일한 키를 가져 옵니까?

Question

주어진 개체와 동일한 SortedDictionary에서 키를 검색 할 수있는 방법이 있습니까? 나는 이런 식으로 뭔가 할, 나중에 그런

var dictionary = SortedDictionary<MyHugeType, int>(); 
var myEnormousKey = new MyHugeType(); 

dictionary[myEnormousKey] = 123; 

: 설명하기 위해, 나는 상당히 메모리 무거운, 불변의 주요 유형이 사전을 만들 말할 수 분명히

// This is a new instance, but it's identical to the previous key 
var myIdenticalKey = new MyHugeType(); 

if(dictionary.ContainsKey(myIdenticalKey)) { 
    myIdenticalKey = dictionary.GetKeyEqualTo(myIdenticalKey); 
} 

// Use myIdenticalKey reference... 

를 SortedDictionary하지 않습니다 "GetKeyEqualTo"메소드가 있습니다. 그러나 비슷한 효과를 얻을 수있는 방법이 있습니까? 이것은 기본적으로 무거운 키 객체를 인턴하는 효과가있어 동일한 인스턴스가 삭제 될 수 있습니다. 열쇠의 색인을 검색하고이어서 일치하는 객체 인스턴스를 검색하여 SortedList 클래스를 사용하여이 작업을 수행 할 수 있지만 SortedDictionary의 일관된 삽입 성능이 내 용도에 더 좋을 것입니다.

일치하는 항목을 검색하거나 내 자신의 BST 클래스를 작성하기 위해 모든 사전의 키를 반복하는 방법이 부족합니다. .NET의 내장 컬렉션을 사용하여이 목표를 달성 할 수있는 방법이 있습니까?

Answer 1

값 개체를 int에서 값과 원래 키가 들어있는 구조체 또는 클래스로 변경할 수 있습니다. 그럼 당신이 할 수있는 원래의 키에 액세스하려면 :

dictionary[myIdenticalKey].OriginalKey 

과 같은 값 뭔가 : 당신은 당신의 키 클래스에서 IEquatable 인터페이스를 구현할 수

dictionary[myIdenticalKey].Value 

Answer 2

. 여기에서 클래스의 두 객체가 서로 같을 때 지정합니다. 그런 다음 ContainsKey을 사용하여 항목의 존재를 테스트하고 true을 반환하면 [] 연산자를 사용하여 항목을 얻을 수 있습니다.

동일한 결과를 얻으려면 IComparer 구현을 제공 할 수도 있습니다.

Answer 3

Equals() 및 GetHashCode()을 MyHugeType에 두 개의 인스턴스가 동일한 지 결정하는 코드로 대체하면 사전에 중복 키가 생성되지 않습니다. 너가 말하는게 이거니?