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

avatar
作者
筋斗云
阅读量:1

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()函数预先分配了足够的内存空间,避免了重新分配内存的开销。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!