C++value of struct field stored in vector changes after insertion of new elements

Question

I have a code with a structure similar to the one below. Basically the class Sorted maintains a map mapping A.key to vectors of A, sor