Основной недостаток вектора — reallocate.
Это — именно что основной, я бы даже сказал корневой, но можно создать с заранее превышеным размером. Часто помогает.
Что у него долгая инициализация — даже и не знал — nedmalloc ( и компания ) спасет отцов русской демократии.
