无法遍历STL集

Question

我的程序中的循环配置方式有问题。在做了一些调试之后，我发现循环一直运行到最后一次迭代，就在temp与target匹配之前。抛出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);

当发生这种情况时，迭代器无效，并且进一步使用它是未定义的行为。您希望将代码构造为：

    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;
        }
    }

使用带有迭代器的erase方法并返回引用下一项的迭代器。