Udostępnij za pośrednictwem


<iterator>

Definiuje prymitywów iteratora, wstępnie Iteratory Iteratory strumienia, jak również kilka szablonów pomocniczych.Iteratory wstępnie obejmują Wstaw i odwrócenia kart adapterów.Istnieją trzy klasy Wstaw adapterów iteratora: przodu, Wstecz i ogólne.Zapewniają one semantykę Wstaw niż semantykę Zastąp dostarczenie Iteratory funkcji Członkowskich kontenera.

#include <iterator>

Uwagi

Iteratory są generalizacji wskaźniki, abstracting z ich wymagania w sposób umożliwiający program w języku C++ do pracy z różnych struktur danych w sposób jednolity.Iteratory działają jako pośrednicy między pojemniki i algorytmy rodzajowy.Zamiast działających na typy danych, algorytmy są zdefiniowane do działania w zakresie określonym przez typ iteratora.Następnie każdą strukturę danych, który spełnia wymagania iteratora mogą być eksploatowane na przez algorytm.Istnieje pięć typów lub kategorii iteratora, każdy z ustawionym wymagań i funkcji Wynikowy:

  • Wyjście: przesyła przenoszenie, mogą przechowywać ale nie pobierać wartości dostarczonych przez ostream i inserter.

  • Wejście: przesyła przenoszenie, mogą pobrać ale nie przechowuj wartości dostarczonych przez istream.

  • Dalej: przesyła przenoszenie, może przechowywać i pobrać wartości.

  • Dwukierunkowe: do przodu i do tyłu przenoszenie może przechowywania i pobierania wartości listy, zestaw, zestaw wielokrotny, mapy i Mapa wielokrotnego dopasowania.

  • RAM: dostęp w dowolnej kolejności elementów może przechowywania i pobierania wartości dostarczonych przez wektor, deque, ciąg i Tablica.

Iteratory, które mają większe wymagania i tak uzyskać dostęp do elementów należy zastępować Iteratory mniej wymagań.Na przykład jeżeli do przodu iteratora jest wywoływana dla, następnie iteratora random access może użyć.

k3tf6509.collapse_all(pl-pl,VS.110).gifFunkcje

zaliczki

Zwiększa iterację przez podaną liczbę pozycji.

back_inserter

Tworzy iterację, który można wstawić elementy z tyłu określonym kontenerze.

Rozpoczęcie

Pobiera iterację pierwszy element w określonym kontenerze.

odległość

Określa liczbę przyrostów między pozycjami adresowane przez dwa Iteratory.

koniec

Pobiera iterację do elementu, który następuje ostatni element w określonym kontenerze.

front_inserter

Tworzy iterację, który można wstawić elementy z przodu w określonym kontenerze.

inserter

Adapter iteratora dodaje nowy element do kontenera w określonym punkcie wstawiania.

make_move_iterator

Zwraca iteratora przenoszenia, zawierające dostarczonego iteratora jako jej przechowywane iteratora podstawowej.

dalej

Wykonuje iteracje określoną liczbę razy i zwraca nową pozycję iteratora.

poprzedni

Wykonuje iteracje określoną liczbę razy w odwrotnej kolejności i zwraca nową pozycję iteratora.

k3tf6509.collapse_all(pl-pl,VS.110).gifOperatory

operator! =

Testy, jeśli obiekt iteratora po lewej stronie operatora nie jest równa obiektu iteratora po prawej stronie.

operator ==

Testy, jeśli obiekt iteratora po lewej stronie operatora jest równa obiektu iteratora po prawej stronie.

operator <

Testy, jeśli obiekt iteratora po lewej stronie operatora jest mniejsza niż obiekt iteratora po prawej stronie.

operator < =

Testy, jeśli obiekt iteratora po lewej stronie operatora jest mniejsza lub równa obiektu iteratora po prawej stronie.

operator >

Testy, jeśli obiekt iteratora po lewej stronie operatora jest większa niż obiekt iteratora po prawej stronie.

operator > =

Testy, jeśli obiekt iteratora po lewej stronie operatora jest większa niż lub równa obiektu iteratora po prawej stronie.

operator +

Dodaje przesunięcie do iterację i zwraca nowy reverse_iterator adresowania wstawiony element w nowe położenie przesunięcia.

operator-

Odejmuje jedną iteratora z innego i zwraca różnicę.

k3tf6509.collapse_all(pl-pl,VS.110).gifKlasy

back_insert_iterator

Klasa szablonu opisuje obiekt iteratora wyjściowego.Wstawia elementy do kontenera typu kontenera, który uzyskuje dostęp do poprzez chronionego wskaźnik przechowuje obiekt o nazwie kontenera.

bidirectional_iterator_tag

Klasa udostępniająca typem zwracanym dla iterator_category funkcji, która reprezentuje iteratora dwukierunkowego.

checked_array_iterator

Klasa, która uzyskuje dostęp do tablicy przy użyciu random access zaznaczone iteratora.

forward_iterator_tag

Klasa udostępniająca typem zwracanym dla iterator_category funkcji, która reprezentuje iteratora do przodu.

front_insert_iterator

Klasa szablonu opisuje obiekt iteratora wyjściowego.Wstawia elementy do kontenera typu kontenera, który uzyskuje dostęp do poprzez chronionego wskaźnik przechowuje obiekt o nazwie kontenera.

input_iterator_tag

Klasa udostępniająca typem zwracanym dla iterator_category funkcji, która reprezentuje wprowadzania iteratora.

insert_iterator

Klasa szablonu opisuje obiekt iteratora wyjściowego.Wstawia elementy do kontenera typu kontenera, który uzyskuje dostęp do poprzez chronionego wskaźnik przechowuje obiekt o nazwie kontenera.Również przechowywane są chronione iteratora obiekt klasy Container::iterator, o nazwie iter.

istream_iterator

Klasa szablonu opisuje obiekt wejściowy iteratora.Wyodrębniane są obiektami klasy Ty ze strumienia wejściowego, który uzyskuje dostęp do przez obiekt, który przechowuje, typ wskaźnika do basic_istream<Elem, Tr>.

istreambuf_iterator

Klasa szablonu opisuje obiekt wejściowy iteratora.Wstawia elementy klasy Elem do niego do buforu strumienia wyjściowego których dostęp za pośrednictwem obiektu magazyny typu wskaźnik do basic_streambuf<Elem, Tr>.

iteratora

Klasa szablonu jest używany jako typ podstawowy dla wszystkich Iteratory.

iterator_traits

Klasa pomocy szablonu dostarczanie krytycznych typów, które są skojarzone z iteratora różnych typów, dzięki czemu mogą one określone do w taki sam sposób.

move_iterator

A move_iterator obiektu przechowuje iteratora losowy dostęp typu RandomIterator.Przypomina iteratora random access, z wyjątkiem przypadków, kiedy należy usunąć odwołania.Wynik operator* jest niejawnie oddanych do value_type&&: Aby rvalue reference.

ostream_iterator

Klasa szablonu opisuje obiekt iteratora wyjściowego.Wstawia obiekty klasy typu do niego do strumienia wyjściowego których dostęp za pośrednictwem obiektu magazyny typu wskaźnik do basic_ostream<Elem, Tr>.

Klasa ostreambuf_iterator

Klasa szablonu opisuje obiekt iteratora wyjściowego.Wstawia elementy klasy Elem do buforu strumienia wyjściowego, który uzyskuje dostęp do przez obiekt, który przechowuje, typ wskaźnika do basic_streambuf<Elem, Tr>.

output_iterator_tag

Klasa udostępniająca typem zwracanym dla iterator_category funkcji, która reprezentuje iterację wyjściowego.

random_access_iterator_tag

Klasa udostępniająca typem zwracanym dla iterator_category funkcji, która reprezentuje iteratora losowy dostęp.

reverse_iterator

Klasa szablonu opisuje obiekt, który zachowuje się jak iteratora random access, tylko w odwrotnej kolejności.

Zobacz też

Informacje

Bezpieczeństwo wątków w standardowa biblioteka języka C++

Standardowa biblioteka szablonu

Inne zasoby

Pliki nagłówków