stl 常用容器内存结构

发布时间 2023-04-20 23:15:44作者: 乘舟凉

std::vector

struct vector{
T * first;
T * last;
T * end;
}
vector内部维护了一个顺序表
first
执向 顺序表 的第一个元素的地址
last
执向 顺序表 的最后一个元素的下一个元素的地址
end
执行这个顺序表申请的内存的末尾地址

image