Iterador al último elemento en std :: list

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 
} 

¿Hay alguna otra forma de tener un iter en el último elemento de la lista?

Answer 1

Sí, puede ir uno desde el final. (Asumiendo que sabe que la lista no está vacía.)

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

Answer 2

Tome la end() e ir uno hacia atrás.

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

Answer 3

Cualquiera de las siguientes devolverá un std::list<int>::iterator al último elemento de la list:

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()); 

El siguiente devolverá un std::list<int>::reverse_iterator al último elemento de la list:

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

Answer 4

Con iteradores inversa:

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

Como nota al margen: este o método Charles Bailey tiene complejidad constante, mientras que std::advance(iter, n.size() - 1); tiene una complejidad lineal con la lista [ya que tiene iteradores bidireccionales].

Answer 5

Se puede escribir sus propias funciones para obtener un iterador anterior (y siguiente) de la dada (que he usado cuando he necesitado "mirar detrás" y con un std::list "visto bueno mirar"):

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

Y luego:

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

por cierto, esto también puede estar disponible en la biblioteca de impulso (next and prior).

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;