Wie kommt das nächste (vorherige) Element in std :: list, ohne den Iterator zu inkrementieren (dekrementieren)?

Question

Sagen Sie, ich habe eine std::list<int> lst und einige std::list<int>::iterator it für das Durchlaufen der Liste. Und abhängig von Wert der it Ich möchte it + 1 oder it - 1 in meinem Code verwenden. Gibt es eine gute Möglichkeit, das zu tun, wie next(), prev() (ich konnte solche Dinge nicht in der Dokumentation stl finden)? Oder sollte ich die it jedes Mal kopieren und die Kopie erhöhen (dekrementieren)?

Answer 1

Kopieren und Inkrementieren/Dekrementieren der Kopie ist die einzige Möglichkeit, es getan werden kann.

Sie können Wrapper-Funktionen schreiben, um sie zu verstecken (und wie in Antworten erwähnt, C++ 11 hat std :: prev/std :: next, die genau das tun (und Boost definiert ähnliche Funktionen). Aber sie sind Wrapper herum Diese "Kopieren und Inkrementieren" -Operation, so dass Sie sich keine Sorgen machen müssen, dass Sie es "falsch" machen.

Answer 2

Eine einfache vorgetastete Lösung sind prior und next von Boost.utility. Sie nutzen die Vorteile operator-- und operator++, aber Sie müssen nicht eine temporäre erstellen.

Answer 3

Ja, seit C++ 11 gibt es zwei Methoden, die Sie suchen: std::prev und std::next. Sie finden sie in der Iterator-Bibliothek.

Beispiel von cppreference.com

#include <iostream> 
#include <iterator> 
#include <vector> 

int main() 
{ 
    std::list<int> v{ 3, 1, 4 }; 

    auto it = v.begin(); 

    auto nx = std::next(it, 2); 

    std::cout << *it << ' ' << *nx << '\n'; 
} 

Ausgang:

3 4