Woher bekomme ich Beispielcode in C++, um einen Iterator für meinen eigenen Container zu erstellen?

Question

Ich habe nach Beispielcode gesucht, der Iterator für meinen eigenen Container erstellt, aber ich habe nicht wirklich ein gutes Beispiel gefunden. Ich weiß, dass das schon einmal gefragt wurde (Creating my own Iterators), aber ich sah keine befriedigende Antwort mit Beispielen.

Ich bin auf der Suche nach einfachen Beispielcode, um zu beginnen, wie ich meinen eigenen Iterator zu entwerfen.

Dank

Answer 1

Here Sie gute Einführung für das Erstellen von benutzerdefinierten Iteratoren finden können. Werfen Sie auch einen Blick auf die Boost.Iterator Bibliothek.

Answer 2

Ich fand Matthew Wilson's 'extended STL'sehr erzieherisch zu diesem Thema. Enthält viele Gebote und Verbote sowie viele praktische Programmiertipps. Ich denke, dieser Typ weiß wirklich, was er macht. (erstellt auch dafür Bibliotheken)

Answer 3

Nicolai Josuttis hat ein Beispiel für einen benutzerdefinierten Iterator in seinem Buch: C++ Standard Library, ein Tutorial und eine Referenz. Hier

ist das Beispiel online:

http://www.josuttis.com/libbook/iter/assoiter.hpp http://www.josuttis.com/libbook/iter/assoiter.cpp

Answer 4

Werfen Sie einen Blick auf diesen Artikel, der beschreibt, wie eine benutzerdefinierte virtuelle Iterator für Ihre Klassen implementieren: article

Es hat einen bedeutenden Vorteil - Sie können eine abstrakte Basis-Iterator-Klasse erstellen und sie mit einigen benutzerdefinierten Iteratoren für Ihre eigenen Container und vielleicht für einige STL-Container erben. So können Sie Iteratoren dynamisch verwenden - Ihre Funktionen verwenden einen Zeiger auf die abstrakte Iterator-Klasse, während anderer Code auswählen kann, welche Container verwendet werden sollen.