Warum verwenden Sie string :: iterator statt index?

Question

Mögliche Duplizieren:
Why use iterators instead of array indices?

string::iterator it; 
for (it = str.begin(); it < str.end(); it++) 
    cout << *it; 
cout << endl; 

Warum nicht:

for (int i = 0; i < str.size(); i++) 
    cout << str[i]; 
cout << endl; 

es, dass string :: iterator scheint nicht entweder Bereichsprüfung bieten. Warum sollten wir string::iterator statt Index verwenden?

Danke.

Answer 1

Der Index kann nur für Container verwendet werden, die einen wahlfreien Zugriff unterstützen - direkten Zugriff auf eine bestimmte Position.

Der Iterator bietet eine einheitliche Möglichkeit für den Zugriff auf jede Sammlung/Datenstruktur. Die Flexibilität beim Refactoring Ihres Codes ist immens.

Answer 2

In C++ können Sie viele Dinge auf viele verschiedene Arten tun. Dies ist ein weiteres Beispiel. In diesem Fall gibt es keinen Unterschied, welche Methode zu verwenden ist. Im Allgemeinen sind Iteratoren jedoch schneller, sicherer und bieten mehr Flexibilität bei verschiedenen Arten von Containern.

Answer 3

Beide funktioniert.

Der Hauptgrund wäre Konsistenz: Sie durchlaufen die Auflistung oder die Zeichen eines Strings auf die gleiche Weise, indem Sie einen Iterator anfordern und ihn voranbringen.

Ich würde nicht sagen, die Implementierungsdetails von ++it, was zu einem Zeiger Inkrement im Vergleich zu str[i] mit Zeiger Arithmetik ist erwähnenswert. Und Bereichsprüfung sind auch Implementierungsdetails.

Answer 4

Wie angegeben in this question, size() Methode nicht O sein garantiert ist (1)

Answer 5

Iteratoren eine Standardschnittstelle sind. Mithilfe von Iteratoren können Sie die gleichen Algorithmen mit anderen Containern verwenden. Die endgültige Entscheidung, ob Sie sie verwenden oder nicht, hängt von Ihrer Benutzerfreundlichkeit und Lesbarkeit ab.

beispielsweise unter Verwendung des Standard-Transformationsalgorithmus std::string in Großbuchstaben umzuwandeln:

std::string str = "A String"; 
std::transform(str.begin(), str.end(), str.begin(), ::toupper); 

in str führen gleich "A STRING" ist.

Answer 6

Iteratoren sind sicherer und Flexibilität bieten, wie von jemandem anderen geschrieben too.In nur einen Index additon kann für Behälter, die (effizient) Unterstützung Zufall Zugang (dh direkter Zugriff auf ein Element in einer bestimmten Position) verwendet werden, Ein Iterator ist ein allgemeineres Konzept. Iteratoren bieten ein effizientes Traversieren von verknüpften Listen, Dateien und einer Reihe anderer Datenstrukturen. Es führt oft zur Erzeugung von effizienter Code.

Answer 7

In Fällen, in denen Sie nicht wissen, über welche Klasse Sie iterieren (weil es ein Template-Argument ist), sollten Sie einen Iterator verwenden, da nicht jede Klasse, die einen Iterator bereitstellt, (und nicht jede Klasse) bereitstellt bieten [], bietet eine, die in O (1) Zeit arbeitet). Durch die Verwendung von Iterator stellen Sie sicher, dass die Funktion mit so vielen Klassen wie möglich funktioniert (nicht jedoch mit C-Arrays).

In diesem speziellen Fall sehe ich keinen Grund, einen über den anderen zu bevorzugen, außer persönliche Vorlieben oder vielleicht vorzeitige Optimierung.

Answer 8

Ich gehe davon aus, dass ein weiterer Grund, warum Iteratoren gegenüber Indizes vorzuziehen sind, darin besteht, dass nicht alle Sammlungen einen wahlfreien Zugriff mit konstanter Zeit unterstützen.

Zum Beispiel, wenn Sie das n -te Element in einer verknüpften Liste wollen, müssen Sie alle vorhergehenden Elemente zu durchlaufen (mit Indizes 0 .. n-1), bis Sie zum bekommen n - th Element. (Dieser Vorgang dauert linear.)

Ein (sequenzieller) Iterator merkt sich, wo er sich in einer Sammlung befindet und muss nicht immer von vorne beginnen, wenn Sie das nächste Element wünschen. In Ihrem Beispiel müssen Sie nicht wirklich auf die Zeichen in einer Zeichenfolge in zufälliger Reihenfolge zugreifen, sondern nur sequenziell, sodass die Verwendung eines Iterators mit hoher Wahrscheinlichkeit schneller ist (konstante Zeit).

Answer 9

Duplizieren von:

1. Iterators.. why use them?
2. Why use iterators instead of array indices?

Das heißt, es ist eine Frage der Generizität. Sie können ein Los mehr mit Iteratoren mit STL als mit Array-Zugriff tun. Wenn Sie Code umgestalten und die Zeichenfolge in einen Vektor, eine Liste oder rope ändern müssen, müssen Sie Ihren Code überhaupt nicht neu schreiben.

Schließlich gibt es die Frage der Sicherheit in Iteration. Wenn Sie auf das NEXT-Zeichen in Ihre Schleife zugreifen möchten, könnten Sie dies mit Iteratoren sicher tun, aber wenn Sie das Array-Subskript erhöhen, könnte es beim letzten Element zu einem Fehler kommen.

Answer 10

Für std :: string würde ich vorschlagen, dass Sie Indizes verwenden, da es Random Access unterstützt und einfacher ist. Der einzige Grund, warum Iteratoren "empfohlen" werden, besteht darin, dass Iteratoren eine Standardschnittstelle für den Zugriff auf Sequenzen bieten. Wenn Ihre Sequenz beispielsweise in std :: list geändert wird, bleibt Ihr Iterationscode unbeeinflusst