c++ - 检查迭代器中是否倒数第二

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