История изменений

Вот именно по этому и есть связаные списки, поскокольку операция вставки для вектора (особенно длинного вектора) - весьма ресурсозатратна.

http://www.cplusplus.com/reference/vector/vector/insert/

Because vectors use an array as their underlying storage, inserting elements in positions other than the vector end causes the container to relocate all the elements that were after position to their new positions. This is generally an inefficient operation compared to the one performed for the same operation by other kinds of sequence containers (such as list or forward_list).

PS. И понятно что решений в лоб как правило никто не использует, и большенство векторов используют кеши, резервирование буферов и тд.

Вот именно по этому и есть связаные списки, посмокольку операция вставки для вектора (особенно длинного вектора) - весьма ресурсозатратна.

http://www.cplusplus.com/reference/vector/vector/insert/

Because vectors use an array as their underlying storage, inserting elements in positions other than the vector end causes the container to relocate all the elements that were after position to their new positions. This is generally an inefficient operation compared to the one performed for the same operation by other kinds of sequence containers (such as list or forward_list).

PS. И понятно что решений в лоб как правило никто не использует, и большенство векторов используют кеши, резервирование буферов и тд.