C++ iterator – C / C++ – Fórum – Programujte.com

Zdravím

Vytvořil jsem si vlastní datovou strukturu AbstraktniDoubleList a potřeboval bych implementovat pro tuto datovou strukturu vlastní iterátor na procházení prvků. zadání je takové to

class iterator;

class const_iterator;

iterator begin();

iterator end();

const_iterator cbegin();

const_iterator cend();

a vůbec netuším jak toto nadefinovat můžu použít knihovnu STL ale na cplusplus.com sem nepochopil definici. Jinak pro ten AbstrDoubleList používám template.

definice budes muset mit uvnitr te zakladni tridy, mrknout na google jak se dela vlastni iterator, asi bude stacit jednosmerny nebo mozna obousmerny. Random access iteratoru bych se u listu vyhnul... a pak naimplementovat vsechny operatory a metody co iterator potrebuje, aby se daly provadet obvykle algoritmy ze std::

#2 KIIV
j to vím ale nikde sem na to nenašel srozumitelný "návod" všude pracuji s vector<type> a ten už to má implementované... proto mi to nejde, nebo nevím jak s tím pracovat

http://stackoverflow.com/questions/8054273/how-to-implement-an-stl-style-iterator-and-avoid-common-pitfalls

http://www.cs.helsinki.fi/u/tpkarkka/alglib/k06/lectures/iterators.html