std:: iterator
|
Definiert im Header
<iterator>
|
||
|
template
<
class
Category,
|
(veraltet in C++17) | |
std::iterator
ist die Basisklasse, die bereitgestellt wird, um die Definitionen der erforderlichen Typen für Iteratoren zu vereinfachen.
Inhaltsverzeichnis |
Template-Parameter
| Kategorie | - | die Kategorie des Iterators. Muss einer der Iterator-Kategorie-Tags sein. |
| T | - |
der Typ der Werte, die durch Dereferenzieren des Iterators erhalten werden können. Dieser Typ sollte
void
für Output-Iteratoren sein.
|
| Distance | - | ein Typ, der zur Identifizierung der Distanz zwischen Iteratoren verwendet werden kann |
| Pointer | - |
definiert einen Zeiger auf den iterierten Typ (
T
)
|
| Reference | - |
definiert eine Referenz auf den iterierten Typ (
T
)
|
Mitgliedertypen
| Mitgliedertyp | Definition |
iterator_category
|
Category
|
value_type
|
T
|
difference_type
|
Distance
|
pointer
|
Pointer
|
reference
|
Reference
|
Beispiel
Das folgende Beispiel zeigt, wie ein Input-Iterator durch Vererbung von std::iterator implementiert werden kann.
#include <algorithm> #include <iostream> template<long FROM, long TO> class Range { public: // member typedefs provided through inheriting from std::iterator class iterator : public std::iterator< std::input_iterator_tag, // iterator_category long, // value_type long, // difference_type const long*, // pointer long // reference > { long num = FROM; public: explicit iterator(long _num = 0) : num(_num) {} iterator& operator++() { num = TO >= FROM ? num + 1: num - 1; return *this; } iterator operator++(int) { iterator retval = *this; ++(*this); return retval; } bool operator==(iterator other) const { return num == other.num; } bool operator!=(iterator other) const { return !(*this == other); } reference operator*() const { return num; } }; iterator begin() { return iterator(FROM); } iterator end() { return iterator(TO >= FROM? TO + 1 : TO - 1); } }; int main() { // std::find requires an input iterator auto range = Range<15, 25>(); auto itr = std::find(range.begin(), range.end(), 18); std::cout << *itr << '\n'; // 18 // Range::iterator also satisfies range-based for requirements for (long l : Range<3, 5>()) std::cout << l << ' '; // 3 4 5 std::cout << '\n'; }
Ausgabe:
18 3 4 5
Siehe auch
|
Bietet eine einheitliche Schnittstelle für die Eigenschaften eines Iterators
(Klassen-Template) |
|
|
Leere Klassentypen, die zur Kennzeichnung von Iterator-Kategorien verwendet werden
(Klasse) |