在 C++ 上循环从第二个（或第 n 个）项目开始的迭代器

Question

我正在寻找一种可读的、优雅的方法来在 C++ 中执行以下操作，此处以 Python 所示：

for datum in data[1:]:
    # do work.

The iterators on the data in question might not support random access iterators, so I can't just use:

for (mIter = data.begin() + 1; mIter != data.end(); mIter++)

The best I've come up其内容如下：

iterable::iterator mIter = data.begin();
for (mIter++;  mIter != allMjds.end(); mjdIter++) {
    // do work.
}

它不太长，但很难解释 - 乍一看，它实际上看起来像是一个错误！

我猜另一个解决方案是有一个“第 n 个元素”辅助函数。有没有更简洁的方法？

Answer 1

您可以使用 std::next(iter, n) 线性时间提前。您还可以使用标准 std::advance算法，尽管它使用起来并不简单（它通过非常量引用获取迭代器并且不返回它）。

例如，

for (mIter = std::next(data.begin()); mIter != data.end(); ++mIter)

或者，

mIter = data.begin();
std::advance(mIter, 1);
for (; mIter != data.end(); ++mIter)

请注意，您必须确保 data.size() >= 1，否则代码将以灾难性的方式失败。

Answer 2

#include <iterator>

iterator iter = data.begin();
for (advance(iter, 1); iter != data.end(); ++iter)
{
  // do work
}

不过，这依赖于 data 中的 >= 1 元素来避免异常。

Answer 3

您可以尝试：

for (mIter = data.begin() ; ++mIter != data.end() ; )

但您需要确保 if data.begin () == data.end () 执行 ++mIter 不会导致问题。

由于这是一个非标准的 for 循环，因此使用 while 循环可能更合适，因为关于它们如何工作的先入为主的想法较少，即查看代码的人更有可能阅读 while 语句而不是 for 语句，因为通常是他们头脑中 for 循环如何工作的模型。

mIter = data.begin ();

while (++mIter != data.end ())
{
}

Answer 4

您可以为此使用 boost::next （但在执行此操作之前您应该确保列表中实际上有一个元素）：

#include <algorithm>
#include <iostream>
#include <iterator>
#include <list>

#include <boost/assign.hpp>
#include <boost/next_prior.hpp>
using namespace boost::assign;

int main()
{
    std::list<int> lst = list_of(23)(9)(84)(24)(12)(18);
    std::copy(boost::next(lst.begin()), lst.end(), std::ostream_iterator<int>(std::cout, " "));
    return 0;
}

Answer 5

iterable::iterator mIter = data.begin();    
std::for_each(++mIter, data.end(), some_func);

其中 some_func 包含您想要执行的代码...您甚至可以使用简单的包装函数来简化它

template <typename _cont, typename _func>
for_1_to_end(_cont const& container, some_func func)
{
  typename _cont::const_iterator it = _cont.begin();
  std::for_each(++it, _cont.end(), func);
}

Answer 6

我就是这样做的

// starting position in the list
int i = 4;

// initialize "it" to point to the first item of data.
std::list<int>::iterator it = data_list.begin();

if (i < data.size()) {
    // loop starting from 4 to end of the list.
    for (std::advance(it, i); it != token_list.end(); it++) {
        //use "it" here
    }
}
else {
    // Error: starting point is greater than size of data
}

Answer 7

以现代 C++ 方式可能是一个好的解决方案：

std::for_each(cbegin(data)+1,cend(data),[&](const auto& elem)
{
    //do whatever you want with elem here
});

即使 data 为空，这也会起作用。基本上可以按照与使用标准 for-range 循环完全相同的方式使用它，并且具有不需要任何附加变量同时保持代码可读的优点。

算法库：https://en.cppreference.com/w/cpp/algorithm