在C++编程中，vector是一种常用的数据结构，它代表了一个可以动态改变大小的数组。在实际开发中，经常需要将两个vector拼接在一起，形成一个新的vector。本文将详细介绍如何在C++中拼接两个vector，并探讨不同方法的性能差异。

一、使用<code>insert成员函数

C++ STL中的vector提供了insert成员函数，可以用来在指定位置前插入另一个容器的全部或部分元素。这是拼接两个vector的一种直观方法。

示例代码

#include <iostream>

#include <vector>

int main() {

std::vector<int> vec1 = {1, 2, 3};

std::vector<int> vec2 = {4, 5, 6};

// 在vec1的末尾插入vec2的所有元素

vec1.insert(vec1.end(), vec2.begin(), vec2.end());

// 输出结果

for (int num : vec1) {

std::cout << num << " ";

}

std::cout << std::endl;

return 0;

}

输出

1 2 3 4 5 6

性能分析

使用insert函数进行拼接时，如果vector需要扩展容量，可能会导致内存重新分配和数据复制，从而影响性能。不过，在大多数现代C++实现中，vector的内存分配策略已经相当优化，对于不是极端频繁的操作，这种性能影响通常可以忽略。

二、使用push_back和迭代器

另一种拼接vector的方法是遍历第二个vector，并使用push_back函数将其元素逐个添加到第一个vector的末尾。

示例代码

#include <iostream>

#include <vector>

int main() {

std::vector<int> vec1 = {1, 2, 3};

std::vector<int> vec2 = {4, 5, 6};

// 遍历vec2，将每个元素添加到vec1的末尾

for (auto it = vec2.begin(); it != vec2.end(); ++it) {

vec1.push_back(*it);

}

// 输出结果

for (int num : vec1) {

std::cout << num << " ";

}

std::cout << std::endl;

return 0;

}

三、使用<code>reserve优化性能

<code>#include <iostream>

#include <vector>

int main() {

std::vector<int> vec1 = {1, 2, 3};

std::vector<int> vec2 = {4, 5, 6};

// 预分配足够的内存空间

vec1.reserve(vec1.size() + vec2.size());

// 使用push_back拼接

for (auto it = vec2.begin(); it != vec2.end(); ++it) {

vec1.push_back(*it);

}

// 输出结果

for (int num : vec1) {

std::cout << num << " ";

}

std::cout << std::endl;

return 0;

}

四、使用C++11的<code>std::vector::emplace_back

<code>

#include <iostream>

#include <vector>

int main() {

std::vector<int> vec1 = {1, 2, 3};

std::vector<int> vec2 = {4, 5, 6};

vec1.reserve(vec1.size() + vec2.size());

// 使用emplace_back拼接

for (auto it = vec2.begin(); it != vec2.end(); ++it) {

vec1.emplace_back(*it);

}

// 输出结果

for (int num : vec1) {

std::cout << num << " ";

}

std::cout << std::endl;

return 0;

}

总结