iterators and pointers

  class         pointer;
  class   const_pointer;
  class        iterator;
  class  const_iterator;  

The nested types iterator and pointer are the same type, as are const_iterator and const_pointer. Both are random access iterators, except that they return reference and const_reference respectively when dereferenced (as opposed to bool& and const bool&).

The following standard algorithms are specialized for iterator and const_iterator as appropriate. They will operate on a word at a time instead of a bit at a time for superior performance.

  Iterator copy(Iterator first, Iterator last, Iterator result);
 
  Iterator copy_backward(Iterator first, Iterator last, Iterator result);
 
  void fill_n(Iterator first, size_type n, const T& value);

  void fill(Iterator first, Iterator last, const T& value);

  bool equal(Iterator first1, Iterator last1, Iterator first2);