stl中vector删除方法erase的原理
2010-06-05 18:17
316 查看
vc stl:
stl是通过把vector中要删除位置后面的所有数据移动到要删除的位置,然后删除最后一个位置的数据来实现的
数据的移动最终是使用memmove_s来实现的
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来实现的
相关文章推荐
- STL中用ERASE()方法遍历删除元素
- STL中用erase()方法遍历删除元素 .xml
- STL中用ERASE()方法遍历删除元素
- STL中正确使用ERASE()方法遍历删除元素
- STL中用erase()方法遍历删除元素
- vector中的删除,erase和remove的小疑惑--【STL】
- STL中用erase()方法遍历删除元素
- c++ stl容器vector删除(erase),遍历等基本用法介绍及头文件
- STL中用erase()方法遍历删除元素
- STL中用erase()方法遍历删除元素【容易出错】
- C++STL中对vector进行erase删除元素操作中遇到的问题。
- STL中用erase()方法遍历删除元素注意的问题
- 关于STL的list,vector等用迭代器iterator,用erase删除元素出现的问题。
- STL中用erase()方法遍历删除元素
- STL删除vector或list的方法及注意的问题
- STL中用erase()方法遍历删除元素
- STL中用ERASE()方法遍历删除元素
- STL中用erase()方法遍历删除元素
- STL中用erase()方法遍历删除元素
- STL中用erase()方法遍历删除元素