С какими типичными проблемами и ограничениями сталкивается использование std::vector в C++?

Типичные проблемы и ограничения при использовании std::vector в C++:

• Перевыделение памяти: При добавлении элементов vector может перевыделять память, копируя все элементы в новый буфер, что может быть дорого по времени.
• Итераторы и указатели могут стать недействительными: При перевыделении памяти все итераторы, указатели и ссылки на элементы vector становятся недействительными.
• Ограничения на типы: Элементы vector должны быть копируемыми или перемещаемыми.
• Неэффективность при вставке/удалении в середине: Вставка или удаление элементов не в конце требует сдвига последующих элементов, что дорого по времени.

Пример:

#include <vector>
#include <iostream>

int main() {
    std::vector<int> v = {1, 2, 3};
    v.push_back(4); // может вызвать перевыделение памяти
    for (int x : v) {
        std::cout << x << " ";
    }
}