C#에서 다중 키 사전을 효율적으로 구현하려면 어떻게 해야 합니까?

C# 다중 키 사전 구현 방법

.NET BCL(기본 클래스 라이브러리)에는 다중 키 사전이 내장되어 있지 않지만 몇 가지 오픈 소스 옵션을 사용할 수 있습니다.

튜플을 키로 사용

일반적인 접근 방식은 튜플을 키로 사용하는 것입니다. 그러나 이 방법에는 몇 가지 단점이 있습니다.

• 기본 GetHashCode 구현은 첫 번째 필드만 고려하므로 잠재적인 확장성 문제가 발생할 수 있습니다.
• Null 값은 문제를 복잡하게 만듭니다.

사용자 정의 튜플 구조

이러한 제한 사항을 해결하려면 사용자 정의 튜플 구조를 정의할 수 있습니다.

public struct Tuple<T1, T2>
{
    public readonly T1 Item1;
    public readonly T2 Item2;
    public Tuple(T1 item1, T2 item2) { Item1 = item1; Item2 = item2; }
}

불변성, 사전 계산된 해시 코드 및 동등 비교를 제공합니다. 모범 사례는 가장 구별되는 필드를 첫 번째 항목에 배치하는 것입니다.

ValueUtils 라이브러리는 더 나은 해싱 알고리즘을 구현합니다

ValueUtils 라이브러리는 구조에 대한 보다 안정적인 해시 코드를 생성할 수 있고 튜플에 대한 잘못된 GetHashCode 구현 문제를 해결할 수 있는 FieldwiseHasher.Hash 메서드를 제공합니다.

명명된 값 객체로 가독성 향상

ValueUtils를 사용하면 다중 필드 키에 명명된 필드를 사용할 수 있어 코드 가독성이 향상됩니다.

sealed class MyValueObject : ValueObject<MyValueObject>
{
    public DayOfWeek day;
    public string NamedPart;
}

이 접근 방식을 사용하면 향후 C# 버전에서 좋은 해시 코드가 포함된 명명된 튜플에 대한 기본 지원이 구현될 때까지 값 의미 체계가 있는 데이터에 명명된 멤버와 올바른 해시 코드가 모두 포함될 수 있습니다.

위 내용은 C#에서 다중 키 사전을 효율적으로 구현하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!