|
맵에서 키로 검색시, 두 개 이상의 키로 검색하는 경우에는 multiple key를 이용하거나, 키 조합에 의해 64비트 크기로 만들어서 사용하는 방법이 있다.
64비트로 만들어서 사용하는 경우는 모두 알고 있을것이다.
이 장에서는 2개 이상의 키로 맵을 검색하는 방법에 대해서 알아 보고자 한다.
Map에서 Insert나 Find시에는 "operator <" 연산자를 꼭 재정의해야 한다.
"opertator <" 연산자를 정의 할 때, 두 개의 const가 들어간다. 빼먹지 말도록 주의하자 !!!
즉, map의 키가 되기 위해서는 비교 연산자가 필요하고const member function으로 구현 필요
a, b 크기를 비교할 때, 같거나 크면 false를 반환한다
맵에서 사용하고 있는 less의 경우 두 operand를 모두 const로 받고 있기 때문에 const 멤버 함수로 구현해주어야 한다.
template<class _Ty>
struct less : binary_function<_Ty, _Ty, bool>
{
bool operator()(const _Ty& _X, const _Ty& _Y) const
{return (_X < _Y); }
};
|
< 소스 >
class TwoKey
{
public:
long key1;
int key2;
TwoKey(long k1, int k2)
: key1(k1), key2(k2)
{
}
bool operator<(const TwoKey &right) const
{
if ( key1 == right.key1 )
{
return key2 < right.key2;
}
else
{
return key1 < right.key1;
}
}
};
struct twokey_less : public std::binary_function<TwoKey, TwoKey, bool>
{
bool operator()(const TwoKey &mkey1, const TwoKey &mkey2 ) const
{
return mkey1.operator<(mkey2); // mkey1 < mkey2;
}
};
|
< TwoKey 사용 예제 >
twokey_less를 구현 하지 않더라도 실행에는 지장이 없다.
operator< 만 구현해도 검색 할 때 문제가 없다. 굳이 twokey_less를 구현 할 필요가 없다.
std::map<TwoKey, int, twokey_less> twomap;
TwoKey t1( 1, 1 );
TwoKey t2( 1, 2 );
TwoKey t3( 1, 3 );
TwoKey t4( 1, 4 );
TwoKey t5( 2, 3 );
TwoKey t6( 2, 4 );
twomap.insert( std::make_pair( t1, 1 ) );
twomap.insert( std::make_pair( t2, 2 ) );
twomap.insert( std::make_pair( t3, 3 ) );
twomap.insert( std::make_pair( t4, 4 ) );
twomap.insert( std::make_pair( t5, 5 ) );
twomap.insert( std::make_pair( t6, 6 ) );
std::map<TwoKey, int, twokey_less>::iterator tIter = twomap.find( t4 );
if( tIter != twomap.end() )
std::cout << "twokey : t4(1, 4)" << " value :" << tIter->second << std::endl;
tIter = twomap.find( t6 );
if( tIter != twomap.end() )
std::cout << "twokey : t6(2, 4)" << " value :" << tIter->second << std::endl;
|
map_multikey.cpp 소스를 보면 4개 키로 검색하는 Multikey 예제도 볼수 있다.
소스 : map_multikey.cpp
관련 링크:
map_twoKey.html
map_twoKey1.html
|