
ALINK="#ff0000">
Multiple Associative Container
DescriptionA Multiple Associative Container is an Associative Container in which there may be more than one element with the same key. That is, it is an Associative Container that does not have the restrictions of a Unique Associative Container.Refinement ofAssociative ContainerAssociated typesNone, except for those defined by Associative ContainerNotation
DefinitionsValid expressionsIn addition to the expressions defined in Associative Container, the following expressions must be valid.
Expression semantics
Complexity guaranteesAverage complexity for insert element is at most logarithmic.Average complexity for insert range is at most O(N * log(size() + N)), where N is j  i. InvariantsModelsNotes[1] At present (early 1998), not all compilers support "member templates". If your compiler supports member templates then i and j may be of any type that conforms to the Input Iterator requirements. If your compiler does not yet support member templates, however, then i and j must be of type const T* or of type X::const_iterator. See alsoAssociative Container, Unique Associative Container, Unique Sorted Associative Container, Multiple Sorted Associative ContainerCopyright © 1999 Silicon Graphics, Inc. All Rights Reserved. TrademarkInformation
