vector 的 capacity 增长

在对 vector 容器 push_back 操作时,其capacity 会以怎样的大小进行扩容呢?

cpp 复制代码
#include <stdio.h>
#include <stdlib.h>
#include <vector>
#include <string>

int main()
{
    std::vector<std::string> stringVec;
    printf("1, capacity of stringVec is %u\n", stringVec.capacity());

    stringVec.push_back("11");
    stringVec.push_back("22");
    printf("2, capacity of stringVec is %u\n", stringVec.capacity());

    stringVec.push_back("33");
    printf("3, capacity of stringVec is %u\n", stringVec.capacity());    
    stringVec.push_back("44"); 
    return 0;
}

可以看出在容器空时其 capacity 的大小为0,此时容器内并没有元素;在 push_back 2次后,其 capacity 的大小为 2;再 push_back 一次时,此时容器当中应该有 3 个元素,而 capacity 的大小为 4,可以看出 vector 的 capacity 的每次增长是当前大小的 2 倍。结合源码看一下:

容量不够时,扩容

最关键的就是要申请的大小 __len 的值是多少?用 GDB 跟踪一下可以看到其大小:

其求值是这句 const size_type __len = size() + std::max(size(), __n); size() 取的是当前元素的个数,而入参 __n = 1, 所以 __len = size() + size(),这不就是 2 个 size() 吗?不过如果是首次 push_back 的话,__len = 1,因为此时 size() = 0。可以验证一下:

cpp 复制代码
#include <stdio.h>
#include <stdlib.h>
#include <vector>
#include <string>

int main()
{
    printf("__cplusplus = %d\n", __cplusplus);
    std::vector<std::string> stringVec;
    printf("1, capacity of stringVec is %u\n", stringVec.capacity());

    stringVec.push_back("11");
    printf("2, capacity of stringVec is %u\n", stringVec.capacity());

    stringVec.push_back("22");
    printf("3, capacity of stringVec is %u\n", stringVec.capacity());

    stringVec.push_back("33");
    printf("4, capacity of stringVec is %u\n", stringVec.capacity());    
    stringVec.push_back("44"); 
    return 0;
}

首次 push_back 后 vecotr 的 capacity = 1,之后的增长则是为当前 size() 的 2 倍。

相关推荐
ShineWinsu3 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑3 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
辰小忆4 小时前
11 · RunCurveChart —— 实时运行曲线
c++·ui·duilib
Hhy_11076 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
艾莉丝努力练剑7 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
青少儿编程课堂7 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wo_jack8 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ShineWinsu8 小时前
对于Qt:QVBoxLayout常见属性以及方法的解析
开发语言·数据库·c++·qt·gui·客户端·布局管理器
ShineWinsu19 小时前
对于Qt:QFormLayout常见属性以及方法的解析
开发语言·c++·qt·面试·客户端·表单·qformlayout
kyle~20 小时前
嵌入式 SoC 系统
linux·c++·嵌入式·计算系统