stl中vector内存分配与释放

最新推荐文章于 2024-06-29 18:41:36 发布

yukunjake

最新推荐文章于 2024-06-29 18:41:36 发布

阅读量508

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/yukunjake/article/details/82156853

版权

本文探讨STL中vector的内存管理，包括内存增长策略：在push_back时，vector会预先分配额外空间以避免频繁扩容。内存释放方面，vector在析构时才会回收内存，使用swap()能主动释放内存。对于存放指针的vector，需要手动管理指针所指对象的内存。

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

1.vector的内存增长

vector特点：

内存空间只会增长，不会减小
元素以连续方式存放
对vector进行内存分配时，其实际分配的容量要比当前所需的空间多一些

为了支持快速的随机访问，vector容器的元素以连续方式存放，每一个元素都紧挨着前一个元素存储。设想一下，当vector添加一个元素时，为了满足连续存放这个特性，都需要重新分配空间、拷贝元素、撤销旧空间，这样性能难以接受。因此STL实现者在对vector进行内存分配时，其实际分配的容量要比当前所需的空间多一些。就是说，vector容器预留了一些额外的存储区，用于存放新添加的元素，这样就不必为每个新元素重新分配整个容器的内存空间。

在调用push_back时，每次执行push_back操作，相当于底层的数组实现要重新分配大小；这种实现体现到vector实现就是每当push_back一个元素,都要重新分配一个大一个元素的存储，然后将原来的元素拷贝到新的存储，之后在拷贝push_back的元素，最后要析构原有的vector并释放原有的内存。例如下面程序：

#include <iostream>
#include <cstdlib>
#include <vector>

using namespace std;

class Point {
public:
        Point()                                //构造函数
        {
            cout <&