循环中的高级迭代器

Question

有什么理由让它运作良好

vector<CalcToken*>* myVec; //assume this contains CalcToken
for(vector<CalcToken *>::iterator it = myVec->begin() ; it != myVec->end() ; advance(it,1)) {
        cout<< (*it)->toString()<< " ";
    }

这并没有让我得到任何回报？(advance(it,2))

for(vector<CalcToken *>::iterator it = myVec->begin() ; it != myVec->end() ; advance(it,2)) {
    cout<< (*it)->toString()<< " ";
}

我想创建一个应该跳过某些元素的循环...，以下内容对我不起作用 it++、it++ 和 it+=2。

Answer 1

如果向量有奇数个元素，advance 调用将尝试将迭代器推进到向量的末尾。这是未定义的行为。

修复它的一种方法是使用标准advance 的以下修改（我限制为正向以节省自己的工作）[未经测试的代码]：

template<typename Iterator>
 void limited_advance(Iterator& it, Iterator end, unsigned distance,
                      std::random_access_iterator_tag)
{
  if ((end - it) < distance)
    it += distance;
  else
    it = end;
}

template<typename Iterator>
 void limited_advance(Iterator& it, Iterator end, unsigned distance,
                      ...)
{
  while (it != end && distance > 0)
  {
    ++it;
    --distance;
  }
}

template<typename Iterator>
 void limited_advance(Iterator& it, Iterator end, unsigned distance)
{
  limited_advance(it, end, distance,
                  typename std::iterator_traits<Iterator>::iterator_category());
}

然后将advance(it,2) 替换为limited_advance(it, myVec->end(), 2)。