向量迭代器与 const vector& 不兼容

Question

我正在为图表编写程序。在这个程序中，我有一个方法必须返回源自顶点的弱组件内的顶点。我得到：错误“向量迭代器不兼容”

struct graph {
    std::vector <std::vector<int>> gr;
};


std::vector<int> weak_component(const graph& g, int vertex) {
    std::vector<int> ret;
    stack<int> s;
    s.push(vertex);
    vector<int>::iterator j;
    bool* used = new bool[g.gr.size()];
    while (!s.empty()) {
        int hodn=s.top();
        s.pop();
        used[hodn] = true;
        for (j == g.gr[hodn].begin(); j != g.gr[hodn].end(); j++) {
            if (!used[*j]) {
                s.push(*j);
                ret.push_back(*j);
        }
    }
}
    return ret;
}

这有什么问题？

Answer 1

由于您将g 视为const graph&，这意味着g.gr 在您的函数中被视为const。 begin 上的 const vector<T> 返回 const_iterator。 （您也使用== 而不是= 进行分配）

for (std::vector<int>::const_iterator j = g.gr[hodn].begin(); ...)

但是对于 C++11 或更高版本，您不妨使用 auto 来避免这种情况

for (auto j = g.gr[hodn].begin(); ...)

或基于范围的：

for (auto&& e : g.gr) {
    if (!used[e]) {
        s.push(e);
        ret.push_back(e);
    }
}