Microsoft MVP성태의 닷넷 이야기
글쓴 사람
정성태 (techsharer at outlook.com)
홈페이지
첨부 파일
 
(연관된 글이 1개 있습니다.)
(시리즈 글이 7개 있습니다.)
.NET Framework: 179. Dictionary.Get(A) 대신 Dictionary.Get(A.GetHashCode())를 사용해서는 안 되는 이유
; https://www.sysnet.pe.kr/2/0/889

.NET Framework: 295. 괜찮은 문자열 해시 함수?
; https://www.sysnet.pe.kr/2/0/1222

.NET Framework: 296. 괜찮은 문자열 해시함수? - 두 번째 이야기
; https://www.sysnet.pe.kr/2/0/1223

개발 환경 구성: 478. 파일의 (sha256 등의) 해시 값(checksum) 확인하는 방법
; https://www.sysnet.pe.kr/2/0/12176

.NET Framework: 1070. 사용자 정의 GetHashCode 메서드 구현은 C# 9.0의 record 또는 리팩터링에 맡기세요.
; https://www.sysnet.pe.kr/2/0/12669

.NET Framework: 2047. Golang, Python, C#에서의 CRC32 사용
; https://www.sysnet.pe.kr/2/0/13124

닷넷: 2371. C# - CRC64 (System.IO.Hashing의 약식 버전)
; https://www.sysnet.pe.kr/2/0/14027




사용자 정의 GetHashCode 메서드 구현은 C# 9.0의 record 또는 리팩터링에 맡기세요.

GetHashCode 코드 질문이 종종 올라오니,

GethashCode와 String대한 질문
; https://www.sysnet.pe.kr/3/0/5514

GetHashCode 질문있습니다!
; https://www.sysnet.pe.kr/3/0/5480

간단하게 팁 정도로 공유해서 전달해 드리는 것이 좋을 듯해서 글을 써봅니다. ^^

보통, 닷넷에서 GetHashCode 메서드를 이용해 hash 값을 구하긴 해도 막상 우리가 만든 타입에서 GetHashCode를 작성하려고 하면 코드 구현에서 고민이 됩니다. 가령 다음과 같은 예제가 있을 때,

public class Person
{
    public string Name;
    public int Age;

    public override int GetHashCode()
    {
        // ... hashcode 계산 ...
    }
}

과연 저 값을 어떻게 계산해야 할지 고민이 될 것입니다. 이럴 때는, 그냥 마이크로소프트가 하는 방법을 따르는 것도 좋습니다. 이를 위해 동일한 타입을 C# 9.0의 record로,

C# 9.0 - (9) 레코드(Records)
; https://www.sysnet.pe.kr/2/0/12392

만들면,

public record Person2
{
    public string Name;
    public int Age;
}

빌드 결과물로부터 역어셈블러를 통해 다음의 결과를 얻을 수 있습니다.

public override int GetHashCode()
{
    return (EqualityComparer<Type>.Default.GetHashCode(this.EqualityContract) * -1521134295
     + EqualityComparer<string>.Default.GetHashCode(this.Name)) * -1521134295
     + EqualityComparer<int>.Default.GetHashCode(this.Age);
}

음... 별다른 양심의 거리낌 없이 ^^ 복사해서 쓰면 됩니다. 만약 컬렉션 내에 같은 타입끼리만 있다면 다음과 같은 식으로 간략화해 처리해도 무방합니다.

public class Person
{
    public string Name;
    public int Age;

    public override int GetHashCode()
    {
        return EqualityComparer<string>.Default.GetHashCode(this.Name)) * -1521134295
             + EqualityComparer<int>.Default.GetHashCode(this.Age);
    }
}

혹은 이렇게 단순화해도 좋을 듯 싶고.

public override int GetHashCode()
{
    return this.Name.GetHashCode() * -1521134295
            + this.Age.GetHashCode();
}




또는, Visual Studio를 사용하신다면 우 클릭을 해 "Quick Actions and Refactorings..." 메뉴를 불러,

cs_gethascode_1.png

선택하면 다음과 같이 "Generate Equals and GetHashCode..." 기능을 선택할 수 있습니다.

cs_gethascode_2.png

그럼 hash 값을 구할 멤버를 선택하는 대화창이 뜨고,

cs_gethascode_3.png

적절한 설정 후 "OK" 버튼을 누르면 다음과 같이 알아서 GetHashCode를 만들어 줍니다.

// .NET Core 프로젝트

public class Person
{
    public string Name;
    public int Age;

    public override bool Equals(object obj)
    {
        return obj is Person person &&
               Name == person.Name &&
               Age == person.Age;
    }

    public override int GetHashCode()
    {
        // GetHashCode() in .NET Core
        // https://bartwullems.blogspot.com/2024/01/gethashcode-in-net-core.html
        return HashCode.Combine(Name, Age);
    }

    /* 또는, https://montemagno.com/optimizing-c-struct-equality-with-iequatable/

    public bool Equals(Person other) => (Name, Age) == (other.Name, other.Age);

    public override int GetHashCode() => (Name, Age).GetHashCode();
    */
}

.NET Core 프로젝트부터 HashCode.Combine이 사용되며 .NET Framework 프로젝트에서는 다음과 같이 record에서와 유사한 코드가 생성됩니다.

// .NET Framework 프로젝트

public class Person
{
    public string Name;
    public int Age;

    public override bool Equals(object obj)
    {
        return obj is Person person &&
               Name == person.Name &&
               Age == person.Age;
    }

    public override int GetHashCode()
    {
        int hashCode = -1360180430;
        hashCode = hashCode * -1521134295 + EqualityComparer<string>.Default.GetHashCode(Name);
        hashCode = hashCode * -1521134295 + Age.GetHashCode();
        return hashCode;
    }
}




다시 한번 말씀드리면, 어차피 4바이트 정숫값으로는 충돌을 피할 수 없으므로 GetHashCode에 많은 고민을 하실 필요는 없습니다. 단지, 충돌에 대비해 Equals만 제대로 정의하면 BCL 자료 구조 내에서의 동작에는 문제가 없습니다.

물론, 성능에 아주/엄청나게 민감한 응용 프로그램이라면 최대한 저 메서드를 능력껏 간소화시키시면 됩니다.




[이 글에 대해서 여러분들과 의견을 공유하고 싶습니다. 틀리거나 미흡한 부분 또는 의문 사항이 있으시면 언제든 댓글 남겨주십시오.]

[연관 글]






[최초 등록일: ]
[최종 수정일: 2/2/2024]

Creative Commons License
이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.
by SeongTae Jeong, mailto:techsharer at outlook.com

비밀번호

댓글 작성자
 




... 31  32  33  [34]  35  36  37  38  39  40  41  42  43  44  45  ...
NoWriterDateCnt.TitleFile(s)
13207정성태12/26/202219248.NET Framework: 2085. C# - gpedit.msc의 "User Rights Assignment" 특권을 코드로 설정/해제하는 방법 [1]파일 다운로드1
13206정성태12/24/202219414.NET Framework: 2084. C# - GetTokenInformation으로 사용자 SID(Security identifiers) 구하는 방법 [4]파일 다운로드1
13205정성태12/24/202217323.NET Framework: 2083. C# - C++과의 연동을 위한 구조체의 fixed 배열 필드 사용 (2)파일 다운로드1
13204정성태12/22/202216425.NET Framework: 2082. C# - (LSA_UNICODE_STRING 예제로) CustomMarshaler 사용법파일 다운로드1
13203정성태12/22/202217018.NET Framework: 2081. C# Interop 예제 - (LSA_UNICODE_STRING 예제로) 구조체를 C++에 전달하는 방법파일 다운로드1
13202정성태12/21/202219871기타: 84. 직렬화로 설명하는 Little/Big Endian파일 다운로드1
13201정성태12/20/202221933오류 유형: 835. PyCharm 사용 시 C 드라이브 용량 부족
13200정성태12/19/202218147오류 유형: 834. 이벤트 로그 - SSL Certificate Settings created by an admin process for endpoint
13199정성태12/19/202219654개발 환경 구성: 656. Internal Network 유형의 스위치로 공유한 Hyper-V의 VM과 호스트가 통신이 안 되는 경우
13198정성태12/18/202219741.NET Framework: 2080. C# - Microsoft.XmlSerializer.Generator 처리 없이 XmlSerializer 생성자를 예외 없이 사용하고 싶다면?파일 다운로드1
13197정성태12/17/202219542.NET Framework: 2079. .NET Core/5+ 환경에서 XmlSerializer 사용 시 System.IO.FileNotFoundException 예외 발생하는 경우파일 다운로드1
13196정성태12/16/202219877.NET Framework: 2078. .NET Core/5+를 위한 SGen(Microsoft.XmlSerializer.Generator) 사용법
13195정성태12/15/202219949개발 환경 구성: 655. docker - bridge 네트워크 모드에서 컨테이너 간 통신 시 --link 옵션 권장 이유
13194정성태12/14/202219097오류 유형: 833. warning C4747: Calling managed 'DllMain': Managed code may not be run under loader lock파일 다운로드1
13193정성태12/14/202219610오류 유형: 832. error C7681: two-phase name lookup is not supported for C++/CLI or C++/CX; use /Zc:twoPhase-
13192정성태12/13/202220790Linux: 55. 리눅스 - bash shell에서 실수 연산
13191정성태12/11/202221876.NET Framework: 2077. C# - 직접 만들어 보는 SynchronizationContext파일 다운로드1
13190정성태12/9/202224485.NET Framework: 2076. C# - SynchronizationContext 기본 사용법파일 다운로드1
13189정성태12/9/202221977오류 유형: 831. Visual Studio - Windows Forms 디자이너의 도구 상자에 컨트롤이 보이지 않는 문제
13188정성태12/9/202222865.NET Framework: 2075. C# - 직접 만들어 보는 TaskScheduler 실습 (SingleThreadTaskScheduler) [1]파일 다운로드1
13187정성태12/8/202222250개발 환경 구성: 654. openssl - CA로부터 인증받은 새로운 인증서를 생성하는 방법 (2)
13186정성태12/6/202220611오류 유형: 831. The framework 'Microsoft.AspNetCore.App', version '...' was not found.
13185정성태12/6/202220458개발 환경 구성: 653. Windows 환경에서의 Hello World x64 어셈블리 예제 (NASM 버전)
13184정성태12/5/202217269개발 환경 구성: 652. ml64.exe와 link.exe x64 실행 환경 구성 [1]
13183정성태12/4/202217989오류 유형: 830. MASM + CRT 함수를 사용하는 경우 발생하는 컴파일 오류 정리 [1]
13182정성태12/4/202220079Windows: 217. Windows 환경에서의 Hello World x64 어셈블리 예제 (MASM 버전)
... 31  32  33  [34]  35  36  37  38  39  40  41  42  43  44  45  ...