
\ccHtmlNoClassLinks
\begin{ccClassTemplate} {multimap<Key, T, Compare>}

\ccSection{multimap}

\ccDefinition
An object of the class \ccClassTemplateName\ can store multiple
equivalent keys of type \ccStyle{Key}, and provides retrieval of
values of type \ccStyle{T} based on the keys. The keys in the multimap
are ordered by the ordering relation \ccStyle{Compare}.

The interface of the class \ccClassTemplateName\ is almost the same as of
the class \ccStyle{map<Key, Compare>}. We only list the functions 
that have a different syntax or semantics.

% prevent dead links to non-CGAL include files
\ccHtmlLinksOff
\ccInclude{map}
\ccHtmlLinksOn

\ccTypes
\ccNestedType{iterator}{A const bidirectional iterator.}


\ccCreationVariable{M}


\ccOperations
\ccMethod{iterator insert(iterator pos,
	                  const pair<constKey,T>& val);}
{Inserts \ccStyle{val} in the set. The iterator \ccStyle{pos} is the starting 
 point of  the search.  The return value points to the inserted item.}

\ccMethod{iterator insert(const pair<constKey,T>& val);}
{Inserts \ccStyle{val} in the set. Returns an iterator that points to the 
 inserted item.}

\ccMethod{void erase(iterator pos);}
{Erases the element where pos points to. This erases only one element}

\ccMethod{int erase(Key k);}
{Erases all  elements that are equal to \ccStyle{k}. Returns the number
 of erased elements.}

\end{ccClassTemplate} 
