0
void change_degree(vector<int> &nodes, map<int, vector<int> > &edges, int vertex){
    map<int, vector<int> >::iterator ite;
    ite = edges.find(vertex);
    vector<int> temp = (*ite).second;
    vector<int>::iterator it;
    for(it = temp.begin(); it != temp.end(); it++){
        cout << *it;
        if(nodes[*it + 1] > 1)
            nodes[*it + 1]++;
    }
}  

此功能产生错误

*** glibc detected *** ./a.out: munmap_chunk(): invalid pointer: 0x09c930e0 ***  

有人能告诉我它为什么会出现以及它意味着什么吗?提前致谢。

4

1 回答 1

3

好吧,我看到的一个问题是您没有检查是否vertex确实在edges. 您可能正在取消引用您不拥有的内存。

void change_degree(vector<int> &nodes, map<int, vector<int> > &edges, int vertex){
    map<int, vector<int> >::iterator ite = edges.find(vertex);
    if (ite != edges.end()) {  // <-- this is what you're missing
        vector<int> temp = (*ite).second;  // <-- this is probably where you're dying
        vector<int>::iterator it;
        for(it = temp.begin(); it != temp.end(); it++){
            cout << *it;
            if(nodes[*it + 1] > 1)  // <-- you could also be crashing here
                nodes[*it + 1]++;
        }
    }
}

下次,尝试通过 GDB 运行您的应用程序,并检查您的堆栈跟踪。

编辑:另一种可能性是您的索引nodes不正确。检查nodes[*it + 1]是否有效。

于 2012-10-31T01:34:26.050 回答