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

vector::insert
iterator insert(iterator where, const Ty& val);
void insert(iterator where, size_type count, const Ty& val);
template<class InIt>
void insert(iterator where, InIt first, InIt last);
Each of the member functions inserts, before the element pointed to by where in the controlled
sequence, a sequence specified by the remaining operands. The first member function inserts a
single element with value val and returns an iterator that points to the newly inserted element.
The second member function inserts a repetition of count elements of value val.
If InIt is an integer type, the last member function behaves the same as insert(where,
(size_type)first, (Ty)last). Otherwise, the last member function inserts the
sequence [first, last), which must not overlap the initial controlled sequence.
When inserting a single element, the number of element copies is linear in the number of
elements between the insertion point and the end of the sequence. When inserting a single
element at the end of the sequence, the amortized number of element copies is constant. When
inserting N elements, the number of element copies is linear in N plus the number of elements
between the insertion point and the end of the sequence -- except when the template member is
specialized for InIt an input iterator, which behaves like N single insertions.
If reallocation occurs, the capacity increases by a fixed factor (at least), and all iterators and
references become invalid. If no reallocation occurs, iterators become invalid only from the
point of insertion through the end of the sequence.
If an exception is thrown during the insertion of one or more elements, and the exception is not
thrown while copying an element, the container is left unaltered and the exception is rethrown.
vector::iterator
typedef T0 iterator;
The type describes an object that can serve as a random-access iterator for the controlled
sequence. It is described here as a synonym for the implementation-defined type T0.
vector::max_size
size_type max_size() const;
The member function returns the length of the longest sequence that the object can control.