Когда вы используете вектор, вы обычно знаете фактическое количество элементов, которое оно будет иметь. В этом случае резервирование необходимого количества элементов (100000 в том случае, если вы показываете) и их заполнение с помощью оператора []
является самым быстрым способом. Если вам действительно нужна эффективная вставка спереди, вы можете использовать deque
или list
в зависимости от ваших алгоритмов.
Вы также можете рассмотреть возможность инвертирования логики вашего алгоритма и вставки в конце, что обычно быстрее для векторов.