Iterator zum letzten Element in Std :: Liste

Question

#include <list> 
using std::list; 

int main() 
{ 
    list <int> n; 
    n.push_back(1); 
    n.push_back(2); 
    n.push_back(3); 

    list <int>::iterator iter = n.begin(); 
    std::advance(iter, n.size() - 1); //iter is set to last element 
} 

Gibt es eine andere Möglichkeit, ein Iter zum letzten Element in der Liste zu haben?

Answer 1

Ja, Sie können vom Ende zurückgehen. (Unter der Annahme, dass Sie wissen , dass die Liste nicht leer ist.)

std::list<int>::iterator i = n.end(); 
--i; 

Answer 2

die end() nehmen und ein nach hinten gehen.

list <int>::iterator iter = n.end(); 
cout << *(--iter); 

Answer 3

Eine der folgenden wird eine std::list<int>::iterator zum letzten Punkt in der list zurück:

std::list<int>::iterator iter = n.end(); 
--iter; 

std::list<int>::iterator iter = n.end(); 
std::advance(iter, -1); 

// C++11 
std::list<int>::iterator iter = std::next(n.end(), -1); 

// C++11 
std::list<int>::iterator iter = std::prev(n.end()); 

Im Folgenden wird ein std::list<int>::reverse_iterator zum letzten Punkt in der list zurück:

std::list<int>::reverse_iterator iter = std::list::rbegin(); 

Answer 4

Mit Reverse-Iteratoren:

iter = (++n.rbegin()).base() 

Als Randnotiz: diese oder Charles Bailey Verfahren haben konstante Komplexität, während std::advance(iter, n.size() - 1); lineare Komplexität mit Liste [da es bidirektionale Iteratoren] hat.

Answer 5

Sie könnten Ihre eigenen Funktionen schreiben ein früheres (und neben) Iterator aus dem gegebenen zu erhalten (die ich verwendet habe, wenn ich gebraucht habe „Look-Behind“ und „Look-Ahead“ mit einem std::list):

template <class Iter> 
Iter previous(Iter it) 
{ 
    return --it; 
} 

Und dann:

std::list<X>::iterator last = previous(li.end()); 

BTW, könnte dies auch in der Boost-Bibliothek (next and prior) zur Verfügung stehen.

Answer 6

list<int>n; 
list<int>::reverse_iterator it; 
int j; 

for(j=1,it=n.rbegin();j<2;j++,it++) 
cout<<*it; 

Answer 7

std::list<int>::iterator iter = --n.end(); 
cout << *iter;