проверка, чтобы увидеть, если вектор индекс пуст

Question

В моем коде, я должен сделать это:

if (edges[j].ConnectedToNode() != i) //problem line 
{ 
    edges.push_back(Edge(i, j, nodes[i].Position(), nodes[j].Position(), distanceToNode)); 
} 

однако, есть вероятность того, что края [у] пока не существует. как я могу проверить это, чтобы избежать и индексировать исключение вне диапазона? (Это связано с узлами пути, по сути, если есть ребро, соединяющее J к I, я не хочу, чтобы добавить еще от I до J

Answer 1

Перед обращением edges[j] проверить, что j < edges.size()

EDIT..:

Для того, чтобы проиллюстрировать, что прокомментировал Марк Ransom:

if (j < edges.size() && edges[j].ConnectedToNode() != i) //problem line 
{ 
    edges.push_back(Edge(i, j, nodes[i].Position(), nodes[j].Position(), distanceToNode)); 
} 

Answer 2

Вы можете сделать это, проверяя размер вектора:

if(edges.size() <= i) // will be false if i is too large 

Если это так, то вы должны изменить размер вектора:

edges.resize(j + 1); 

В зависимости от плотности вашего смежности-списка, вы получите очень разреженный вектор (не будет использоваться в большинстве записей). В этом случае вам следует рассмотреть возможность использования std::map<int, int> или что-то в этом роде. Это имеет то преимущество, что карта автоматически создает новый индекс, если для данного ключа не существует.