Szukałem kodu przykładowego tworzącego iterator dla mojego własnego kontenera, ale tak naprawdę nie znalazłem dobrego przykładu. Wiem, że zostało to wcześniej zadane (Creating my own Iterators), ale nie widziałem zadowalającej odpowiedzi z przykładami.Skąd pobrać kod przykładowy w C++, tworząc iterator dla mojego własnego kontenera?
Szukam prostego kodu przykładowego, aby rozpocząć projektowanie własnego iteratora.
Dzięki
Here można znaleźć dobry wstęp do tworzenia niestandardowych iteratory. Zobacz także bibliotekę Boost.Iterator.
Znalazłem Matthew Wilson's 'extended STL'bardzo edukacyjnych na ten temat. Zawiera wiele nakazów i zakazów oraz mnóstwo praktycznych wskazówek programistycznych. Myślę, że ten facet naprawdę wie, co robi. (stworzone do tego biblioteki)
Nicolai Josuttis ma przykład iteratora zdefiniowanego przez użytkownika w swojej książce: C++ Standard Library, samouczek i odnośnik.
Oto przykład na stronie:
http://www.josuttis.com/libbook/iter/assoiter.hpp http://www.josuttis.com/libbook/iter/assoiter.cpp
Spójrz na ten artykuł, który opisuje jak zaimplementować niestandardowy wirtualny iterator dla swoich klas: article
Ma jedną istotną zaletę - możesz utworzyć abstrakcyjną klasę iteratora bazowego i dziedziczyć ją za pomocą kilku niestandardowych iteratorów dla własnych kontenerów i może dla niektórych kontenerów STL. Będziesz więc mógł dynamicznie używać iteratorów - twoje funkcje będą używać wskaźnika do abstrakcyjnej klasy iteratora, podczas gdy inny kod będzie mógł wybrać, które pojemniki powinny zostać użyte.
W szczególności iterator_adaptor to rzecz piękna. Z tylko kilkoma liniami kodu otrzymujesz pełnowymiarowy iterator. –
'iterator_facade' jest również bardzo pomocny – jalf