向量迭代器和停止条件

Question

我的无限循环“for”的停止条件有问题。我已经为两个向量声明了两个迭代器。这些向量可能包含不同数量的元素（向量的大小不相等 - 大多数情况下）。

好的，这是我的一段代码：

vector<int> even;
vector<int> odd;
vector<int>::iterator itEven;
vector<int>::iterator itOdd;

顾名思义，向量存储偶数和奇数整数。用数据填充我的向量后，我想交替显示两个向量的内容。我在这里做：

for(itEven = even.begin(), itOdd = odd.begin() ;; itEven ++, itOdd ++){
    if(itEven != even.end())
        printf("%d ", *itEven);
    if(itOdd != odd.end())
        printf("%d ", *itOdd);
    if(itEven == even.end() && itOdd == odd.end())
        break;
}

我的中断指令仅在向量包含相同数量的元素时才有效。出了点问题，当第一个向量持有一个元素而第二个持有三个元素时，我会陷入无限循环 - 例如。

希望我对问题的描述对您来说很清楚，感谢您的回复和帮助。

Answer 1

如果两个向量的大小不同，您的代码就会出现未定义的行为：

在您的 for 循环中，即使迭代器超出 end()，您也会增加迭代器：

 itEven ++, itOdd ++ // Once you reach the end of one, you continue to increment its iterator

其中一个（较小向量的迭代器）永远不会通过您的测试：

if(itEven == even.end() && itOdd == odd.end())
        break;

您只想在每个 end() 之前执行这些增量，可能在 while() 循环内，例如：

while(true){
    if(itEven != even.end())
        printf("%d ", *itEven++);
    if(itOdd != odd.end())
        printf("%d ", *itOdd++);
    if(itEven == even.end() && itOdd == odd.end())
        break;
}

注意：

首选std::cout 而不是printf

Answer 2

您正在将较短列表的迭代器递增到列表末尾。这会导致未定义的行为。在您的情况下，似乎迭代器不再等于 end。

Answer 3

for(itEven = even.begin(), itOdd = odd.begin() ;; ){
  if(itEven != even.end()){
    printf("%d ", *itEven);
    itEven ++;
  }
  if(itOdd != odd.end()){
    printf("%d ", *itOdd);
    itodd ++;
  }
  if(itEven == even.end() && itOdd == odd.end()){break;}
}

这应该可以如你所愿。

Answer 4

如果您想一直循环遍历两个向量，那么您需要在其中一个向量结束时停止递增。由于您将有条件地递增，因此将该代码放在 for 正文中并将中断条件移动到 for 标头：

for(itEven = even.begin(), itOdd = odd.begin(); itEven != even.end() || itOdd != odd.end();){
    //Do things...

    //Conditionally increment both iterators
    if(itEven != even.end()) itEven++;
    if(itOdd != odd.end()) itOdd++;
}