reserve()怎么用？shrink_to_fit()的用法？

reserve() 是 vector 的成员函数，用于预分配 vector 的内存空间，可以避免频繁的内存分配和复制操作，提高 vector 的效率。

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec;
    std::cout << "vec.capacity() = " << vec.capacity() << std::endl; // 0

    vec.reserve(10);
    std::cout << "vec.capacity() = " << vec.capacity() << std::endl; // 10

    for (int i = 0; i < 10; i++) {
        vec.push_back(i);
    }

    std::cout << "vec.size() = " << vec.size() << std::endl; // 10
    std::cout << "vec.capacity() = " << vec.capacity() << std::endl; // 10

    return 0;
}

在上面的示例中，我们首先创建了一个空的 vector，其大小为 0，容量为 0。然后，调用 reserve() 函数预分配 10 个元素的内存空间。此时，vector 的大小仍为 0，容量为 10。接着，通过 push_back() 函数将 10 个元素添加到 vector 中。最后，我们输出 vector 的大小和容量，发现 vector 的大小为 10，容量仍为 10。这说明预分配内存空间后，vector 的容量可以满足添加元素的需求，不需要频繁地进行内存分配和复制操作，提高了 vector 的效率。

shrink_to_fit()的用法？

shrink_to_fit() 是 std::vector 的成员函数，用于缩减 vector 的容量（capacity），即释放掉不必要的内存空间，使 vector 的大小（size）等于容量。

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec(10);
    std::cout << "vec.size() = " << vec.size() << ", vec.capacity() = " << vec.capacity() << std::endl; // vec.size() = 10, vec.capacity() = 10

    vec.push_back(0);
    vec.push_back(1);
    vec.push_back(2);
    std::cout << "vec.size() = " << vec.size() << ", vec.capacity() = " << vec.capacity() << std::endl; // vec.size() = 13, vec.capacity() = 20

    vec.shrink_to_fit();
    std::cout << "vec.size() = " << vec.size() << ", vec.capacity() = " << vec.capacity() << std::endl; // vec.size() = 13, vec.capacity() = 13

    return 0;
}

在上面的示例中，我们首先创建了一个大小为 10 的 vector，容量也为 10。接着，我们通过 push_back() 函数向 vector 中添加了 3 个元素，此时 vector 的大小为 13，容量为 20。然后，我们调用 shrink_to_fit() 函数缩减 vector 的容量，使容量等于大小，此时 vector 的大小仍为 13，但容量变为 13。最后，我们输出 vector 的大小和容量，发现 vector 的大小仍为 13，但容量已经被缩减到和大小相等的程度。这说明调用 shrink_to_fit() 函数后，vector 会释放掉多余的内存空间，容量会等于大小，这样可以节省内存空间，提高 vector 的效率。