Iterátor – C / C++ – Fórum – Programujte.com

Zdravim, potřebuji radu. Učím se z tutoriálu na builderu iterátory. Nějak mi ale pořád nedochází, k čemu můžou být dobré. 

Iterátory jsou určeny pouze k tomu, abych pomocí nich mohl procházet kontejnery a používat pomocí jejich iterátoru funkce ze souboru <algorithm> plus další? Je to tedy pouze zobecnění typu což znamená, že je mohu používat jak pro typ int tak například pro třídu "mojetrida"?

Byl bych vděčný za jakoukoli pomoc. Případně kdyby jste věděli o nějakém srozumitelném tutoriálu.

Případně na co používáte iterátory vy?

Ano, iterátor slouží pro procházení kontejneru - je to takový "chytrý kontejnerový pointer". Iterátorem pro pole je klasické pole - když jej inkrementuješ, tak se dostanejš na další prvek. Když jej dekrementuješ, dostaneš se na předchozí prvek. Klasický pointer můžeš použít pro vector - ale už jej nepoužiješ např. pro list, což je spojový seznam. Proto se zavádí iterátory - např. list<T>::iterator zaobaluje celou režiji zjišťování dalšího prvku v kontejneru a tobě ho stačí pouze inkrementovat.

#2 yaqwsx
Díky cením si odpovědi

EDIT: Teď jsem si všiml přepisu - iterátorem pro pole je pointer. Nevím, co se mi honilo hlavou, když jsem to psal...

A kromě procházení kontejnerů se iterátory používají např. také jako výsledky vyhledávání v kontejnerech (i když to je vlastně taky způsob procházení kontejneru). U iterátoru totiž lze poznat, jestli ukazuje na platná data (to, co jsem hledal, jsem našel) nebo ne (hledaný prvek tam není).

Dále třeba v STL headeru algorithm je spousta (někdy) užitečných algoritmů pro kontejnery, které vesměs přistupují ke kontejnerům přes iterátory. A mnohými z nich jsou zase iterátory vraceny, takže je pak možné různé algoritmy kombinovat.