浅析std::vector的底层实现机制

最新推荐文章于 2025-07-12 21:36:08 发布

原创

最新推荐文章于 2025-07-12 21:36:08 发布 · 914 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#C++ vector

本文探讨了C++标准库中的std::vector容器，其底层实现采用动态数组。文章详细介绍了_vector的三个保护成员：_Myfirst、_Mylast和_Myend，以及它们在管理容器内存中的作用。当vector达到满载状态并需要扩容时，会涉及内存重新分配、数据迁移以及可能引发的指针、引用和迭代器失效问题。不同编译器的扩容规则有所差异，例如VS中vector的扩容通常是元素容量的50%。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

vector作为十大容器中频繁使用之一，底层是采用动态数组的方式。

先来简单看下vector的源码：

//_Alloc 表示内存分配器，此参数几乎不需要我们关心
template <class _Ty, class _Alloc = allocator<_Ty>>
class vector{
   
   
    ...
protected:
    pointer _Myfirst;
    pointer _Mylast;
    pointer _Myend;
};