C'est pas bizarre, ni compliqué. Au contraire, les itérateurs font tout pour que leur utilisation soit naturelle et proche des pointeurs, pour te faciliter la vie. Mais ce n'en sont pas (leur fonctionnement peut être plus complexe selon le type de conteneur), donc il faut une petite conversion pour avoir l'objet pointé puis son adresse. C'est tout.
Mais pourquoi est-ce que tu as besoin de stocker un itérateur ? Normalement tu ne les utilises que localement, pour itérer sur un conteneur ou trouver un élement.