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