c++ - Vector 两端的迭代器

Question

我有一个 IntRect: vector 的 vector 。

如何从链表的两端开始迭代，并在迭代器相交时停止迭代器？

vector<IntRect>::iterator itr = myVector.begin();
  vector<IntRect>::reverse_iterator revItr.rbegin();

  for (; /*check itr and revItr does not intersect, and itr and revItr do not end */ ; ++itr, ++revItr) {
    IntRect r1 = *itr;
    IntRect r2 = *revItr;

    // do something with r1 and r2

  }

谢谢。

Answer 1

if(!myVector.empty()) {
    for(vector<IntRect>::iterator forwards = myVector.begin(), 
                                  backwards = myVector.end()-1;
        forwards < backwards;
        ++forwards, --backwards) {

            // do stuff
    }
}

我认为您需要使用该实现检查 empty() - 如果 vector 为空，则怀疑 end()-1 未定义。我以前没用过它，但 Dinkumware STL 至少为 vector 迭代器定义了运算符 <，它似乎做了一些明智的事情。

另请注意，您需要检查 <，而不仅仅是相等性 - 这会处理(常见)情况，即您的 vector 具有偶数个条目并且两个迭代器会相互超越。