【STL源码分析】vector

vector 的成员变量

// vector的成员变量
// vector底层是可动态扩容的数组，所以
protected:
  _Tp* _M_start;  //数组首地址
  _Tp* _M_finish;  // 数组下一个可用位置
  _Tp* _M_end_of_storage; // 数组的末尾

push_back()

  void push_back(const _Tp& __x) {
   
  	//判断数组是否还有备用位置，如果有，直接添加
    if (_M_finish != _M_end_of_storage) {
   
      construct(_M_finish, __x);
      ++_M_finish;
    }
    //否则动态扩容后再添加
    else
      _M_insert_aux(end(), __x);
  }

_M_insert_aux

vector<_Tp, _Alloc>::_M_insert_aux(iterator __position, const _Tp& __x)
{
   
 //如果又备用空间，则
  if (_M_finish != _M_end_of_storage) {
   
  	//将_M_finish位置的值置为最后一个元素的值
    construct(_M_finish, *(_M_finish - 1));
    ++_M_finish;
    _Tp __x_copy = __x;
	//将插入点之后的元素循环后移一位
    copy_backward(__position, _M_finish - 2, _M_finish - 1);
	//在指定位置插入新的元素
    *__position = __x_copy;
  }
  else {