C++中vector合并另一个vector

在C++中，有多种方法可以高效地合并两个`vector`：

1. **使用`std::merge`**[^1]

   #include <algorithm>
   std::vector<int> vec1;
   std::vector<int> vec2;
   
   // 假设vec1已经存在
   vec1.insert(vec1.end(), vec2.begin(), vec2.end());

这种方法利用了`<algorithm>`库中的`std::merge`，它会保留两个向量的顺序。

2. **使用`std::vector::insert`**

   // 假设vec1已经存在
   vec1.reserve(vec1.size() + vec2.size()); // 先预分配空间以避免频繁扩容
   vec1.insert(vec1.end(), vec2.begin(), vec2.end());

`insert`函数可以在指定位置插入元素，这里直接在`vec1`的末尾插入`vec2`的所有元素。

这两种方法都可以有效避免创建新的临时存储区，从而提高效率。选择哪种取决于具体需求，如对顺序是否有特殊要求或者性能优化的需求。

相关问题

c++ vector合并

### C++ 中合并两个 `vector` 的方法

当涉及到合并两个已排序的 `vector<int>` 时，可以采用多种方式实现这一目标。一种简单而有效的方式是先将第二个向量的所有元素添加到第一个向量中，随后调用标准库提供的 `std::sort()` 函数来重新排列这些元素。

下面是一个具体的例子：

#include <algorithm>
#include <iostream>
#include <vector>

class Solution {
public:
    void merge(std::vector<int>& nums1, int m, std::vector<int>& nums2, int n) {
        for (int i = 0; i != n; ++i) {
            nums1[m + i] = nums2[i];
        }
        std::sort(nums1.begin(), nums1.end());
    }
};

// 测试代码如下所示：
void test_merge() {
    std::vector<int> nums1{1, 2, 3, 0, 0, 0};
    int m = 3;
    std::vector<int> nums2{2, 5, 6};
    int n = 3;

    Solution solution;
    solution.merge(nums1, m, nums2, n);

    // 打印结果验证正确性
    for (auto num : nums1) {
        std::cout << num << " ";
    }
}

上述程序展示了如何定义一个名为 `merge` 的成员函数[^1]，该函数接收四个参数：待修改的第一个动态数组及其实际长度；以及另一个要被加入其中的静态数组连同其大小。通过遍历操作把来自 `nums2` 的数据项逐一放置于 `nums1` 尾部预留的空间内，并最终利用 STL 提供的功能完成升序整理工作。

值得注意的是，在此案例里假设输入的 `nums1` 已经预分配了足够的空间用于容纳额外插入的数据点。如果不确定这一点，则应在执行任何写入动作之前确保有足够的容量可用。

c++ vector 合并

### 合并C++中的向量

在C++中，可以使用多种方法来合并两个`std::vector`对象。以下是几种常见的实现方式：

#### 方法一：使用 `insert`

通过调用目标向量的`insert()`成员函数，可将另一个向量的内容插入到指定位置。

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec1{1, 2, 3};
    std::vector<int> vec2{4, 5, 6};

    // 将vec2追加到vec1后面
    vec1.insert(vec1.end(), vec2.begin(), vec2.end());

    for (auto& elem : vec1) {
        std::cout << elem << " ";
    }
}

此代码片段展示了如何利用`insert()`方法把第二个向量的所有元素添加至第一个向量之后[^1]。

#### 方法二：使用范围for循环手动复制

另一种简单的方式是遍历源向量并将每个元素逐个推入目的向量。

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec1{1, 2, 3};
    std::vector<int> vec2{4, 5, 6};

    for(auto &elem : vec2){
      vec1.push_back(elem);
    }

    for (auto& elem : vec1) {
        std::cout << elem << " ";
    }
}

这种方法同样能够有效地完成两者的连接操作。

#### 方法三：借助算法库中的copy_if 或 copy_n 函数

对于更复杂的场景，还可以考虑采用标准模板库(STL)提供的高级工具来进行处理。

#include <algorithm>
#include <iterator>
#include <iostream>
#include <vector>

int main(){
    std::vector<int> vec1 {10, 20, 30}, vec2 {40, 50, 60};

    // 使用 back_inserter 自动调整容器大小
    std::copy(std::begin(vec2), std::end(vec2),
              std::back_inserter(vec1));

    for(const auto& item : vec1){
       std::cout<<item<<" ";
    }
}

上述例子说明了当需要执行条件性拷贝或其他特定逻辑时，STL提供了强大的支持功能。