Standard C++ Library Reference ISO/IEC (VERSION3)

proportional to the number of elements in the two controlled sequences.
multimap::upper_bound
iterator upper_bound(const Key& keyval);
const_iterator upper_bound(const Key& keyval) const;
The member function returns an iterator that designates the earliest element right in the
controlled sequence for which key_comp()(keyval, right.first) is true.
If no such element exists, the function returns end().
multimap::value_comp
value_compare value_comp() const;
The member function returns a function object that determines the order of elements in the
controlled sequence.
multimap::value_compare
class value_compare
: public binary_function<value_type, value_type,
bool> {
public:
bool operator()(const value_type& left,
const value_type& right) const
{return (comp(left.first, right.first)); }
protected:
value_compare(key_compare pr)
: comp(pr) {}
key_compare comp;
};
The type describes a function object that can compare the sort keys in two elements to
determine their relative order in the controlled sequence. The function object stores an object
comp of type key_compare. The member function operator() uses this object to
compare the sort-key components of two element.
multimap::value_type
typedef pair<const Key, Ty> value_type;
The type describes an element of the controlled sequence.