Iteration über std::vector: Vorzeichenlose vs. vorzeichenbehaftete Indexvariable

Question

Was ist der richtige Weg, um über einen Vektor in C++ zu iterieren?

Betrachten Sie diese beiden Codefragmente, dieses hier funktioniert gut:

for (unsigned i=0; i < polygon.size(); i++) {
    sum += polygon[i];
}

und dieses hier:

for (int i=0; i < polygon.size(); i++) {
    sum += polygon[i];
}

was dazu führt Warnung: Vergleich zwischen vorzeichenbehafteten und vorzeichenlosen Ganzzahlausdrücken.

Die unsigned Variable sieht für mich ein wenig beängstigend aus und ich weiß, dass unsigned Variablen gefährlich sein können, wenn sie nicht korrekt verwendet werden, also - ist das korrekt?

Answer 1

for (std::vector::iterator it = polygon.begin(); it != polygon.end(); it++)
    sum += *it;

Answer 2

Das erste ist typgerecht und in gewisser Hinsicht korrekt. (Wenn man darüber nachdenkt, kann die Größe niemals weniger als null sein.) Diese Warnung erscheint mir als einer der guten Kandidaten, um ignoriert zu werden.

Answer 3

Überlegen Sie, ob Sie überhaupt iterieren müssen

Der Standardheader bietet uns dafür Einrichtungen:

using std::begin;  // ermöglicht die argumentabhängige Suche auch
using std::end;    // wenn der Container-Typ hier unbekannt ist
auto sum = std::accumulate(begin(polygon), end(polygon), 0);

Andere Funktionen in der Algorithmus-Bibliothek führen häufige Aufgaben aus - stellen Sie sicher, dass Sie wissen, was verfügbar ist, wenn Sie sich Aufwand sparen wollen.

Answer 4

Obskures, aber wichtiges Detail: Wenn Sie "for(auto it)" wie folgt angeben, erhalten Sie eine Kopie des Objekts, nicht das tatsächliche Element:

struct Xs{int i} x;
x.i = 0;
vector  v;
v.push_back(x);
for(auto it : v)
    it.i = 1;         // ändert nicht das Element v[0]

Um die Elemente des Vektors zu modifizieren, müssen Sie den Iterator als Referenz definieren:

for(auto &it : v)

Answer 5

Wenn Ihr Compiler es unterstützt, könnten Sie eine for-Schleife mit Bereichsbasiertem Zugriff verwenden, um auf die Vektorelemente zuzugreifen:

vector vertices{ 1.0, 2.0, 3.0 };

for(float vertex: vertices){
    std::cout << vertex << " ";
}

Gibt aus: 1 2 3. Beachten Sie, dass Sie diese Technik nicht zum Ändern der Elemente des Vektors verwenden können.