Iterator library

(iterator) 5(c++17 ) 6(c++17 ) , , .

Iterator category				Defined operations
`LegacyRandomAccessIterator`	`LegacyBidirectionalIterator`	`LegacyForwardIterator`	`LegacyInputIterator`	(without multiple passes)
		`LegacyForwardIterator`		(with multiple passes)
				decrement
				random access
Iterators that fall into one of the above categories and also meet the requirements of `LegacyOutputIterator` are called mutable iterators.
`LegacyOutputIterator`				write increment (without multiple passes)
Iterators that fall into one of the above categories and also meet the requirements of `LegacyContiguousIterator` are called contiguous iterators.
`LegacyContiguousIterator`				contiguous storage

iterator_traits	provides uniform interface to the properties of an iterator (class template) [edit]
input_iterator_tag output_iterator_tag forward_iterator_tag bidirectional_iterator_tag random_access_iterator_tag	empty class types used to indicate iterator categories (class) [edit]
iterator	the basic iterator (class template) [edit]

reverse_iterator	iterator adaptor for reverse-order traversal (class template) [edit]
move_iterator (C++11)	iterator adaptor which dereferences to an rvalue reference (class template) [edit]
make_move_iterator (C++11)	creates a std::move_iterator of type inferred from the argument (function template) [edit]
back_insert_iterator	iterator adaptor for insertion at the end of a container (class template) [edit]
back_inserter	creates a std::back_insert_iterator of type inferred from the argument (function template) [edit]
front_insert_iterator	iterator adaptor for insertion at the front of a container (class template) [edit]
front_inserter	creates a std::front_insert_iterator of type inferred from the argument (function template) [edit]
insert_iterator	iterator adaptor for insertion into a container (class template) [edit]
inserter	creates a std::insert_iterator of type inferred from the argument (function template) [edit]

istream_iterator	input iterator that reads from std::basic_istream (class template) [edit]
ostream_iterator	output iterator that writes to std::basic_ostream (class template) [edit]
istreambuf_iterator	input iterator that reads from std::basic_streambuf (class template) [edit]
ostreambuf_iterator	output iterator that writes to std::basic_streambuf (class template) [edit]

`<iterator>` .
advance	advances an iterator by given distance (function) [edit]
distance	returns the distance between two iterators (function) [edit]
next (C++11)	increment an iterator (function) [edit]
prev (C++11)	decrement an iterator (function) [edit]

`<iterator>` .
begin cbegin (C++11) (C++14)	returns an iterator to the beginning of a container or array (function) [edit]
end cend (C++11) (C++14)	returns an iterator to the end of a container or array (function) [edit]
rbegin crbegin (C++14)	returns a reverse iterator to a container or array (function) [edit]
rend crend (C++14)	returns a reverse end iterator for a container or array (function) [edit]