Iterator na ostatni element w 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 
} 

Czy istnieje inny sposób na iterację do ostatniego elementu na liście?

Answer 1

Tak, możesz cofnąć się od końca. (Zakładając, że wiesz że lista nie jest pusta.)

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

Answer 2

Weź end() i iść jeden do tyłu.

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

Answer 3

Każda z poniższych zwróci std::list<int>::iterator do ostatniego elementu w 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()); 

Poniższa zwróci std::list<int>::reverse_iterator do ostatniego elementu w list:

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

Answer 4

Z tyłu iteratorów:

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

Na marginesie: to czy metoda Charles Bailey mieć stała złożoność, podczas gdy std::advance(iter, n.size() - 1); ma liniową złożoność z listą [ponieważ ma dwukierunkowe iteratory].

Answer 5

Można napisać własne funkcje, aby uzyskać poprzednią (i następne) iterator z danym jednego (który użyłem kiedy już potrzebne „look-tył” i „antycypowana” z std::list):

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

A potem:

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

BTW, to może również być dostępny w bibliotece Boost (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;