切片向量是否比将每个元素复制到新向量中更快？

Question

假设我有一个 10 个整数的向量，我想为 5 个元素中的每一个创建 2 个子向量。

如果我像这样对向量进行切片会更快吗：

vector<int> vec({0,1,2,3,4,5,6,7,8,9});
auto x = vec.begin();
vector<int> vec2(x, x+5);
x += 5;
vector<int> vec3(x, x+5);

与此相反？

vector<int> vec({0,1,2,3,4,5,6,7,8,9});
vector<int> vec2;
for (int i = 0; i < 5; i++) {
    vec2.push_back(vec[i]);
}
vector<int> vec3;
for (int i = 5; i < 10; i++) {
    vec3.push_back(vec[i]);
}

Answer 1

第一种方式会更快，因为第一种方式std::vector 将在第一次构造中分配所有需要的内存，但第二种方式std::vector<T>::push_back 需要分配内存并增加底层数组大小，这很痛苦。

这是一个小基准：https://quick-bench.com/q/dXoWJhTzYDgNnIPFj-vla4pZ_PU