如何获取std :: list中的next（previous）元素而不递增（递减）迭代器？

Question

假设我有一个std::list<int> lst和一些std::list<int>::iterator it用于遍历列表。并且依赖于it我想在代码中使用it + 1或it - 1的价值。是否有一些好方法可以像next()，prev()那样（我在stl文档中找不到这样的东西）？或者我应该每次复制it并递增（递减）副本吗？

Answer 1

是的，自C ++ 11以来，您正在寻找的两种方法称为std::prev和std::next。您可以在迭代器库中找到它们。

来自cppreference.com的示例

#include <iostream>
#include <iterator>
#include <vector>

int main() 
{
    std::list<int> v{ 3, 1, 4 };

    auto it = v.begin();

    auto nx = std::next(it, 2);

    std::cout << *it << ' ' << *nx << '\n';
}

输出：

3 4

Answer 2

复制和递增/递减副本是唯一可行的方法。

你可以编写包装函数来隐藏它（正如答案中提到的，C ++ 11有std :: prev / std :: next，它就是这样做的（Boost定义了类似的函数）。但是它们是这个的包装器“复制和增加”操作，所以你不必担心你做错了“。

Answer 3

一个简单的预先解决方案是来自Boost.utility的prior和next。他们利用operator--和operator++但不要求您创建临时。