检查迭代器中是否倒数第二个

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

Answer 2

试试这样的：

vector::iterator end = v.end(), stl;
bool has_stl = (v.size() >= 2);
if (has_stl) stl = end-2;

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

Answer 3

你可以用一些容器做到这一点：

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec {1, 2, 3, 4, 5}; 
    for (auto it = vec.begin(); it != vec.end(); it++) {
        if (vec.end() - it == 3) {
            std::cout << *it << std::endl;
        }
    }   
    return 0;
}

Answer 4

以下解决方案：

auto pos = std::next(std::begin(v), std::distance(std::begin(v), std::end(v))-2);
for (auto it = std::begin(v); it != std::end(v); ++it)
{
   if (it == pos)
      cout << "at second to last: " << *pos;
}

pos 现在是一个指向倒数第二个位置的迭代器，而函数std::next 和std::distance 使用可能的最佳实现（即随机迭代器的恒定复杂度，双向/前向迭代器的线性复杂度）。