Verwenden Sie einen regulären Iterator, um rückwärts zu iterieren, oder kämpfen Sie mit reverse_iterator?

Question

Ich habe vor kurzem gelernt, wie man mit umgekehrten Iteratoren in C++ richtig arbeitet (speziell wenn man einen löschen muss). (Siehe this question und this one.)

Dies ist, wie man eigentlich, es zu tun:

typedef std::vector<int> IV; 
for (IV::reverse_iterator rit = iv.rbegin(), rend = iv.rend(); 
    rit != rend; ++rit) 
{ 
    // Use 'rit' if a reverse_iterator is good enough, e.g., 
    *rit += 10; 
    // Use (rit + 1).base() if you need a regular iterator e.g., 
    iv.erase((rit + 1).base()); 
} 

Aber ich denke, dachte, das viel besser ist (diese nicht tun, nicht Normen konform, wie MooingDuck weist darauf hin):

for (IV::iterator it = iv.end(), begin = iv.begin(); 
    it-- != begin;) 
{ 
    // Use 'it' for anything you want 
    *it += 10; 
    iv.erase(it); 
} 

Nachteile:

• Sie sagen mir. Was ist los damit?
• Es ist nicht standardkonform, wie MooingDuck herausfindet. Das übersieht praktisch alle möglichen Vorteile unten.

Vorteile:

• Verwendet eine vertraute Idiom für Reverse-for-Schleifen
• Sie müssen sich nicht erinnern (oder zu erklären) die +1
• Weniger
• Works für std eingeben: : list too: it = il.erase(it);
• Wenn Sie ein Element löschen, müssen Sie den Iterator
nicht anpassen
• Wenn Sie löschen, müssen Sie nicht den Iterator beginnen neu berechnen

Answer 1

Der Grund für umgekehrte Iteratoren ist, dass die standard algorithms nicht wissen, wie man über eine Sammlung rückwärts iteriert. Zum Beispiel:

#include <string> 
#include <algorithm> 
std::wstring foo(L"This is a test, with two letter a's involved."); 
std::find(foo.begin(), foo.end(), L'a'); // Returns an iterator pointing 
             // to the first a character. 
std::find(foo.rbegin(), foo.rend(), L'a').base()-1; //Returns an iterator 
               // pointing to the last A. 
std::find(foo.end(), foo.begin(), L'a'); //WRONG!! (Buffer overrun) 

Verwenden Sie den Iterator, der zu einem klareren Code führt.

Answer 2

Für das, was es wert ist, Scott Meyers' Effective STL empfiehlt, dass Sie nur mit einem regelmäßigen ol kleben‘iterator (Punkt 26).