知修

知而修之方为悟

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

vc stl:

iterator erase(const_iterator _Where)
        {    // erase element at where
        _STDEXT unchecked_copy(_VEC_ITER_BASE(_Where) + 1, _Mylast,
            _VEC_ITER_BASE(_Where));
        _Destroy(_Mylast - 1, _Mylast);
        --_Mylast;
        return (_Make_iter(_Where));
        } 

stl: 

iterator erase(iterator __position) {
  if (__position + 1 != end())
    copy(__position + 1, _M_finish, __position);
  --_M_finish;
  destroy(_M_finish);
  return __position;
} 

stl是通过把vector中要删除位置后面的所有数据移动到要删除的位置,然后删除最后一个位置的数据来实现的

数据的移动最终是使用memmove_s来实现的

posted on 2010-06-05 18:17  BoolYang  阅读(2210)  评论(1编辑  收藏  举报