Pointers to elements of std::vector and std::list

Question

I\'m having a std::vector with elements of some class ClassA. Additionally I want to create an index using a std::map

Answer 1

Use std::deque! Pointers to the elements are stable when only push_back() is used.

Note: Iterators to elements may be invalidated! Pointers to elements won't.

Edit: this answer explains the details why: C++ deque's iterator invalidated after push_front()