溫馨提示×

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

c++
小億
270
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
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女