Jak funguje STL Multimap – C / C++ – Fórum – Programujte.com

Prosím,

jen se chci ujistit, že multimap funguje následovně.

Pracuje podobně jako Hash tabulka. tedy podle klice uložím prvek do tzv stromu, který je rozložen podle velikostí klíčů.

pokud přidám další prvky se stejným klíčem, tak se to uloží na stejnou pozici v stromu, ale za predchozi prvky se s tejnym klicem ?

Chapu tedy dobre ze multimap je jakoby vektorX<klic, vectorY<casPridaniNovehoPrvku, data >>.

Jde mi hlavně o to, jestli data se stejnym klicem se vkladaji na konec (push-back()).

mapa a multimapa se liší pouze v tom, že multimapa může mít více prvků, který mají stejný klíč.. v mapě je klíč jedinečnej

a pokud jde o vkládání prvku s klíčem, kterej už existuje, tak je snad jedno kam se vloží (nemusí tě ani zajímat), jestli před nebo za ten existujicí klíč... ale měl by se vkládat za (push_back)