Лучшая практика избежания дублирования кода при реализации классов итератора и const_iterator

Question

Каковы наилучшие методы предотвращения дублирования кода при реализации пар классов, таких как iterator и const_iterator или аналогичные?

• Обычно ли реализуется итератор в терминах const_iterator, используя множество const_casts?
• Использует ли какой-то класс признаков и в конечном итоге определяет итератор и const_iterator как разные экземпляры общего шаблона?

Это похоже на довольно распространенную проблему с каноническим решением, но я не нашел статей, посвященных этому.

Answer 1

У меня нет опыта реализации итераторов, хотя я думаю, что это похоже на другие проекты. Рефакторинг общий код и т.д.

Глядя на GNU libstdc++'s реализации std::vector::iterator

#include <bits/stl_iterator_base_funcs.h> 
// ... 
template ... class vector : ... { 
    typedef __gnu_cxx::__normal_iterator<pointer, vector> iterator; 
    typedef __gnu_cxx::__normal_iterator<const_pointer, vector> const_iterator; 
};