迭代器在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
}

有没有其他方法让列表中的最后一个元素？

Answer 1

是的,你可以从最后回来.(假设您知道列表不为空.)

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

Answer 2

以下任一项都将返回std::list<int>::iterator到以下内容中的最后一项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());

以下将返回std::list<int>::reverse_iterator到最后一项list:

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

Answer 3

使用反向迭代器:

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

作为旁注:这个或Charles Bailey方法具有恒定的复杂性,而std::advance(iter, n.size() - 1);与list具有线性复杂性[因为它具有双向迭代器].

Answer 4

拿走end()并向后走.

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

Answer 5

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