Só lembrando que esses exemplos são ótimos para demonstrar o funcionamento, mas existem estruturas prontas em C++ bem mais trabalhadas para usar no dia a dia. Essas implementações demonstrativas não fazem tudo o que a biblioteca padrão faz, não é tão robusta e não é tão rápida em todas as circunstâncias (aí já demonstrou isso). Uma implmentação possível de Vector.

Farei algo que muitos pedem para aprender a programar corretamente, gratuitamente. Para saber quando, me segue nas suas plataformas preferidas. Quase não as uso, não terá infindas notificações (links aqui).