Iterators Restricted pointers Input / Output Iterator Equality Comparable, Assignable, Dereference read / write, Increment Forward Iterator Input and Output, no alternating Bidirectional Iterator Forward, Decrement Random Access Iterator Bidirectional, random access