Standard Iterator Tags

The standard library includes category tag classes which are used as compile time tags for algorithm selection. These tags are used to determine the best iterator argument at compile time. These tags are:

• input_iterator_tag
• output_iterator_tag
• forward_iterator_tag,
• bidirectional_iterator_tag
• random_access_iterator_tag