Какая разница в скорости между vector.resize и vector.reserve (C++)?

Question

[Никита]

Допустим у нас есть такой код:

std::vector<int> vector(10000);
for (int i = 0; i < 10000; i = i + 1) vector[i] = i;

Будет ли он быстрее, чем такой код:

std::vector<int> vector;
vector.reserve(10000);
for (int i = 0; i < 10000; i = i + 1) vector.push_back(i);

Answer 1

[Армянское Радио]

Если дизассемблировать, видно, что в нижнем коде есть условный оператор, который проверяет, не пора ли ресайзить массив. В верхнем коде такого нет.

Более умный оптимизатор может в конечном итоге выкинуть и эту проверку, и тогда код станет идентичным.

Итого, это теоретический вопрос вида "у кого лучше оптимизатор". На практике, у верхнего кода больше шансов стать более быстрым даже при плохой оптимизации.

Comments

[Adamos]

Но в верхнем коде должна быть проверка индекса на out-of-bound.
В сущности, та же самая.
Разве не так?

[Армянское Радио]

Adamos, квадратные скобки, по стандарту, делают это исключительно в дебаге. Всегда эту проверку делает at()

Answer 2

[Vitaly]

Разницы нет. Так как и в первом и во втором случае самая ресурсоемкая операция выполняется один раз. Во втором случае, проверку разумеется никакой оптимизатор не выбросит, но она 1) работает за константу и 2) практически не влияет за счёт branch prediction.
Есть случаи, когда невозможно (неудобно) использовать resize, есть, когда reserve. Для 99% случаев подходы идентичны.