psucie wskaźnika przez drugi

Question

Witam, mam taki oto kod

            Point* first;
			Point* second;

			first = doesExistPoint(from, graf);
			second = doesExistPoint(to, graf);

			if (first == NULL)
			{
				graf.push_back(from);
				first = &graf[graf.size() - 1];
			}

			if (second == NULL)
			{
				graf.push_back(to);
				second = &graf[graf.size() - 1];
			}

graf to vector<Point>

 

gdy funkcje doesExistPoint() nie zwrócą wskaźnika  na istniejący obiekt to są one tworzone w tych ifach - ale to jest problem. Po przejściu przez pierwszy if wszystko jest cacy, jednak po tej linijce:

                graf.push_back(to);

faktycznie tworzy nowy second, lecz zmienia wartości firsta (na totalnie minusowe, tak jakby wyrzucało nulla?) - czym to jest spowodowane?
 

 

 

Answer 1

push_back() może realokować wewnętrzny bufor vectora (żeby zwiększyć swoją pojemność), przez co wszystkie elementy są przenoszone do innego miejsca w pamięci. Tym samym wszystkie wskaźniki na elementy uzyskane wcześniej w sposób &vec[5] tracą ważność.

Jeśli chcesz żeby używanie push_back nie psuło istniejących wskaźników na elementy, to sam std::vector musiałby przechowywać wskaźniki (vector<Point*>) a nie elementy.