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

specifies a copy of the sequence controlled by right. The last three constructors specify the
sequence of element values [first, last).
hash_set::insert
pair<iterator, bool> insert(const value_type& val);
iterator insert(iterator where, const value_type& val);
template<class InIt>
void insert(InIt first, InIt last);
The first member function determines whether an element X exists in the sequence whose key
has equivalent ordering to val. If not, it creates such an element X and initializes it with val.
The function then determines the iterator where that designates X. If an insertion occurred, the
function returns pair(where, true). Otherwise, it returns pair(where, false).
The second member function returns insert(val).first, using where as a starting place
within the controlled sequence to search for the insertion point. (Insertion can possibly occur
somewhat faster, if the insertion point immediately precedes or follows where.) The third
member function inserts the sequence of element values, for each where in the range
[first, last), by calling insert(*where).
If an exception is thrown during the insertion of a single element, the container is left unaltered
and the exception is rethrown. If an exception is thrown during the insertion of multiple
elements, the container is left in a stable but unspecified state and the exception is rethrown.
hash_set::iterator
typedef T0 iterator;
The type describes an object that can serve as a bidirectional iterator for the controlled
sequence. It is described here as a synonym for the implementation-defined type T0.
hash_set::key_comp
key_compare key_comp() const;
The member function returns the stored hash traits object that determines the order of elements
in the controlled sequence. In particular, the stored object defines the member function:
bool operator()(const Key& left, const Key& right);
which returns true if left strictly precedes right in the sort order.
hash_set::key_compare
typedef Tr key_compare;
The type describes a traits object that behaves much like an object of class