无法迭代通过STL设置

Question

我的程序中的循环配置方式有问题。在做了一些调试之后，我发现循环一直运行直到最后一次迭代，恰好在temp与目标匹配之前。抛出EXC_BAD_ACCESS (code=1, address=0x0)，程序退出。 （11）

bool isadjacent(string& a, string& b) 
{ 
    int count = 0; 
    int n = a.length(); 

    for (int i = 0; i < n; i++) 
    { 
     if (a[i] != b[i]) count++; 
     if (count > 1) return false; 
    } 
    return count == 1 ? true : false; 
}  


int shortestChainLen(string& start, string& target, set<string> &D) 
{ 
    queue<QItem> Q; 
    QItem item = {start, 1}; 
    Q.push(item); 
    while (!Q.empty()) 
    { 
     QItem curr = Q.front(); 
     Q.pop(); 
     for (set<string>::iterator it = D.begin(); it != D.end(); it++) 
     { 
      string temp = *it; 
      if (isadjacent(curr.word, temp)) 
      { 
       item.word = temp; 
       item.len = curr.len + 1; 
       Q.push(item); 
       D.erase(temp); 
       if (temp == target) 
        return item.len; 
      } 
     } 
    } 
    return 0; 
} 

这是XCode调试器发现的，但我不确定如何解释它。

Answer 1

的问题是，你擦除一套你的迭代器当前指向在上线

D.erase(temp); 

当这种情况发生的元素，迭代器失效，任何进一步使用它未定义的行为。你想，以代替构造代码：使用erase方法，它接受一个迭代器并返回一个迭代器到下一个项目

for (set<string>::iterator it = D.begin(); it != D.end();) { 
     if (isadjacent(curr.word, *it)) { 
      item.word = *it; 
      item.len = curr.len + 1; 
      Q.push(item); 
      it = D.erase(it); 
      if (item.word == target) 
       return item.len; 
     } else { 
      ++it; 
     } 
    } 

。