C++的vector类提供了reserve()函数,用于预留一定的内存空间,以便在后续的插入操作中避免不必要的重新分配和复制元素的操作。其语法如下:
void reserve(size_type n);
其中,n是预留的元素数量,size_type是vector类定义的无符号整数类型。
使用reserve()函数可以在vector中预先分配一定的内存空间,但不会改变vector的大小。当插入的元素数量超过当前预留的空间时,vector会自动重新分配内存空间。
使用reserve()函数的主要优势在于,它可以减少vector在插入操作时重新分配内存空间的次数,从而提高插入元素的效率。预先分配足够的内存空间可以避免频繁的内存分配和复制操作,从而节省时间和资源。
下面是一个使用reserve()函数的示例:
#include
#include
int main() {
std::vector 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()函数预先分配了足够的内存空间,避免了重新分配内存的开销。