【STL源码阅读】 vector 内存增长策略

淡淡的烟草味﹌ 2022-09-10 07:28 164阅读 0赞

**vector是变长的数组，每次使用的时候  
如果超过现在的容量（capacity）大小  
会自动重新分配内存  
那么每次都会增长多少呢  
有人说是增长原来大小的一半  
为了一探究竟，可以直接打开stl的源码看一下**

#include <iostream>
    #include <vector>
    
    using namespace std;
    
    #define debug(x) cout<<#x<<": "<<(x)<<endl;
    
    int main() { 
    
        vector<int> a;
        debug(a.capacity())
        
        for (int i = 0; i < 1000; ++i) { 
            a.push_back(i);
            cout << i << ", " << a.capacity() << endl;
        }
    
        return 0;
    }

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBARFVUX0xZSA_size_20_color_FFFFFF_t_70_g_se_x_16]

**在不指定大小的情况下，cap大小是0  
随着push\_back的进行，cap好像确实是按照原来大小一半在增长**

--------------------

**这里使用的是vs2019 sdk版本**  
![在这里插入图片描述][30b47510dc474ca893d123c75d106d81.png]  
**push back调用了emplace\_back**

![在这里插入图片描述][3600cfd2d95c445fb945e6c0b54490ee.png]  
**emplace\_back 在cap不够用的时候 调用重新分配内存**

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBARFVUX0xZSA_size_20_color_FFFFFF_t_70_g_se_x_16 1]  
**而我们要找的增长策略就是这个\_Calculate\_growth**  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBARFVUX0xZSA_size_20_color_FFFFFF_t_70_g_se_x_16 2]  
**确实是增长了一半，啊 没用的知识有增加了！**  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBARFVUX0xZSA_size_20_color_FFFFFF_t_70_g_se_x_16 3]

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBARFVUX0xZSA_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/499120628fa44c3188f3d53e3a917736.png
[30b47510dc474ca893d123c75d106d81.png]: /images/20220829/d147e56c7b1840cba148a001bd2ef783.png
[3600cfd2d95c445fb945e6c0b54490ee.png]: /images/20220829/5198e57dd0bc43cb8db6db852eb4b625.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBARFVUX0xZSA_size_20_color_FFFFFF_t_70_g_se_x_16 1]: /images/20220829/e7ed750fa5794745951f82492df6d36b.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBARFVUX0xZSA_size_20_color_FFFFFF_t_70_g_se_x_16 2]: /images/20220829/9cac12b83b6e4007844ae9f1fa1872ac.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBARFVUX0xZSA_size_20_color_FFFFFF_t_70_g_se_x_16 3]: /images/20220829/ee7785456fd148b582b43b300de8c1c5.png