向量迭代器不兼容（运行时错误）

问题描述：

#include <iostream> 
#include <vector> 

using namespace std; 


struct Interval 
{ 
public: 
    Interval(int s,int e):start(s),end(e) {} 
    int start; 
    int end; 

}; 


void merge_intervals(vector<Interval>& Interval1, vector<Interval>& Interval2, vector<Interval>& merged) 
{ 
    int i = 0 ; 
    cout<<"i"<<i<<endl; 
    vector<Interval>::iterator it1 = Interval1.begin(); 

    vector<Interval>::iterator it2 = Interval2.begin() ; 

    while(it1 != Interval1.end() && it2 !=Interval1.end()) 
    { 
     cout<<"i"<<i<<endl; 
     i++; 
     if(it1->start <= it2->start) 
     { 

      if(it1->end <= it2->end) 
      { 
       it1++; 
       merged.push_back(*it1); 
      } 
      else 
      { 
       it1++; 
       it2++; 
       merged.push_back(Interval(it1->start,it2->end)); 
      } 
     } 
     else 
     { 
      if(it1->end >= it2->end) 
      { 
       it2++; 
       merged.push_back(*it2); 
      } 
      else 
      { 
       it1++; 
       it2++; 
       merged.push_back(Interval(it2->start,it1->end)); 
      } 
     } 

     while(it1 != Interval1.end()) 
     { 
      merged.push_back(*it1); 
      *it1++; 
     } 

     while(it2 != Interval2.end()) 
     { 
      merged.push_back(*it2); 
      *it2++; 
     } 
    } 
} 

void print_intervals(vector<Interval>& merged) 
{ 
    vector<Interval>::iterator it = merged.begin(); 

    for(it = merged.begin();it != merged.end(); ++it) 
    { 
     cout<<"("<<it->start<<","<<it->end<<")"<<endl; 
    } 
} 

void test1() 
{ 
    vector<Interval> Interval1, Interval2, merged ; 

    Interval1.push_back(Interval(1,4)); 
    Interval1.push_back(Interval(6,10)); 
    Interval1.push_back(Interval(14,19)); 

    Interval2.push_back(Interval(13,17)); 

    merge_intervals(Interval1, Interval2, merged); 
    print_intervals(merged); 

} 

int main() 
{ 
    test1(); 
    return 0; 
}

这是什么都与'采访-questions'办？ – 2012-03-16 22:48:28

答

it2 !=Interval1.end()从Interval2迭代器从Interval1 –比较进行迭代的迭代，这是非法的。

假设这只是一个错字，只需将其更正为it2 != Interval2.end()即可。

感谢您的帮助。它是我的坏我无法找到一个简单的错误。 – mousey 2012-03-16 23:05:07

答

你比较it2与Interval1.end()：

while(it1 != Interval1.end() && it2 !=Interval1.end())

应该有：

while(it1 != Interval1.end() && it2 !=Interval2.end())

向量迭代器不兼容（运行时错误）

相关推荐