vector--内存模型之 reserve

八月的雨季997

已于 2024-05-01 18:02:12 修改

阅读量789

点赞数 19

分类专栏： STL 文章标签：数据结构 stl c++

于 2024-02-27 11:18:00 首次发布

本文链接：https://blog.csdn.net/qq_43538607/article/details/136317249

版权

STL 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

本文详细介绍了C++STL中的vector内存管理策略，包括内存增长机制、reserve(),resize(),size(),capacity()和shrink_to_fit()API的区别与使用示例，强调了预先预留空间以提高运行效率的重要性。

摘要由CSDN通过智能技术生成

文章目录

vector

内存管理策略

向空的vector容器中插入元素，内存增长倍数为1，2，4，8，…
底层实现为c库中的realloc()函数，当内存空间不够时，将vector的size扩大到原来的两倍，把vector数据复制到新的内存中，并释放原来的内存。

故插入数据前，提前使用reserve()预留空间，提高运行效率。

api 区分

reserve() : 对vector预留内存空间，使用前并不申请空间
resize() : 当>size , 等同与push_back; 当<size,等同与pop_back()
size() : 容器实际大小
capacity() : reserve之后的大小
shrink_to_fit() ：调整vector的capatity大小，与size相同

示例代码：

#include <iostream>
#include <vector>

// capacity >= size
// resize 只改变了size的大小，capacity只会变大，不会变小


using namespace std;

int main()
{
    vector<int> vi;

    vi.reserve(8);

    for(int i = 0; i < 4; i++)
    {
        vi.push_back(i);
        if( i == 3) {
            vi.resize(2);
        }
        cout<<"i ="<<i<< "   "<<"size:"<<vi.size() <<"    "<<"capacity"<<vi.capacity();
        cout<<"        "<<endl;
    }

    vi.shrink_to_fit();
    cout<<"size:"<<vi.size()<<endl;
    cout<<"capacity"<<vi.capacity()<<endl;

    return 0;
}

运行结果：

i =0   size:1    capacity8        
i =1   size:2    capacity8        
i =2   size:3    capacity8        
i =3   size:2    capacity8        
size:2
capacity2