Idioms and Patterns: Tag Dispatching
In this lesson, we'll learn about tag dispatching in idioms and patterns.
We'll cover the following
Tag Dispatching
Tag Dispatching enables us to choose a function based on type characteristics.
- The decision takes place at compile-time.
- Traits make the decision based on specific properties of an argument.
- The main benefit is performance.
The iterator categories from the Standard Template Library are a typical use-case:
struct input_iterator_tag{};
struct output_iterator_tag{};
struct forward_iterator_tag: public input_iterator_tag{};
struct bidirectional_iterator_tag: public forward_iterator_tag{};
struct random_access_iterator_tag: public bidirectional_iterator_tag{};
In the concrete case, std::random_access_iterator
is a refinement of std::bidirectional_iterator
, std::birectional_iterator
is a refinement of std::forward_iterator
, and std::forward_iterator
is a refinement of std::input_iterator
.
In the next lesson, we’ll look at an example of tag dispatching in idioms and patterns.
Get hands-on with 1400+ tech skills courses.