检查迭代器中的倒数第二位

Question

有没有一种干净的方法来检查我目前是否在C++迭代中的倒数第二个元素？如:

for (vector::iterator it = v.begin(); it < v.end(); ++it)
{
   if (it points to second to last element)
      cout << "at second to last";
}

Answer 1

最简单的方法是将迭代器与确实指向倒数第二个的迭代器进行比较.一个简单的方法是:

vector::iterator secondLast = v.end() - 2;

当然假设v.size() >= 2.但是上面没有概括为其他容器类型,您可以这样做:

vector::iterator secondLast = (++v.rbegin()).base();

这应该从最后一个元素回退一步,然后转换为常规(前向)迭代器.这将适用于其他容器类型,如列表.

或者对于一般解决方案可能更清楚:

vector::iterator secondLast = v.end();
std::advance(secondLast, -2);

同样,这需要2的大小和随机访问或双向类型的迭代器.

最后,一个C++ 11解决方案:

auto secondLast = std::prev(v.end(), 2);