Почему мой вектор меняется после прохождения через конструктор?

Question

Если вы посмотрите на вывод, вы увидите, что такое содержимое listOrder, и это правильное содержимое. Однако, как только я передаю его в свой конструктор графа и выдаю тот же список, у меня есть jibberish. Я подозреваю, что это имеет какое-то отношение к моему граничному смежному списку содержимого Vertex *, но я не понимаю, как меняются мои указатели. Пожалуйста, помогите мне получить правильные узлы в векторе графика!

for (vector<char>::iterator it=listOrder.begin(); it!=listOrder.end(); ++it) 
{ 
    cout << "ListNode: " << *it << endl; 
} 
Graph graph(listOrder, adjacencyList); 
for (vector<char>::iterator it=graph.getOrder().begin(); it!=graph.getOrder().end(); ++it) 
{ 
    cout << "Node: " << *it << endl; 
} 

Конструктор

Graph::Graph(vector<char> newVertices, map<char, Vertex*> newAL) 
{ 
vertices = newVertices; 
adjacencyList = newAL; 
} 

функция GetOrder

vector<char> Graph::getOrder() 
{ 
return vertices; 
} 

Выход

ListNode: A 
ListNode: B 
ListNode: C 
ListNode: D 
ListNode: E 
ListNode: F 
ListNode: G 
Node: ░ 
Node: ↨ 
Node: > 
Node: 
Node: ─ 
Node: 
Node: > 

Answer 1

Вы возвращаете копию вектора каждый раз, когда getOrder называется, поэтому итераторы не из того же контейнера.

Либо верните вектор от getOrder по ссылке, либо позвоните только getOrder, чтобы получить копию вектора, а затем перейдите через это.

Что-то вроде:

vector<char> v(graph.getOrder()); 
for (vector<char>::iterator it=v.begin(); it!=v.end(); ++it) 
{ 
    cout << "Node: " << *it << endl; 
} 

Answer 2

Я предложил бы использовать диапазон на основе для. Это поможет вам избежать некоторых проблем, с которыми вы сталкиваетесь.

Функция getOrder возвращает каждый вектор на другой вектор, что означает, что вы не можете корректно сравнивать итераторы от одного вызова к другому.

Если вы переделывают свой код, чтобы это что-то вроде этого:

for (auto &it : listOrder) 
{ 
    cout << "ListNode: " << it << endl; 
} 
Graph graph(listOrder, adjacencyList); 
for (auto &it : graph.getOrder()) 
{ 
    cout << "Node: " << it << endl; 
} 

Это будет иметь больше шансов на работу.

Answer 3

использовать конструктор копирования для инициализации вашего класса

ЧЛЕНОВ

Graph::Graph(vector<char> newVertices, map<char, Vertex*> newAL) 
: vertices(newVertices) 
, adjacencyList(newAL) 
{}