无法理解C ++中的迭代器行为

时间:2013-08-22 21:02:08

标签: c++

#include<utility>
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<map>
#include<vector>
#include<set>
#define M 100000
using namespace std;

int main() {
    map<char, vector<pair<char,int> > > graph;
    vector<pair<char,int> > vector1;
    vector1.push_back(pair<char,int>('B',4));
    graph['A'] = vector1;
    map<char,int> citydistances;
    citydistances['A'] = 0;

    vector<pair<char,int> >::iterator edge;
    for (map<char,int>::iterator i=citydistances.begin(); i!=citydistances.end(); ++i) {
        vector<pair<char, int> > cities = graph[i->first];
        for (vector<pair<char,int> >::iterator j=cities.begin(); j!=cities.end(); ++j) {
            if (citydistances.find(j->first)==citydistances.end()) {
                edge = j;
                //point 1
                cout<<edge->first<<endl;
            }
        }
    }
    //point 2
    cout<<edge->first<<endl;
    return 0;
}

我试图尽可能地缩短我的代码,以便专注于行为意外的部分。我不明白为什么第1点和第2点的edge->first值不同。 edge->first在第1点是'B',在第2点是'\000'。有人可以帮助我吗?

1 个答案:

答案 0 :(得分:7)

edge = j(就在第1点之前), 而j是向量cities的迭代器。在第2点处,向量已被破坏,因此解除引用边缘(edge->first)会导致未定义的行为。

cities作为参考:

vector<pair<char, int> > &cities = graph[i->first];