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

throws an exception only as a result of copying the stored function object of type Pr, and it
invalidates no references, pointers, or iterators that designate elements in the two controlled
sequences. Otherwise, it performs a number of element assignments and constructor calls
proportional to the number of elements in the two controlled sequences.
set::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 X in the controlled
sequence for which key_comp()(keyval, X) is true.
If no such element exists, the function returns end().
set::value_comp
value_compare value_comp() const;
The member function returns a function object that determines the order of elements in the
controlled sequence.
set::value_compare
typedef Pr value_compare;
The type describes a function object that can compare two elements as sort keys to determine
their relative order in the controlled sequence.
set::value_type
typedef Key value_type;
The type describes an element of the controlled sequence.
swap
template<class Key, class Pr, class Alloc>
void swap(
multiset <Key, Pr, Alloc>& left,
multiset <Key, Pr, Alloc>& right);
template<class Key, class Pr, class Alloc>
void swap(
set <Key, Pr, Alloc>& left,
set <Key, Pr, Alloc>& right);