迭代通过矢量时出现C++分段错误

Question

我有一个程序维护一个整数向量。我有三个函数添加一个整数，删除一个整数，并检查一个整数是否已经在向量中。问题在于最后一个。

vector<int> children; 
void CtpTestingApplication::addChild(int child) 
{ 
    for (int i=0; i<children.size(); i++) 
    { 
    //already a child 
    if (children[i]==child) 
     return; 
    } 
    //child not yet recorded 
    children.push_back(child); 
    cout<<"added child "<<child; 
} 

void CtpTestingApplication::removeChild(int child) 
{ 
    for (int i=0; i<children.size(); i++) 
    { 
    //already a child, remove it 
    if (children[i]==child) 
    { 
     children.erase(children.begin()+i); 
     cout<<"removed child "<<child; 
    } 
    } 
    //not recorded, no need to remove 
} 

bool CtpTestingApplication::isChild(int child) 
{ 
    vector<int>::iterator ic; 
    bool result = false; 
    for (ic= children.begin(); ic < children.end(); ic++) 
    { 
    cout<<*ic<<" vs "<<child; 
    //  if (child==*ic) 
     result = true; 
    } 
    return result; 
} 

我总是得到段错误当我去掉“如果（孩子== * IC）”，即使打印输出显示，向量不为空，并且包含预期的整数。

例如，与if语句评论的，我可以看到 1比4， 2比4， 4对4， 12对4

我还试图利用儿童[i]和如此循环上，但无济于事。任何帮助，将不胜感激。谢谢。

Answer 1

你的循环应该从这个改变：

for (ic= children.begin(); ic < children.end(); ic++) 

这样：

for (ic= children.begin(); ic != children.end(); ic++) 

，因为使用的容器是一个载体，以载体的迭代器之间的差异这不会解决问题是为该容器类定义的。但是，更好的做法是更好地选择：

ic != container.end() 

因为这对于缺少该定义的容器有效。

Answer 2

正如John3136所示，我看到的唯一潜在问题是removeChild函数。尝试重新写它像这样：

void CtpTestingApplication::removeChild(int child) 
{ 
    int i=0; 
    while (i<children.size()) 
    {   
     if (children[i]==child) { 
     children.erase(children.begin()+i);    
     continue; 
     } 
     i++; 
    }   
} 

为什么你得到segfault是任何人的猜测。一种可能性是removeChild()可以在其他某个线程中调用，使您的迭代器在isChild()中无效。这只有在你使用没有适当的互斥的线程时才可能发生（在这种情况下，你有更大的问题:)