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容器所占用内存空间的末尾字节
用图说明就是: