C/Cpp / STL / vector 的 erase 会造成当前位置和之后的迭代器失效的疑问

erase 其中一种实现

（来源：cygnus 2.91.57，github：https://github.com/xuchanglong/Cygnus-comments）

    iterator erase(iterator position){if (position + 1 != end())copy(position + 1, finish, position);// 使得 finish 指向多余的那个元素。// 同时也保证了 finish 始终位于有效数据的下一位。--finish;// 删除该多雨位置的内存。destroy(finish);return position;}

因为，该函数的功能主要是将 position 之后的数据覆盖到以 position 为开始的内存中。整个函数完事之后，传入的指针 position 和返回的 position 是没有改变的，所以该函数没有网上说的执行了 erase 之后，position 之后的迭代器会失效的问题，可能和其实现有关系。

（SAW：Game Over！）

C/Cpp / STL / vector 的 erase 会造成当前位置和之后的迭代器失效的疑问相关推荐

Cpp STL - vector常用语法
<Cpp STL - vector常用语法> STL,英文全称 standard template library,中文可译为标准模板库或者泛型库,其包含有大量的模板类和模板函数,是 ...
STL vector的erase操作问题
STL vector的erase操作问题一老大说CSDN上有篇博文("关于STL vector的erase操作",地址是:http://blog.csdn.net/tingya/ ...
C/Cpp / STL / vector 释放内存的方案
std::vector<T> vSum; 答案 1.当 T 为指针时,释放内存的代码如下: for(auto &x:vSum) {delete x; } std::vector&l ...
c++ stl容器vector删除(erase),遍历等基本用法介绍及头文件
Vectors 包含着一系列连续存储的元素,其行为和数组类似.访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是线 ...
vector用erase删除元素时，为什么被删元素的析构函数会被调用更多次？
vector用erase删除元素时,为什么被删元素的析构函数会被调用更多次? 分类: C++2011-08-18 14:55 720人阅读评论(0) 收藏举报 vectoriteratorexce ...
【C++】vector的模拟实现@STL —— 迭代器失效问题
vector的模拟实现@STL 1. (constructor) & (destructor) 2. 一系列基本接口 2.1 size & capacity 2.2 [] 2.3 it ...
C++ stl vector介绍
转自: STL vector用法介绍介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if ...
c++ vector 先进先出_C++ STL Vector(容器)学习
本文参考博客链接及书籍: 侯捷老师的<STL 源码剖析> 在C++标准库中,STL容器是一些常用数据结构的实现,比如数组.链表.树.栈.队列.散列表.集合.映射表等,可以分为序列式(seq ...
STL的erase()陷阱-迭代器失效总结
下面材料整理自Internet&著作. STL中的容器按存储方式分为两类,一类是按以数组形式存储的容器(如:vector .deque):另一类是以不连续的节点形式存储的容器(如:list.s ...

C/Cpp / STL / vector 的 erase 会造成当前位置和之后的迭代器失效的疑问

C/Cpp / STL / vector 的 erase 会造成当前位置和之后的迭代器失效的疑问相关推荐

最新文章

热门文章