Такой вопрос мне задали пару лет назад на собеседовании. Я перечислил несколько недостатков, но, по мнению собеседуемого, основной недостаток так и не назвал. Прошло несколько лет, но ответ на этот вопрос я так и не «придумал». Или это вопрос с подвохом был?
Полтора года назад один весьма умный парень на республиканской олимпиаде использовал массив векторов. Пока инициализировался массив уже проходил тайм-лимит. Результат — нулевой. Через полгода этот же парень учел ошибки и взял золото на всемирной олимпиаде среди школьников.
Основной недостаток вектора — reallocate.
Это — именно что основной, я бы даже сказал корневой, но можно создать с заранее превышеным размером. Часто помогает.
Что у него долгая инициализация — даже и не знал — nedmalloc ( и компания ) спасет отцов русской демократии.
Если сравнивать vector с обычным массивом, то есть, на мой взгляд, 2 основных недостатка:
1) Скорость работы vectora в целом
2) Объем занимаемой памяти по сравнению с обычным массивом
Конечно в ряде случаев этими вещами можно пренебречь, но где-то это может быть очень критично. Также, все естественно зависит от прямоты рук программиста, так как владение STL в целом требует немалых знаний и умений.
