...one of the most highly
regarded and expertly designed C++ library projects in the
world.
— Herb Sutter and Andrei
Alexandrescu, C++
Coding Standards
The regular expression algorithms (and iterators) take all require a Bidirectional-Iterator.