插入过程源码:
template<class... _Valty>
void _Insert(_Unchecked_const_iterator _Where,
_Valty&&... _Val)
{ // insert element at _Where
_Nodeptr _Pnode = _Where._Mynode();
_Nodeptr _Newnode =
this->_Buynode(_Pnode, this->_Prevnode(_Pnode),
_STD forward<_Valty>(_Val)...);
_Incsize(1);
this->_Prevnode(_Pnode) = _Newnode;
this->_Nextnode(this->_Prevnode(_Newnode)) = _Newnode;
}
可以看到这是一个双向链表的插入