boost iterator facade y la función dereference()

Question

Estoy intentando crear un iterador que solo puede desreferenciar a tipos de valores reales, no a referencias. Esto es posible usando boost::iterator_facade, o me requiere tener valores que pueden ser devueltos por dirección \ referencia.

Para ser más specfic, mi iterador devuelve un std::pair de referencias, lo que significa que mis iteradores value_type no se almacena en cualquier lugar, pero crean sobre la marcha en la eliminación de referencias (como std::map::iterator).

Answer 1

Sí, lo que desea es posible. Por favor, eche un vistazo a boost/iterator_facade.hpp (ejemplo es para lib Boost de la versión 1.49.0, pero está bien para sus nuevas distribuciones también):

template < 
    class Derived 
    , class Value 
    , class CategoryOrTraversal 
    , class Reference = Value& 
    , class Difference = std::ptrdiff_t 
> 
class iterator_facade 

argumento Plantilla Reference es la clave. Solo debe especificar Reference al derivar de boost::iterator_facade. Por ejemplo, su código puede verse como el siguiente:

template<typename value_type> 
class custom_iterator 
    : public boost::iterator_facade< 
      custom_iterator<value_type>, 
      value_type, 
      boost::forward_traversal_tag, 
      value_type 
     > 
{ 
    ... 
    value_type dereference() const{ return value_type(...); } 
    ... 
};