C++使用另一个向量扩展向量

我是C++领域的C/Python程序员,第一次使用STL.

在Python中,使用另一个列表扩展列表使用以下.extend方法:

>>> v = [1, 2, 3]
>>> v_prime = [4, 5, 6]
>>> v.extend(v_prime)
>>> print(v)
[1, 2, 3, 4, 5, 6]

我目前使用这种算法方法在C++中扩展向量:

v.resize(v.size() + v_prime.size());
copy(v_prime.begin(), v_prime.end(), v.rbegin());

这是扩展向量的规范方法,还是有一种我更缺失的简单方法？

1> Dmitry Khala..：

---

从这里开始

// reserve() is optional - just to improve performance
v.reserve(v.size() + distance(v_prime.begin(),v_prime.end()));
v.insert(v.end(),v_prime.begin(),v_prime.end());

---

我知道这已经8岁了,但你有没有理由使用`distance()`而不是简单的`v_prime.size()`？

---

VC++ 9.0和GCC 4.3.2都在内部确定迭代器类别,因此您无需保留.

2> CTT..：

---

copy(v_prime.begin(), v_prime.end(), back_inserter(v));

---

+1,因为提问者要求"最简单",而不是"最快",所以保留空间(虽然值得一提)是不必要的.

3> Tharindu Kum..：

---

有多种方法可以实现目标。

std :: vector :: insert

可以通过在指定位置的元素之前插入新元素来扩展向量，从而通过插入的元素数量有效地增加容器大小。您可以采用以下方法之一。第二个版本使用C ++ 11，可以将其视为更通用的答案，因为b也可以是数组。

a.insert(a.end(), b.begin(), b.end());
a.insert(std::end(a), std::begin(b), std::end(b));

有时在使用中，最佳实践是在使用std :: vector :: insert之前使用保留功能。std :: vector :: reserve函数将容器的容量增加到一个大于或等于new_cap的值。如果new_cap大于当前的Capacity（），则分配新的存储，否则该方法不执行任何操作。

a.reserve(a.size() + distance(b.begin(), b.end()));

不需要使用保留功能，但建议使用。如果您反复插入知道最终大小且该大小很大的向量，则最好使用reserve。否则，最好让STL根据需要增大向量。

std :: copy

std :: copy是您可以考虑实现目标的第二个选项。此函数将范围（第一，最后）中的元素复制到从结果开始的范围中。

std::copy (b.begin(), b.end(), std::back_inserter(a));

但是，使用std :: copy的速度要比使用std :: vector :: insert（）的速度慢，因为std :: copy（）不能事先预留足够的空间（它无法访问向量本身，仅对具有）的迭代器有效，而std :: vector :: insert（）作为成员函数可以。由于该std :: copy确实比使用std :: vector :: insert慢。大多数人过度使用std :: copy而不了解这种情况。

boost :: push_back

您可以考虑的第三个选项是使用boost的push_back函数。

boost::push_back(a, b);