Microsoft MVP성태의 닷넷 이야기
VC++: 137. C++ stl map의 사용자 정의 타입을 key로 사용하는 방법 [링크 복사], [링크+제목 복사],
조회: 20933
글쓴 사람
정성태 (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
정성태

... [166]  167  168  169  170  171  172  173  174  175  176  177  178  179  180  ...
NoWriterDateCnt.TitleFile(s)
931정성태9/30/201025111오류 유형: 108. Net.Tcp Listener Adapter 서비스 시작 실패
930정성태9/30/201024287웹: 16. 윈도우 미디어 플레이어 - 일시 정지/시작을 스크립트에서 감지
929정성태9/17/201025722웹: 15. IE 9 - 작업 표시줄의 웹 사이트 바로가기 사용자 정의 - JumpLists [3]파일 다운로드1
928정성태9/16/201029802VC++: 42. 쓰기 전용 파일(예: 로그 파일)의 동기화 방법파일 다운로드1
927정성태9/14/201039763VC++: 41. UTF-8 포맷의 INI 파일에 대한 GetPrivateProfile... API 사용 불가 [2]
926정성태9/9/201029061Team Foundation Server: 41. 빌드 스크립트에 Code Coverage 추가 [1]파일 다운로드1
925정성태9/8/201032847Team Foundation Server: 40. Visual Studio 2010 - Code Coverage 결과를 외부 XML 파일로 출력하는 명령행 도구 제작 [1]파일 다운로드1
924정성태9/6/201022987개발 환경 구성: 88. SCVMM이 설치된 도메인에 참여하지 않은 Hyper-V 호스트 추가
923정성태9/5/201029229오류 유형: 107. SCVMM Agent 설치 오류 - Failed to configure the WS-Management service.
922정성태9/4/201037947오류 유형: 106. Hyper-V 가상 머신의 네트워크 끊김 현상
921정성태9/2/201031755DDK: 2. Device Driver 응용 프로그램의 빌드 스크립트 [2]파일 다운로드1
920정성태9/1/201036541오류 유형: 105. WMI - The RPC server is unavailable [2]
919정성태8/30/201042594DDK: 1. Visual Studio 2010 - Device Driver 제작- Hello World 예제 [3]파일 다운로드1
918정성태8/28/201028355개발 환경 구성: 87. Hyper-V의 네트워크 유형 (3)
917정성태8/26/201023415개발 환경 구성: 86. "Routing and Remote Access"의 "Routing" 기능 활성화 방법
916정성태8/25/201022649개발 환경 구성: 85. 가상 네트워크에 LAN 어댑터 보이거나 감추는 방법
915정성태8/24/201040859개발 환경 구성: 84. Hyper-V의 네트워크 유형 (2)
913정성태8/22/201030028오류 유형: 104. Hyper-V 관리자 - VM 생성 오류 (VHD 생성 오류)
912정성태8/20/201031830.NET Framework: 183. 구조체 포인터 인자에 대한 P/Invoke 정의파일 다운로드1
911정성태8/19/201029032오류 유형: 103. System.Reflection.TargetException파일 다운로드1
910정성태8/19/201039859개발 환경 구성: 83. Hyper-V의 네트워크 유형 (1)
909정성태8/18/201035011오류 유형: 102. System.MissingMethodException
908정성태8/17/201025865개발 환경 구성: 82. Windows Virtual PC의 네트워크 유형 (3)
907정성태8/14/201023414개발 환경 구성: 81. Windows Virtual PC의 네트워크 유형 (2)
906정성태8/13/201031679개발 환경 구성: 80. Windows Virtual PC의 네트워크 유형 (1)
905정성태8/8/201034814Team Foundation Server: 39. 배치 파일로 팀 빌드 구성 [2]파일 다운로드1
... [166]  167  168  169  170  171  172  173  174  175  176  177  178  179  180  ...