Mik azok az iterátorok? Nem bírom megérteni.

Úgy lehetne felfogni, hogy az egy objektum, ami azt tudja, hogy "add ide nekem a következő elemet". A "vedd őket sorra" objektum.

Az a lényege, hogy egy kollekciót úgy járhass be, hogy nem érdekel, hogy épül föl a kollekció, csak az, hogy mik vannak benne és te egyiket a másik után le akarod kérdezni. Az iterátor az, amitől kérheted az elemeket.

Mert ugye az a koncepció, hogy minden kollekciót (legyen az tömb, vector vagy bináris keresőfa) egy intervallum jellemez, amit az első és az utolsó utáni elemre mutató iterátor ír le. A legtöbb algoritmus csupán ezt az intervallumot akarja bejárni, és nem érdekli, mi van alatta.

Ugye mint említettem, az iterátor úgy működik, mint a mutató, és a mutatókról tudjuk, hogy mit lehet velük csinálni: dereferálni (* és ->), léptetni (++), visszafele léptetni (--) és alkalomadtán összeadni egésszel (ami negatív is lehet), kivonni belőle másik mutatót. Ez utóbbi három nem minden iterátorra jellemző, de az első kettőt mindegyik tudja.