C++中如何高效拼接两个vector

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

一、使用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;
}

三、使用reserve优化性能

#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的std::vector::emplace_back

#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;
}

总结