Una  iterador a C ++  és un objecte semblant a un punter que apunta a un element del contenidor STL. Generalment s’utilitzen per bucle del contingut del contenidor STL en C ++. El principal avantatge dels iteradors STL és que fan que els algoritmes STL siguin independents del tipus de contenidor utilitzat. Només podem passar l’iTerador als elements del contenidor en lloc del contenidor en si als algoritmes STL.

Declaració iteradora

Cada contenidor de C ++ STL té el seu propi iterador. Per tant, hem de declarar un iterador com:

<type>::iterator it; 

on

• Tipus: Tipus de contenidor per al qual es declara el iterador.
• It: Nom assignat a l'objecte iterator.

A continuació, podem inicialitzar -lo assignant algun iterador vàlid. Si ja tenim un iterador per ser assignat en el moment de Delcaration, podem saltar la declaració del tipus mitjançant la automàtic Paraula clau.

auto it = iter 

on iter L’iterador s’assigna a l’iTerator de la nova creació.

Nostre Curs C ++ Cobreix l’ús d’iterators a la STL que us permetrà comprendre com travessar diferents tipus de contenidors.

Exemple d’iterators

El programa següent il·lustra com utilitzar el iterador per recórrer el contenidor vectorial:

#include    using namespace std; int main() {  vector<int> v = {1 2 3 4 5};  // Defining an iterator pointing to  // the beginning of the vector  vector<int>::iterator first =  v.begin();  // Defining an iterator pointing  // to the end of the vector  vector<int>::iterator last =  v.end();    // Iterating the whole vector  while(first != last) {  cout << *first << ' ';  first++;  }  return 0; } 

1 2 3 4 5 

Com heu pogut notar que hem utilitzat Vector :: begin () i vector :: end () funció. Aquestes funcions són les funcions membres de std :: vector que retorna el iterador al primer i un element després de l'últim element del vector. Utilitzem el retorn dels iteradors ser aquestes funcions per iterar els vectors.

Funcions de iterador de contenidors

C ++ STL proporciona algunes funcions de membre a Contenidor STL que retornen els iteradors a almenys el primer i el darrer element. Aquestes funcions membres es defineixen en gairebé tot el contenidor STL (deixant alguns contenidors d'accés limitat apilar fer cua ) amb el mateix nom per a la coherència.

La taula següent mostra tots els mètodes que retorna el iterador als contenidors:

Per exemple si una cosa és el nom del vector, llavors podem utilitzar els mètodes anteriors tal com es mostra a continuació:

vec.begin() vec.rbegin() vec.cbegin() vec.crbegin() vec.end() vec.rend()  vec.cend() vec.crend() 

Operacions en iterators

Igual que l’aritmètica del punter, hi ha algunes operacions que es permeten als iteradors de C ++. S’utilitzen per proporcionar diferents funcionalitats que augmentin la importància dels iteradors. Hi ha 5 vàlids Operacions iteradores a C ++ :

• Dereferencing Iterators
• Itterators incrementats/decreixents
• Afegint/restant enter als iteradors
• Restant un altre iterador
• Comparant iteradors

Dereferencing Iterators

L'operació de transferència permet als usuaris Accés o actualització El valor de l’element apuntat per l’iterador. Utilitzem el (*) operador d'indirecció per desfer els iterators igual que els indicadors.

// Access *it; // Update *it = new_val;  

on new_val és el nou valor assignat a l'element apuntat per iterator la .

Itterators incrementats/decreixents

Podem incrementar o disminuir el iterador per 1 mitjançant (++) o (-) operadors respectivament. L’operació d’increment mou l’iTerator a l’element següent del contenidor mentre l’operació de declinació mou l’iTerator a l’element anterior.

it++; // post-increment ++it; // pre-increment it--; // post-decrement --it; // pre-decrement 

Afegint/restant enter als iteradors

També podem afegir o restar un valor enter dels iteradors. Es farà més el iterator la següent o la posició anterior segons el valor enter afegit.

// Addition it + int_val;  // Subtraction it - int_val;  

on int_val són els valors enters que s’afegeixen o es resten del iterator la .

Restant un altre iterador

Podem restar un iterador d’un altre per trobar la distància (o el nombre d’elements) entre la memòria que apunten.

it1 - it2 

Comparant iteradors

També podem provar els dos iteradors del mateix tipus els uns contra els altres per trobar la relació entre ells. Podem utilitzar els operadors relacionals com (==) Igualtat i (! =) Operadors de desigualtat juntament amb altres operadors relacionals com ara< > <= >=.

it1 != it2 // Equal to it1 == it2 // Not equal to it1 > it2 // Greater than it1 < it2 // Less than it1 >= it2 // Greater than equal to it1 <= it2 // Less than equal to 

Tipus d'iTerators a C ++

Els iteradors STL es poden dividir a partir de les operacions que es poden realitzar. Hi ha 5 tipus principals d'iTerators a C ++ que es mostren a la taula següent juntament amb contenidors compatibles i operacions iteradores suportades.

Com potser hem notat a la taula anterior, a part dels iteradors d’entrada i sortida A mesura que baixem per la taula, el tipus iterador conté les funcions de iterador anterior juntament amb algunes funcions noves.

Adaptadors iteradors

Els adaptadors iteradors a C ++ són el tipus especial d’iTerators que es construeixen sobre iteradors tradicionals per proporcionar una funcionalitat especialitzada. Hi ha molts adaptadors iteradors a C ++ alguns dels quals es mostren a continuació:

Funcions d’utilitat iterator a C ++

C ++ STL proporciona la funció diverses per simplificar el treball amb iterators. Es mostren a la taula següent:

Aplicacions d'iterators amb exemples

Els iteradors s’utilitzen àmpliament en C ++ per a molts propòsits diferents mentre treballen amb contenidors i algoritmes STL. A continuació, es mostren algunes aplicacions principals dels iteradors a C ++ que els seus exemples de codi:

Travessing Containers

Traversing Containers STL és l’aplicació més bàsica dels iteradors. En això utilitzem les funcions Begin () i End () per aconseguir que els iteradors Begin i End passin a recórrer tot el contenidor. Bàsicament continuem incrementant el iterador de començament fins que no sigui igual al final.

Exemple

#include    using namespace std; int main() {  set<int> s = {10 20 30   40 50};  // Iterator to the beginning   // of the set  auto it = s.begin();  // Iterating through the   // entire set  while (it != s.end()) {    // Dereferencing iterator   // to access value  cout << *it << ' ';    // Incrementing the   // iterator  it++;  }    return 0; } 

10 20 30 40 50 

Com es mostra al codi anterior, travessem el contenidor de conjunt. De la mateixa manera, podem utilitzar el mateix enfocament per recórrer qualsevol contenidor.

Invertint un contenidor

Els iteradors inversos permeten recórrer un contenidor des del final fins al principi sense necessitat de manejar manualment la reversió.

Exemple

#include    using namespace std; int main() {  vector<int> vec = {10 20 30   40 50};  // Defining reverse iterators   // pointing to the reverse   // beginning of vec  auto it = vec.rbegin();  // Iterating the whole   // vector in reverse  while (it != vec.rend()) {  cout << *it << ' ';  it++;  }  return 0; } 

50 40 30 20 10 

Algoritmes independents del contenidor

Els iteradors permeten que els algoritmes funcionin amb qualsevol tipus de contenidor que faci funcions com std :: sort () std :: trobar () i std :: for_each () més flexible. Podeu passar iterators en lloc del contenidor real.

Exemple

#include    using namespace std; int main() {  vector<int> vec = {30 10 40   10 50};  multiset<int> ms = {10 30 10   20 40 10};  // Using the std::count() algorithm to count  // the number of occurences of 10 in vector  // and multiset using iterator  cout << '10s in Vector: '   << count(vec.begin()  vec.end() 10) << endl;  cout << '10s in Multiset: '   << count(ms.begin()  ms.end() 10);  return 0; } 

10s in Vector: 2 10s in Multiset: 3

Aplicacions addicionals d’iTerators

Hi ha més aplicacions de iteradors STL:

• Càlcul de distància: Utilitzant iteradors STD :: DISTANT () ajuden a calcular el nombre d’elements entre dues posicions d’un contenidor.
• Itteració de flux: Els iteradors de flux us permeten tractar els fluxos d’entrada/sortida com els contenidors que faciliten la lectura i escriuen a fluxos mitjançant algoritmes STL.
• Mou la semàntica en algoritmes STL: Els iteradors de moviment introdueixen la semàntica de moviment en algoritmes STL que ajuda a augmentar el rendiment i l'eficiència evitant una còpia innecessària. Les dades es traslladaran segons les regles de la semàntica de moviment.
• Iterators personalitzats per a estructures de dades: Els iteradors personalitzats es poden implementar per a estructures de dades que no siguin STL com arbres o gràfics per proporcionar el suport a algoritmes STL i moltes altres funcions. És possible que haguem de seguir algunes regles i convencions per proporcionar una disminució incremental i altres operacions.