STL系列2-vector的设计

CountNode

已于 2022-06-22 15:35:53 修改

阅读量231

点赞数

分类专栏： STL 文章标签： c++

于 2022-06-22 15:26:50 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_43890947/article/details/125410268

版权

本文详细解析了C++ STL中vector的内部设计，包括其如何通过_M_realloc_insert进行两倍增长以应对元素增多，以及Iterator的实现。重点展示了vector的内存分配策略和迭代器类型及其功能。

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

文章目录

Vector的设计

//vector对象本身存储三个指针
template<typename _Tp, typename _Alloc>
struct _Vector_base
{
   
	...
    struct _Vector_impl
    : public _Tp_alloc_type
   {
   
	pointer _M_start; //vector的起始位置
	pointer _M_finish;//vector的最后元素的下一位置
	pointer _M_end_of_storage;//vector存储空间的最后位置
    ...
    }
 ...
}

vector的两倍增长

void push_back(const value_type& __x)
{
   
	if (this->_M_impl._M_finish != this->_M_impl._M_end_of_storage)
	  {
   
	    _Alloc_traits::construct(this->_M_impl, this->_M_impl