纯小白【LeetCode刷题笔记-88题】-【C++语法知识点】

pop_back()

在 C++ 中，std::vector 的 pop_back() 操作不会生成新数组。这个操作仅仅是移除向量中的最后一个元素，不会改变向量的容量（即分配的内存空间）。因此，它不涉及创建新的数组或复制现有数组的元素。如果你需要减少向量的容量，可以使用 shrink_to_fit() 方法来请求释放未使用的内存空间。

insert()

在 C++ 中，std::vector 的 insert() 操作可能会导致生成新数组。这是因为 insert() 方法可以在向量的任意位置插入元素，如果在插入新元素后向量的大小超过了当前的容量，那么 std::vector 将会分配一个更大的内存空间来容纳更多的元素，并将现有的元素复制到新的内存空间中。在这种情况下，可以说是生成了一个新数组。
然而，如果在插入新元素后向量的大小没有超过当前的容量，那么就不需要分配新的内存空间，也就不会生成新数组。已有的元素会根据需要进行移动以为新元素腾出空间。

当前行复制到下一行

merger()

在 C++ 中，std::merge() 是一个标准库函数，用于合并两个已排序的范围（通常是数组或向量）到一个新的已排序范围。这个函数定义在头文件 <algorithm> 中。
下面是一个使用 std::merge 函数的例子，它展示了如何合并两个已排序的 std::vector<int>

#include <iostream>
#include <vector>
#include <algorithm> // 引入算法头文件，以便使用 merge 函数

int main() {
    std::vector<int> vec1 = {1, 3, 5};
    std::vector<int> vec2 = {2, 4, 6};
    std::vector<int> result(vec1.size() + vec2.size()); // 创建一个足够大的向量来存储合并后的结果

   // 使用 merge 函数合并两个已排序的向量
    std::merge(vec1.begin(), vec1.end(), vec2.begin(), vec2.end(), result.begin());

   // 输出合并后的向量
    for (int num : result) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

   return 0;
}

这道题最优解法是线性时间复杂度