Bootstrap

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

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

先来简单看下vector的源码:

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

这里可以看出来,在vector类模板中,有三个保护成员,一个是 _Myfirst,一个是 _Mylast,一个是 _Myend。

  • _Myfirst指向vector容器对象的起始字节位置
  • _Mylast指向当前最后一个元素的末尾字节
  • _Myend指向整个vector容器所占用内存空间的末尾字节

用图说明就是:

;