Map - 두 개의 키로 찾기

STL 맵에서 2개의 키로 검색하는 방법을 알아보자.

Map이나 Set에서 기본 데이터 형이 아닌 경우 Insert나 Find시에는 "operator <" 연산자를 꼭 재정의해야 한다.

"opertator <" 연산자를 정의 할 때, 두 개의 const가 들어간다. 빼먹지 말도록 주의하자 !!!
a, b 크기를 비교할 때, 같거나 크면 false를 반환한다.

class  Key

{

public:

    int  a, b;

    Key( int  _a, int  _b )

    {

        a = _a;

        b = _b;

    }

 

    bool  operator<( Key const  &rValue ) const

    {

        if(  a < rValue.a )

            return  true;

        else  if( a == rValue.a )

        {

            return  ( b < rValue.b );

        }

 

        return  false;

    }

};

아래는 Key 클래스를 사용하는 방법에 대한 예제이다.
Key 값이 4, 1 이므로 second 값은 3이다.

typedef  std::map< Key, int > MapTest;

 

void  main()

{

    MapTest map;

 

    map.insert( std::make_pair( Key( 5, 1 ), 5 ) );

    map.insert( std::make_pair( Key( 4, 0 ), 2 ) );

    map.insert( std::make_pair( Key( 3, 1 ), 1 ) );

    map.insert( std::make_pair( Key( 4, 1 ), 3 ) );

    map.insert( std::make_pair( Key( 4, 2 ), 4 ) );

 

    MapTest::iterator iter = map.find( Key( 4, 1 ) );

    if( iter != map.end() )

    {

        printf( "테스트 키 값 = %d\n", iter->second );

    }

 

    fflush(stdout);

    _getch();

}

프로젝트 : TwoKeyMap.zip