Standard Template Library Programmer's Guide

multiset.
iterator insert(iterator pos, const value_type& x)	Multiple Sorted Associative Container	Inserts x into the multiset, using pos as a hint to where it will be inserted.
template <class InputIterator> void insert(InputIterator, InputIterator) [1]	Multiple Sorted Associative Container	Inserts a range into the multiset.
void erase(iterator pos)	Associative Container	Erases the element pointed to by pos.
size_type erase(const key_type& k)	Associative Container	Erases the element whose key is k.
void erase(iterator first, iterator last)	Associative Container	Erases all elements in a range.
void clear()	Associative Container	Erases all of the elements.
iterator find(const key_type& k) const	Associative Container	Finds an element whose key is k.
size_type count(const key_type& k) const	Associative Container	Counts the number of elements whose key is k.
iterator lower_bound(const key_type& k) const	Sorted Associative Container	Finds the first element whose key is not less than k.
iterator upper_bound(const key_type& k) const	Sorted Associative Container	Finds the first element whose key greater than k.
pair<iterator, iterator> equal_range(const key_type& k) const	Sorted Associative Container	Finds a range containing all elements whose key is k.
bool operator==(const multiset&, const multiset&)	Forward Container	Tests two multisets for equality. This is a global function, not a member function.
bool operator<(const multiset&, const multiset&)	Forward Container	Lexicographical comparison. This is a global function, not a member function.

New members

All of multiset's members are defined in the Multiple Sorted Associative Container and Simple Associative Container requirements. Multiset does not introduce any new members.

Notes

[1] This member function relies on member template functions, which at present (early 1998) are not supported by all compilers. If your compiler supports member templates, you can call this function with any type of input iterator. If your compiler does not yet support member templates, though, then the arguments must either be of type const value_type* or of type multiset::const_iterator.

See also

Associative Container, Sorted Associative Container, Simple Associative Container, Multiple Sorted Associative Container, set, map, multimap, hash_set, hash_map, hash_multiset, hash_multimap

multimap<Key, Data, Compare, Alloc>

Category: containers