[c++]Funzionamento degli iteratori

[ramy89]

Non capisco bene come sono implementati gli iteratori come quelli std::vector e std::list, faccio un esempio:

list<string> l;
list<string>::iterator i;
i=l.begin();

A questo punto i in qualche modo, conosce la posizione del primo elemento del vettore.
Però non capisco come funziona: su c++ reference dice che ci sono due versioni, una che ritorna un iteratore costante (const_iterator begin() const), e una che ritorna un iteratore non costante (iterator begin()), però const_iterator non è veramente costante, lo posso incrementare e non mi da alcun errore:

list<string> l;
list<string>::const_iterator i=l.begin();
i++; // non mi da errore di sintassi

Allora ho due domande:
-Qual'è la differenza tra usare un iteratore costante e non costante?
-Quando faccio un assegnamento (tipo i=l.begin()), viene creato un iteratore nuovo, se l' iteratore era già stato assegnato, quello vecchio viene distrutto?

[shodan]

1) Un const_iterator non consente di modificare il valore a cui "punta", un iterator si.
2) Si, viene sovrascritto.

A grandi linee un iterator si comporta come un normale puntatore (e in effetti nelle prime versioni di STL, un iteratore era un semplice typedef di un puntatore, mentre nelle implementazioni più recenti è una classe).