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

最新推荐文章于 2024-07-10 21:50:59 发布

「已注销」

最新推荐文章于 2024-07-10 21:50:59 发布

阅读量821

点赞数 1

分类专栏： C++进阶教程文章标签： C++ vector

本文链接：https://blog.csdn.net/weixin_42071117/article/details/125411918

版权

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

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

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

先来简单看下vector的源码：

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