Microsoft MVP성태의 닷넷 이야기
VC++: 137. C++ stl map의 사용자 정의 타입을 key로 사용하는 방법 [링크 복사], [링크+제목 복사],
조회: 23775
글쓴 사람
정성태 (techsharer at outlook.com)
홈페이지
첨부 파일

C++ stl map의 사용자 정의 타입을 key로 사용하는 방법

map의 키는 주로 int 값을 이용하거나,

map<int, bool> m;
m[5] = true;

또는 int 2개의 값을 키로 사용해야 한다면 __int64 자료형을 이용할 수 있습니다.

map<__int64, bool> m;
m[5] = true;

문제는 128bit로 넘어갈 때입니다. Visual C++의 경우 명시적인 128bit 자료형이 없는데요. (살짝 이해할 수 없는 것이 32비트 플랫폼에서도 __int64를 제공하면서 왜 64비트 플랫폼에서 __int128 같은 자료형을 제공하지 않고 있는지 의문입니다. ^^)

어쩔 수 없습니다. 그런 경우에는 map의 키로써 사용할 수 있는 조건을 갖춰 새롭게 사용자 정의 타입을 만들어야 합니다.

How can I use std::maps with user-defined types as key?
; https://stackoverflow.com/questions/1102392/how-can-i-use-stdmaps-with-user-defined-types-as-key

Why C++ STL containers use “less than” operator< and not “equal equal” operator== as comparator?
; https://stackoverflow.com/questions/27153303/why-c-stl-containers-use-less-than-operator-and-not-equal-equal-operator

조건은 단 하나! 그냥 '<' 연산자만 제공하면 됩니다.

#include <iostream>

#include <map>
using namespace std;

class Class1
{
public:
    Class1(int id, int subid) : id(id), subid(subid) {};

    bool operator < (const Class1& rhs) const
    {
        if (id == rhs.id)
        {
            return subid < rhs.subid;
        }

        return id < rhs.id;
    }

private:
    int id;
    int subid;
};

int main()
{
    {
        Class1 c1(1, 5);
        map<Class1, int> c2int;
        c2int[c1] = 12;

        Class1 c2(1, 6);
        c2int[c2] = 16;

        Class1 c3(2, 6);
        c2int[c3] = 18;

        Class1 c4(2, 6);
        c2int[c4] = 20;

        for (auto iter = c2int.begin(); iter != c2int.end(); iter++)
        {
            std::cout << (*iter).second << endl;
        }
    }

    std::cout << endl;
}




operator 구현을 분리하고 싶다면 friend 예약어를 이용해 이렇게 구현하는 것도 가능합니다.

#include <iostream>
#include <map>

class Class1
{
public:
    Class1(int id) : id(id) {};

private:
    int id;

    friend class Class1Compare;
};

struct Class1Compare
{
    bool operator() (const Class1& lhs, const Class1& rhs) const
    {
        return lhs.id < rhs.id;
    }
};

int main()
{
    {
        Class1 c1(1);
        map<Class1, int> c2int;
        c2int[c1] = 12;
    }

    std::cout << "Hello World!\n";
}

또는, 기존 std::less 타입을 재사용해 (그래도 코드가 딱히 줄어들지는 않지만) template으로 정의하는 것도 가능합니다.

#include <iostream>
#include <map>
using namespace std;

class Class1
{
public:
    Class1(int id) : id(id) {};

private:
    int id;

    friend struct std::less<Class1>;
};

namespace std
{
    template<> struct less<Class1>
    {
        bool operator() (const Class1& lhs, const Class1& rhs) const
        {
            return lhs.id < rhs.id;
        }
    };
}

int main()
{
    {
        Class1 c1(1);
        map<Class1, int> c2int;
        c2int[c1] = 12;
    }

    std::cout << "Hello World!\n";
}




그런데, C#의 IComparer 구현에 익숙하신 분들은 위의 C++ 코드가 좀 낯설지 않나요? ^^ 왜냐하면, 보통 C#에서는 >, ==, < 상황에 대해 1/0/-1을 반환하는 식으로 처리하는데 위의 C++ 코드는 단순하게 "return lhs.id < rhs.id;" 한 가지 조건으로 bool 반환만을 하기 때문입니다.

이것이 가능한 이유는, 어차피 위의 조건에서 false를 반환하면 "<" 조건을 나타낼 수 있고, '==' 처리는 "!(a<b) && !(b<a)" 식으로 알아낼 수 있기 때문이라고 합니다.

(첨부 파일은 이 글의 예제 코드를 포함합니다.)




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







[최초 등록일: ]
[최종 수정일: 10/26/2020]

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

비밀번호

댓글 작성자
 



2023-05-31 11시17분
Speeding up the insertion of a sorted (or mostly-sorted) key list into a std::map or other ordered associative container
; https://devblogs.microsoft.com/oldnewthing/20230522-00/?p=108226

A simplified overview of ways to add or update elements in a std::map
; https://devblogs.microsoft.com/oldnewthing/20250113-00/?p=110757
정성태

... 61  62  63  64  65  66  67  68  69  70  71  72  73  74  [75]  ...
NoWriterDateCnt.TitleFile(s)
12153정성태2/23/202024322.NET Framework: 898. Trampoline을 이용한 후킹의 한계파일 다운로드1
12152정성태2/23/202021345.NET Framework: 897. 실행 시에 메서드 가로채기 - CLR Injection: Runtime Method Replacer 개선 - 세 번째 이야기(Trampoline 후킹)파일 다운로드1
12151정성태2/22/202023997.NET Framework: 896. C# - Win32 API를 Trampoline 기법을 이용해 C# 메서드로 가로채는 방법 - 두 번째 이야기 (원본 함수 호출)파일 다운로드1
12150정성태2/21/202024082.NET Framework: 895. C# - Win32 API를 Trampoline 기법을 이용해 C# 메서드로 가로채는 방법 [1]파일 다운로드1
12149정성태2/20/202020985.NET Framework: 894. eBEST C# XingAPI 래퍼 - 연속 조회 처리 방법 [1]
12148정성태2/19/202025622디버깅 기술: 163. x64 환경에서 구현하는 다양한 Trampoline 기법 [1]
12147정성태2/19/202020973디버깅 기술: 162. x86/x64의 기계어 코드 최대 길이
12146정성태2/18/202022184.NET Framework: 893. eBEST C# XingAPI 래퍼 - 로그인 처리파일 다운로드1
12145정성태2/18/202023794.NET Framework: 892. eBEST C# XingAPI 래퍼 - Sqlite 지원 추가파일 다운로드1
12144정성태2/13/202023992.NET Framework: 891. 실행 시에 메서드 가로채기 - CLR Injection: Runtime Method Replacer 개선 - 두 번째 이야기파일 다운로드1
12143정성태2/13/202018402.NET Framework: 890. 상황별 GetFunctionPointer 반환값 정리 - x64파일 다운로드1
12142정성태2/12/202022307.NET Framework: 889. C# 코드로 접근하는 MethodDesc, MethodTable파일 다운로드1
12141정성태2/10/202021290.NET Framework: 888. C# - ASP.NET Core 웹 응용 프로그램의 출력 가로채기 [2]파일 다운로드1
12140정성태2/10/202022661.NET Framework: 887. C# - ASP.NET 웹 응용 프로그램의 출력 가로채기파일 다운로드1
12139정성태2/9/202022316.NET Framework: 886. C# - Console 응용 프로그램에서 UI 스레드 구현 방법
12138정성태2/9/202028565.NET Framework: 885. C# - 닷넷 응용 프로그램에서 SQLite 사용 [6]파일 다운로드1
12137정성태2/9/202020206오류 유형: 592. [AhnLab] 경고 - 디버거 실행을 탐지했습니다.
12136정성태2/6/202021866Windows: 168. Windows + S(또는 Q)로 뜨는 작업 표시줄의 검색 바가 동작하지 않는 경우
12135정성태2/6/202027656개발 환경 구성: 468. Nuget 패키지의 로컬 보관 폴더를 옮기는 방법 [2]
12134정성태2/5/202024920.NET Framework: 884. eBEST XingAPI의 C# 래퍼 버전 - XingAPINet Nuget 패키지 [5]파일 다운로드1
12133정성태2/5/202022676디버깅 기술: 161. Windbg 환경에서 확인해 본 .NET 메서드 JIT 컴파일 전과 후 - 두 번째 이야기
12132정성태1/28/202025710.NET Framework: 883. C#으로 구현하는 Win32 API 후킹(예: Sleep 호출 가로채기) [1]파일 다운로드1
12131정성태1/27/202024432개발 환경 구성: 467. LocaleEmulator를 이용해 유니코드를 지원하지 않는(한글이 깨지는) 프로그램을 실행하는 방법 [1]
12130정성태1/26/202022027VS.NET IDE: 142. Visual Studio에서 windbg의 "Open Executable..."처럼 EXE를 직접 열어 디버깅을 시작하는 방법
12129정성태1/26/202029005.NET Framework: 882. C# - 키움 Open API+ 사용 시 Registry 등록 없이 KHOpenAPI.ocx 사용하는 방법 [3]
12128정성태1/26/202023144오류 유형: 591. The code execution cannot proceed because mfc100.dll was not found. Reinstalling the program may fix this problem.
... 61  62  63  64  65  66  67  68  69  70  71  72  73  74  [75]  ...