C++容器类插入和删除元素时迭代器的失效情况

最新推荐文章于 2023-10-22 20:12:33 发布
最新推荐文章于 2023-10-22 20:12:33 发布
阅读量600 收藏 10
点赞数 3
分类专栏： C++基础知识 文章标签： c++ 容器 开发语言 迭代器失效
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TABE_/article/details/122589108
版权
容器底层数据结构类型具体容器内存分配特点insert操作后迭代器失效情况erase操作后迭代器失效情况
数组型数据结构vector, string, deque, array元素分配在连续的内存中如果插入后重新分配空间，则所有迭代器都会失效；如果插入后未重新分配空间，会使得插入点之后的元素向后移动，故插入点之后的迭代器全部失效会使得删除点之后的元素向前移动，故删除点及其之后的迭代器全部失效
链表型数据结构list, forward_list元素分配在不连续的内存中插入不会使得任何迭代器失效指向删除点位置的迭代器失效，但是其他迭代器不会失效
树形数据结构map, set, multimap, multiset使用红黑树来存储数据插入不会使得任何迭代器失效指向删除点位置的迭代器失效，但是其他迭代器不会失效
哈希数据结构unordered_map, unordered_multimap, unordered_multiset, unordered_set使用哈希表来存储数据插入不会使得任何迭代器失效指向删除点位置的迭代器失效，但是其他迭代器不会失效
堆栈型数据结构stack, queue, priority_queuestack和queue底层一般用list或deque实现。priority_queue的底层数据结构一般为vector不支持迭代器不支持迭代器

TABE_
关注
  • 3
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[C++][经验总结]vectory迭代器（iterator）失效
03-24
在C++编程中，`vector`是容器类模板，它提供了动态数组的功能，允许程序员方便地添加、删除和访问元素。然而，一个常见的陷阱是，当我们对`vector`进行某些操作时，其迭代器可能会失效，这正是 "[C++][经验总结]...
c++中容器之总结篇
09-03
然而，容器的操作如插入、删除可能导致迭代器失效，因此在执行这类操作后，应避免使用旧的迭代器。 **容器操作**： 1. **添加元素**：使用`push_back`、`push_front`、`insert`等方法在不同位置添加元素。`insert`...
C++容器类插入和删除时迭代器的失效情况总结
日沉云起的博客
01-20 2997
容器底层数据结构类型 包含的具体容器 内存分配特点 insert操作后迭代器失效情况 erase操作后迭代器失效情况 数组型数据结构 vector, string, deque, array 元素分配在连续的内存中 会使得插入点之后的元素向后移动，故插入点之后的迭代器全部失效 会使得删除点之后的元素向前移动，故删除点及其之后的迭代器全部失效 链表型数据结构 list, forw...
c++vector迭代器失效问题
NietzscheI的博客
08-24 338
1.vector是表示可变大小数组的序列容器 2.就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理 ...
C++迭代器失效
最新发布
xinxin的博客
10-22 879
在STL中，有些操作会导致迭代器失效，即之前获取的迭代器无法再安全地使用。这是因为这些操作可能会改变容器的结构，例如插入、删除元素等。1. 当插入或删除元素导致容器中的内存重新分配时，所有指向容器元素的迭代器都会失效。这是因为容器重新分配了内存空间，原来的迭代器指向的内存已经无效。2. 当插入元素导致迭代器位置被移动时，被移动的迭代器和之后的所有迭代器都会失效。这是因为插入元素后，容器中的元素位置发生了改变。3. 当删除元素导致迭代器位置被移动或失效时，被删除元素的迭代器和之后的所有迭代器都会失效。
C++ - 容器修改---迭代器失效
Qiao712的博客
03-08 2407
map set 迭代器失效
C++ 对于容器的添加/删除元素导致迭代器、指针、引用失效
qq_38229124的博客
06-01 542
C++ 迭代器失效
C++ primer基础之容器insert
08-31
在C++编程中，容器是存储和管理对象的核心工具，如...在处理插入操作时，要时刻注意迭代器的有效性，避免因迭代器失效导致的程序错误。通过这样的实践和学习，可以更好地掌握C++ STL容器的使用，提高代码质量和效率。
C++ STL list 遍历删除出错解决方案
09-01
在这个例子中，迭代器`it`在调用`erase()`后未被更新，导致`it`成为了一个无效迭代器，因为`erase()`会使得迭代器失效。代码如下： ```cpp for (TESTLIST::iterator it = t.begin(); it != t.end();) { t.erase(it...
funny_iters:有趣的奇怪迭代器
03-29
操作如插入、删除元素可能导致迭代器失效，这意味着不再指向原来的元素。因此，在进行这类操作后，必须小心处理迭代器。 7. 使用迭代器的优点： - 提供了统一的访问接口，使得代码更具有一致性和可读性。 - 支持...
List遍历删除与迭代器（Iterator）
qq_43673709的博客
10-15 976
List遍历删除与迭代器（Iterator） 原文地址：https://www.cnblogs.com/wunsiang/p/12765144.html List集合使我们非常熟悉的，ArrayList等集合为我们提供了remove()方法，但在遍历时却不能随便使用，我们我们今天便从实现层面讨论下原因以及Iterator的相关知识。 ArrayList 遍历时删除方法 for循环向后遍历的陷阱 for(int i=0;i<list.size();i++){ if(list.get(i).equ
c++防止迭代器失效
nizhannizhan的专栏
08-11 962
vec.begin()是容器的第0个元素，vec.end()是容器最后一个元素的下一个元素。 添加元素（insert, push)也可能使迭代器失效，容器可能会重新分配内存。 删除元素也会使指向被删元素的迭代器失效；对于vec.erase(iter)，容器vec中删除迭代器iter所指的元素，并返回iter的下一个元素。 不要存储和使用vec.end()所返回的迭代器，因为插入和删除操作都会使其失效
容器删除元素后迭代器失效_迭代器模式
weixin_39994627的博客
01-06 104
❝迭代器模式(Iterator Pattern) 又称游标(Cursor) 模式，是行为型设计模式之一。❞迭代器模式源于对容器的访问，如 Java 中的 List, Map, 数组等，我们对容器内对象的访问必然涉及遍历算法。如果将遍历算法封装在容器中，那么对于容器类来说就承担了过多的功能；而如果不提供遍历方法让使用者自己去实现，又会让容器的内部细节暴露无遗。此时，迭代器模式应运而生，在客...
容器删除元素后迭代器失效_使用迭代器遍历容器元素
weixin_29044713的博客
01-10 104
迭代器为我们提供了统一的遍历容器的方式。1、Iterator源码分析public Iterator<E> iterator() { return new Itr(); } private class Itr implements Iterator<E> { int cursor; // index of next element to retu...
删除元素使迭代器失效
qingqiulengya的博客
08-04 612
迭代器提供一种方法能够访问一个容器里面的数据，而又不用暴露该容器内部的表达式，设计思想是将数据容器和算法分开，然后利用迭代器这个粘合剂将他们撮合在一起。 迭代器的使用要注意失效问题。（erase返回被删除迭代器的下一个迭代器） 对于顺序容器的失效： void test() { vector v = { "aaaaaaaaaa", "bbbbbbbbbb", "ccccccc
C++容器的迭代器失效
milaiko的博客
03-29 208
迭代器失效 添加/删除元素可能会使迭代器失效 insert 或 push操作都可能导致迭代器 失效。 对于vector和string，添加/删除元素位置之后的迭代器失效。 对于deque，插入到除了首尾位置之后元素的迭代器、指针、引用都会失效。 对于list、forward_list不会失效，因为加入了新元素之后，迭代器会进行更新。 当编写循环将元素插入到vector或者deque容器时，程序必须保证迭代器在每次循环后都得到更新。 重定位迭代器 在进行了添加或者删除之后，程序员需要自己进行迭代器的更新。
C++标准库---迭代器失效之正确的插入和移除元素
lanzh_
02-03 1392
学习了这么久的C++变准库，怎么还不会正确的插入和移除元素呢？之前移除特定值的元素，我们通过算法earse()和remove()都能成功执行了，可是对于这些算法来说，内部迭代器怎么工作，我们不需要管，只知道对于序列式容器，它会遍历整个容器，找到符合条件的元素并移除，对于关联式容器，可以在对数时间里移除特定值的元素，移除满足特定条件的元素，同样需要遍历整个容器。 那么，现在如果要移除并输出要移除的
C++学习笔记之迭代器
qq_41909314的博客
04-16 310
所有的标准库容器都可以使用迭代器，迭代器的主要目的是用来遍历容器的，虽然每个容器的的底层的实现不一样，但对于迭代器来说，对容器的遍历都是一样的，都封装到迭代器的函数中。每个容器都有自己的迭代器的实现，所以在外部开来，操作都是一样的。泛型算法的接受对象都是迭代器。 类似于指针，迭代器也提供了对对象的间接访问。通过解引用迭代器，就能访问容器中的元素。迭代器也能从一个元素移动到另一个元素，可以通过重载+...
笔试强训48天——day18
Ll_R_lL的博客
10-31 389
增加成员可能会导致扩容——开一块新空间然后将旧空间的内容拷贝下来，将指针指向新空间，释放旧空间——会导致原来存储的位置发生改变。有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false。返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false。例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？
cpp删除类容器中容器属性元素
05-28
在C++中删除类容器中容器属性元素的方法与其他容器类型类似。以下是一个删除嵌套vector中元素的示例代码： ```cpp #include <iostream> #include <vector> int main() { std::vector<std::vector<int>> myVector{{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; int elementToRemove = 5; // Loop through each vector in the outer vector for (auto& innerVector : myVector) { // Use an iterator to loop through each element in the inner vector for (auto it = innerVector.begin(); it != innerVector.end(); ++it) { if (*it == elementToRemove) { // Erase the element from the inner vector innerVector.erase(it); break; // Break out of the loop once the element is removed } } } // Print the updated vector for (auto& innerVector : myVector) { for (auto& element : innerVector) { std::cout << element << " "; } std::cout << std::endl; } return 0; } ``` 在这个示例中，我们使用双重循环来遍历外层和内层vector中的元素。内层循环使用迭代器访问每个元素，如果找到了要删除的元素，则使用erase方法从vector中删除该元素。需要注意的是，我们使用break语句来退出内层循环，这是因为erase方法会使迭代器失效，如果不退出循环，会导致未定义行为。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值