Standard Template Library Programmer's Guide

multiset::key_type and multiset::value_type
Compare	The key comparison function, a Strict Weak Ordering whose argument type is key_type; it returns true if its first argument is less than its second argument, and false otherwise. This is also defined as multiset::key_compare and multiset::value_compare.	less<Key>
Alloc	The multiset 's allocator, used for all internal memory management.	alloc

Model of

Multiple Sorted Associative Container, Simple Associative Container

Type requirements

• Key is Assignable.

• Compare is a Strict Weak Ordering whose argument type is Key.

• Alloc is an Allocator.

Public base classes

None.

Members

Member	Where defined	Description
value_type	Container	The type of object, T, stored in the multiset.
key_type	Associative Container	The key type associated with value_type.
key_compare	Sorted Associative Container	Function object that compares two keys for ordering.
value_compare	Sorted Associative Container	Function object that compares two values for ordering.
pointer	Container	Pointer to T.
reference	Container	Reference to T
const_reference	Container	Const reference to T
size_type	Container	An unsigned integral type.
difference_type	Container	A signed integral type.
iterator	Container	Iterator used to iterate through a multiset.
const_iterator	Container	Const iterator used to iterate through a multiset. (Iterator and const_iterator are the same type.)
reverse_iterator	Reversible Container	Iterator used to iterate backwards through a multiset.
const_reverse_iterator	Reversible Container