温馨提示×

C++ vector::reserve()的用法是什么

c++
小亿
115
2023-10-21 16:38:38
栏目: 编程语言

C++的vector类提供了reserve()函数,用于预留一定的内存空间,以便在后续的插入操作中避免不必要的重新分配和复制元素的操作。其语法如下:

void reserve(size_type n);

其中,n是预留的元素数量,size_type是vector类定义的无符号整数类型。

使用reserve()函数可以在vector中预先分配一定的内存空间,但不会改变vector的大小。当插入的元素数量超过当前预留的空间时,vector会自动重新分配内存空间。

使用reserve()函数的主要优势在于,它可以减少vector在插入操作时重新分配内存空间的次数,从而提高插入元素的效率。预先分配足够的内存空间可以避免频繁的内存分配和复制操作,从而节省时间和资源。

下面是一个使用reserve()函数的示例:

#include <iostream>
#include <vector>

int main() {
    std::vector<int> myVector;
    
    // 预留10个元素的内存空间
    myVector.reserve(10);
    
    // 插入元素
    for (int i = 0; i < 20; i++) {
        myVector.push_back(i);
    }
    
    // 输出元素数量和容量
    std::cout << "Size: " << myVector.size() << std::endl;
    std::cout << "Capacity: " << myVector.capacity() << std::endl;
    
    return 0;
}

输出结果为:

Size: 20
Capacity: 20

可以看到,尽管插入了20个元素,但vector的容量并没有超过预留的10个元素,这是因为reserve()函数预先分配了足够的内存空间,避免了重新分配内存的开销。

0