C++ «Нарушение прав доступа чтение место» Ошибка

Question

У меня есть следующий Vertex-структура в Graph классе:

struct Vertex 
{ 
    string country; 
    string city; 
    double lon; 
    double lat; 
    vector<edge> *adj; 

    Vertex(string country, string city, double lon, double lat) 
    { 
     this->country = country; 
     this->city = city; 
     this->lon = lon; 
     this->lat = lat; 
     this->adj = new vector<edge>(); 
    } 
}; 

При вызове метода я написал под названием getCost(), я получаю то же необработанное исключение

нарушение прав доступа чтения местоположение 0x00000048

, и я не могу понять, почему.

getCost() метод:

void Graph::getCost(string from, string to) 
{ 

    Vertex *f = (findvertex(from)); 
    vector<edge> *v = f->adj;  // Here is where it gives the error 
    vector<edge>::iterator itr = v->begin(); 

    for (; itr != v->end(); itr++) 
    { 
     if (((*itr).dest)->city == to) 
      cout << "\nCost:-" << (*itr).cost; 
    } 
} 

Метод findvertex() возвращает значение типа Vertex*. Почему я продолжаю получать эту ошибку?

метод findVertex:

Vertex* Graph::findvertex(string s) 
{ 
    vmap::iterator itr = map1.begin(); 
    while (itr != map1.end()) 
    { 
     if (itr->first == s){ 

      return itr->second; 
     } 
     itr++; 
    } 
    return NULL; 
} 

Где map1 определяется:

typedef map< string, Vertex *, less<string> > vmap; 
vmap map1; 

Answer 1

Вы еще не опубликовали метод findvertex, но доступ для чтения Нарушений со смещением, как 0x00000048 означает, что Vertex* f; в функции getCost получает нуль, а при попытке получить доступ к элементу adj в указателе null Vertex (т.е. , в f), это смещение к adj (в этом случае, 72 байт (0x48 байт в десятичной системе)), то чтение рядом с адресом 0 или null памяти.

Ведение чтения, как это нарушает защищенную память операционной системы, и что более важно, означает то, что вы направляете на это не является допустимым указателем. Убедитесь, что findvertex не возвращается нуля, или сделать comparisong для нуля на f, прежде чем использовать его, чтобы держать себя в здравом уме (или использовать Assert):

assert(f != null); // A good sanity check

EDIT:

Если вы есть map для делать что-то, как найти, вы можете просто использовать find метода карты, чтобы убедиться, что вершина существует:

Vertex* Graph::findvertex(string s) 
{ 
    vmap::iterator itr = map1.find(s); 
    if (itr == map1.end()) 
    { 
     return NULL; 
    } 
    return itr->second; 
} 

Просто убедитесь, что вы все еще осторожны, чтобы обрабатывать случай ошибки, где он возвращает NULL. В противном случае вы будете нарушать это нарушение.

Answer 2

Vertex *f=(findvertex(from)); 
if(!f) { 
    cerr << "vertex not found" << endl; 
    exit(1) // or return; 
} 

Поскольку findVertex может вернуться NULL, если он не может найти вершину.

В противном случае это f->adj; пытается сделать

NULL->adj; 

, который вызывает нарушение доступа.