Dotaz: multimap se strukurou jako klicem

[Karel Mlcoch]

Zdravim,

nasledujici rad v mem programu mi hlasi osklivou chybu:

mmap.insert(pair< T_GPS,T_bts >(bts.GPS,bts));

mmap je typu multimap a T_GPS je struktura. Kdyz jsem mel jako klic do teto multimapy integer, tak vse fungovalo. Proto by me zajimalo, mohu mit jako klic do multimapy strukturu?

Odpovědi

[Vin]

Multimapa v STL je implementována nějakým vyhledávacím stromem, který potřebuje mít definované uspořádání na klíčích, podle kterých ve stromu vyhledává. (Klíč - první z páru, tedy T_GPS). Integer už má uspořádání implicitně.

Pro strukturu je možné například definovat operátor <.

(Vycházím z cplusplus.com)